]>
git.proxmox.com Git - ceph.git/blob - ceph/src/boost/libs/graph/example/subgraph.cpp
1 //=======================================================================
2 // Copyright 2001 University of Notre Dame.
3 // Author: Jeremy G. Siek
5 // Distributed under the Boost Software License, Version 1.0. (See
6 // accompanying file LICENSE_1_0.txt or copy at
7 // http://www.boost.org/LICENSE_1_0.txt)
8 //=======================================================================
20 0(0,1) 1(1,2) 2(1,3) 6(2,5) 3(4,1) 4(4,5) 5(5,3)
35 #include <boost/config.hpp>
37 #include <boost/graph/subgraph.hpp>
38 #include <boost/graph/adjacency_list.hpp>
39 #include <boost/graph/graph_utility.hpp>
41 int main(int, char*[])
43 using namespace boost
;
44 typedef subgraph
< adjacency_list
< vecS
, vecS
, directedS
,
45 property
< vertex_color_t
, int >, property
< edge_index_t
, int > > >
58 }; // for conveniently refering to vertices in G0
60 Graph
& G1
= G0
.create_subgraph();
61 Graph
& G2
= G0
.create_subgraph();
67 }; // for conveniently refering to vertices in G1
72 }; // for conveniently refering to vertices in G2
74 add_vertex(C
, G1
); // global vertex C becomes local A1 for G1
75 add_vertex(E
, G1
); // global vertex E becomes local B1 for G1
76 add_vertex(F
, G1
); // global vertex F becomes local C1 for G1
78 add_vertex(A
, G2
); // global vertex A becomes local A1 for G2
79 add_vertex(B
, G2
); // global vertex B becomes local B1 for G2
88 add_edge(A1
, C1
, G1
); // (A1,C1) is subgraph G1 local indices for (C,F).
90 std::cout
<< "G0:" << std::endl
;
91 print_graph(G0
, get(vertex_index
, G0
));
92 print_edges2(G0
, get(vertex_index
, G0
), get(edge_index
, G0
));
93 std::cout
<< std::endl
;
95 Graph::children_iterator ci
, ci_end
;
97 for (boost::tie(ci
, ci_end
) = G0
.children(); ci
!= ci_end
; ++ci
)
99 std::cout
<< "G" << num
++ << ":" << std::endl
;
100 print_graph(*ci
, get(vertex_index
, *ci
));
101 print_edges2(*ci
, get(vertex_index
, *ci
), get(edge_index
, *ci
));
102 std::cout
<< std::endl
;