1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
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 <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;
}
|
