12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849 |
- //=======================================================================
- // 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);
- }
|