summaryrefslogtreecommitdiffstats
path: root/src/boost/libs/graph/example/cc-internet.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'src/boost/libs/graph/example/cc-internet.cpp')
-rw-r--r--src/boost/libs/graph/example/cc-internet.cpp47
1 files changed, 47 insertions, 0 deletions
diff --git a/src/boost/libs/graph/example/cc-internet.cpp b/src/boost/libs/graph/example/cc-internet.cpp
new file mode 100644
index 000000000..929d5e236
--- /dev/null
+++ b/src/boost/libs/graph/example/cc-internet.cpp
@@ -0,0 +1,47 @@
+//=======================================================================
+// Copyright 2001 Jeremy G. Siek, Andrew Lumsdaine, Lie-Quan Lee,
+//
+// 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)
+//=======================================================================
+
+/*
+ IMPORTANT!!!
+ ~~~~~~~~~~~~
+ This example uses interfaces that have been deprecated and removed from
+ Boost.Grpah. Someone needs to update it, as it does NOT compile.
+*/
+
+#include <boost/config.hpp>
+#include <fstream>
+#include <vector>
+#include <string>
+#include <boost/graph/connected_components.hpp>
+#include <boost/graph/graphviz.hpp>
+
+int main()
+{
+ using namespace boost;
+ GraphvizGraph g;
+ read_graphviz("figs/cc-internet.dot", g);
+
+ std::vector< int > component(num_vertices(g));
+
+ connected_components(g,
+ make_iterator_property_map(
+ component.begin(), get(vertex_index, g), component[0]));
+
+ property_map< GraphvizGraph, vertex_attribute_t >::type vertex_attr_map
+ = get(vertex_attribute, g);
+ std::string color[] = { "white", "gray", "black", "lightgray" };
+ graph_traits< GraphvizGraph >::vertex_iterator vi, vi_end;
+ for (boost::tie(vi, vi_end) = vertices(g); vi != vi_end; ++vi)
+ {
+ vertex_attr_map[*vi]["color"] = color[component[*vi]];
+ vertex_attr_map[*vi]["style"] = "filled";
+ if (vertex_attr_map[*vi]["color"] == "black")
+ vertex_attr_map[*vi]["fontcolor"] = "white";
+ }
+ write_graphviz("figs/cc-internet-out.dot", g);
+}