-
Notifications
You must be signed in to change notification settings - Fork 239
Expand file tree
/
Copy pathadjacency_list_io.cpp
More file actions
115 lines (96 loc) · 2.6 KB
/
Copy pathadjacency_list_io.cpp
File metadata and controls
115 lines (96 loc) · 2.6 KB
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
// (C) Copyright Francois Faure 2001
// 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)
#include <boost/config.hpp>
#if defined(BOOST_MSVC) && BOOST_MSVC <= 1300
#error adjacency_list_io.hpp has not been ported to work with VC++
#endif
#include <boost/graph/adjacency_list_io.hpp>
#include <fstream>
using namespace boost;
//======== my data structure
struct MyStruct
{
double value;
};
std::ostream& operator<<(std::ostream& out, const MyStruct& s)
{
out << s.value << " ";
return out;
}
std::istream& operator>>(std::istream& in, MyStruct& s)
{
in >> s.value;
return in;
}
//======== vertex properties
struct n1_t
{
enum
{
num = 23063
};
using kind = vertex_property_tag;
};
struct n2_t
{
enum
{
num = 23062
};
using kind = vertex_property_tag;
};
struct n3_t
{
enum
{
num = 23061
};
using kind = vertex_property_tag;
};
using VertexProperty = property< n1_t, int,
property< n2_t, double, property< n3_t, MyStruct > > >;
//====== edge properties
struct e1_t
{
enum
{
num = 23064
};
using kind = edge_property_tag;
};
using EdgeProperty = property< e1_t, double >;
//===== graph types
using Graph1
= adjacency_list< vecS, listS, directedS, no_property, no_property >;
using Graph2 = adjacency_list< setS, setS, bidirectionalS, VertexProperty,
EdgeProperty >;
int main()
{
// read Graph1
Graph1 g1;
std::ifstream readFile1("data1.txt");
readFile1 >> read(g1);
std::cout << "graph g1 from file data1.txt:\n" << write(g1) << std::endl;
// read Graph2 and all internal properties
Graph2 g2;
std::ifstream readFile2("data2.txt");
readFile2 >> read(g2);
std::cout << "graph g2 from file data2.txt:\n" << write(g2) << std::endl;
// read Graph2, no property given. Write no property.
Graph2 g21;
std::ifstream readFile21("data1.txt");
readFile21 >> read(g21, no_property(), no_property());
std::cout << "graph g21 from file data1.txt:\n"
<< write(g21, no_property(), no_property()) << std::endl;
// read Graph2, incomplete data in a different order. Write it diffently.
Graph2 g31;
std::ifstream readFile31("data3.txt");
using readNodeProp = property< n3_t, MyStruct, property< n1_t, int > >;
readFile31 >> read(g31, readNodeProp(), EdgeProperty());
std::cout << "graph g31 from file data3.txt:\n"
<< write(g31, property< n3_t, MyStruct >(), EdgeProperty())
<< std::endl;
return 0;
}