Planet
navi homePPSaboutscreenshotsdownloaddevelopmentforum

source: downloads/boost_1_34_1/libs/graph/example/graphviz.cpp @ 33

Last change on this file since 33 was 29, checked in by landauf, 16 years ago

updated boost from 1_33_1 to 1_34_1

File size: 2.7 KB
Line 
1// Copyright 2005 Trustees of Indiana University
2
3// Use, modification and distribution is subject to the Boost Software
4// License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
5// http://www.boost.org/LICENSE_1_0.txt)
6
7// Author: Douglas Gregor
8#include <boost/graph/graphviz.hpp>
9#include <boost/graph/adjacency_list.hpp>
10#include <boost/test/minimal.hpp>
11#include <string>
12#include <fstream>
13#include <boost/graph/iteration_macros.hpp>
14
15using namespace boost;
16
17typedef boost::adjacency_list<vecS, vecS, directedS,
18                              property<vertex_name_t, std::string>,
19                              property<edge_weight_t, double> > Digraph;
20
21typedef boost::adjacency_list<vecS, vecS, undirectedS,
22                              property<vertex_name_t, std::string>,
23                              property<edge_weight_t, double> > Graph;
24
25void test_graph_read_write(const std::string& filename)
26{
27  std::ifstream in(filename.c_str());
28  BOOST_REQUIRE(in);
29
30  Graph g;
31  dynamic_properties dp;
32  dp.property("id", get(vertex_name, g));
33  dp.property("weight", get(edge_weight, g));
34  BOOST_CHECK(read_graphviz(in, g, dp, "id"));
35
36  BOOST_CHECK(num_vertices(g) == 4);
37  BOOST_CHECK(num_edges(g) == 4);
38 
39  typedef graph_traits<Graph>::vertex_descriptor Vertex;
40
41  std::map<std::string, Vertex> name_to_vertex;
42  BGL_FORALL_VERTICES(v, g, Graph) 
43    name_to_vertex[get(vertex_name, g, v)] = v;
44
45  // Check vertices
46  BOOST_CHECK(name_to_vertex.find("0") != name_to_vertex.end());
47  BOOST_CHECK(name_to_vertex.find("1") != name_to_vertex.end());
48  BOOST_CHECK(name_to_vertex.find("foo") != name_to_vertex.end());
49  BOOST_CHECK(name_to_vertex.find("bar") != name_to_vertex.end());
50
51  // Check edges
52  BOOST_CHECK(edge(name_to_vertex["0"], name_to_vertex["1"], g).second);
53  BOOST_CHECK(edge(name_to_vertex["1"], name_to_vertex["foo"], g).second);
54  BOOST_CHECK(edge(name_to_vertex["foo"], name_to_vertex["bar"], g).second);
55  BOOST_CHECK(edge(name_to_vertex["1"], name_to_vertex["bar"], g).second);
56
57  BOOST_CHECK(get(edge_weight, g, 
58                  edge(name_to_vertex["0"], name_to_vertex["1"], g).first)
59                == 3.14159);
60  BOOST_CHECK(get(edge_weight, g, 
61                  edge(name_to_vertex["1"], name_to_vertex["foo"], g).first)
62                == 2.71828);
63  BOOST_CHECK(get(edge_weight, g, 
64                  edge(name_to_vertex["foo"], name_to_vertex["bar"], g).first)
65                == 10.0);
66  BOOST_CHECK(get(edge_weight, g, 
67                  edge(name_to_vertex["1"], name_to_vertex["bar"], g).first)
68                == 10.0);
69
70  // Write out the graph
71  write_graphviz(std::cout, g, dp, std::string("id"));
72}
73
74int test_main(int, char*[])
75{
76  test_graph_read_write("graphviz_example.dot");
77 
78  return 0;
79}
Note: See TracBrowser for help on using the repository browser.