123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109 |
- // (C) Copyright Jeremy Siek 2004
- // Distributed under the Boost Software License, Version 1.0. (See
- // accompanying file LICENSE_1_0.txt or copy at
- // http://www.boost.org/LICENSE_1_0.txt)
- /*
- Sample output:
- After initializing properties for G1:
- Global and local properties for vertex G0[C]...
- G0[C]= A1
- G1[A1]= A1
- Global and local properties for vertex G0[E]...
- G0[E]= B1
- G1[B1]= B1
- Global and local properties for vertex G0[F]...
- G0[F]= C1
- G1[C1]= C1
- After initializing properties for G2:
- Global and local properties for vertex G0[A]
- G0[A]= A2
- G2[A2]= A2
- Global and local properties for vertex G0[C]...
- G0[C]= B2
- G1[A1]= B2
- G2[B2]= B2
- */
- #include <boost/config.hpp>
- #include <iostream>
- #include <boost/graph/subgraph.hpp>
- #include <boost/graph/adjacency_list.hpp>
- #include <boost/graph/graph_utility.hpp>
- int main(int,char*[])
- {
- using namespace boost;
- //typedef adjacency_list_traits<vecS, vecS, directedS> Traits;// Does nothing?
- typedef property< vertex_color_t, int,
- property< vertex_name_t, std::string > > VertexProperty;
-
- typedef subgraph< adjacency_list< vecS, vecS, directedS,
- VertexProperty, property<edge_index_t, int> > > Graph;
-
- const int N = 6;
- Graph G0(N);
- enum { A, B, C, D, E, F}; // for conveniently refering to vertices in G0
-
- property_map<Graph, vertex_name_t>::type name = get(vertex_name_t(), G0);
- name[A] = "A";
- name[B] = "B";
- name[C] = "C";
- name[D] = "D";
- name[E] = "E";
- name[F] = "F";
-
- Graph& G1 = G0.create_subgraph();
- enum { A1, B1, C1 }; // for conveniently refering to vertices in G1
-
- add_vertex(C, G1); // global vertex C becomes local A1 for G1
- add_vertex(E, G1); // global vertex E becomes local B1 for G1
- add_vertex(F, G1); // global vertex F becomes local C1 for G1
-
- property_map<Graph, vertex_name_t>::type name1 = get(vertex_name_t(), G1);
- name1[A1] = "A1";
-
- std::cout << std::endl << "After initializing properties for G1:" << std::endl;
- std::cout << " Global and local properties for vertex G0[C]..." << std::endl;
- std::cout << " G0[C]= " << boost::get(vertex_name, G0, vertex(C, G0)) << std::endl;// prints: "G0[C]= C"
- std::cout << " G1[A1]= " << boost::get(vertex_name, G1, vertex(A1, G1)) << std::endl;// prints: "G1[A1]= A1"
-
- name1[B1] = "B1";
-
- std::cout << " Global and local properties for vertex G0[E]..." << std::endl;
- std::cout << " G0[E]= " << boost::get(vertex_name, G0, vertex(E, G0)) << std::endl;// prints: "G0[E]= E"
- std::cout << " G1[B1]= " << boost::get(vertex_name, G1, vertex(B1, G1)) << std::endl;// prints: "G1[B1]= B1"
-
- name1[C1] = "C1";
-
- std::cout << " Global and local properties for vertex G0[F]..." << std::endl;
- std::cout << " G0[F]= " << boost::get(vertex_name, G0, vertex(F, G0)) << std::endl;// prints: "G0[F]= F"
- std::cout << " G1[C1]= " << boost::get(vertex_name, G1, vertex(C1, G1)) << std::endl;// prints: "G1[C1]= C1"
-
- Graph& G2 = G0.create_subgraph();
- enum { A2, B2 }; // for conveniently refering to vertices in G2
-
- add_vertex(A, G2); // global vertex A becomes local A2 for G2
- add_vertex(C, G2); // global vertex C becomes local B2 for G2
-
- property_map<Graph, vertex_name_t>::type name2 = get(vertex_name_t(), G2);
- name2[A2] = "A2";
-
- std::cout << std::endl << std::endl << "After initializing properties for G2:" << std::endl;
- std::cout << " Global and local properties for vertex G0[A]" << std::endl;
- std::cout << " G0[A]= " << boost::get(vertex_name, G0, vertex(A, G0)) << std::endl;// prints: "G0[A]= A"
- std::cout << " G2[A2]= " << boost::get(vertex_name, G2, vertex(A2, G2)) << std::endl;// prints: "G2[A2]= A2"
-
- name2[B2] = "B2";
-
- std::cout << " Global and local properties for vertex G0[C]..." << std::endl;
- std::cout << " G0[C]= " << boost::get(vertex_name, G0, vertex(C, G0)) << std::endl;// prints: "G0[C]= C"
- std::cout << " G1[A1]= " << boost::get(vertex_name, G1, vertex(A1, G1)) << std::endl;// prints: "G1[A1]= A1"
- std::cout << " G2[B2]= " << boost::get(vertex_name, G2, vertex(B2, G2)) << std::endl;// prints: "G2[B2]= B2"
-
- return 0;
- }
|