From 19fcec84d8d7d21e796c7624e521b60d28ee21ed Mon Sep 17 00:00:00 2001 From: Daniel Baumann Date: Sun, 7 Apr 2024 20:45:59 +0200 Subject: Adding upstream version 16.2.11+ds. Signed-off-by: Daniel Baumann --- .../libs/graph/example/subgraph_properties.cpp | 147 +++++++++++++++++++++ 1 file changed, 147 insertions(+) create mode 100644 src/boost/libs/graph/example/subgraph_properties.cpp (limited to 'src/boost/libs/graph/example/subgraph_properties.cpp') diff --git a/src/boost/libs/graph/example/subgraph_properties.cpp b/src/boost/libs/graph/example/subgraph_properties.cpp new file mode 100644 index 000000000..ac9316fad --- /dev/null +++ b/src/boost/libs/graph/example/subgraph_properties.cpp @@ -0,0 +1,147 @@ +// (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 +#include +#include +#include +#include + +int main(int, char*[]) +{ + using namespace boost; + // typedef adjacency_list_traits 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; +} -- cgit v1.2.3