diff options
Diffstat (limited to 'src/boost/libs/graph/example/iteration_macros.cpp')
-rw-r--r-- | src/boost/libs/graph/example/iteration_macros.cpp | 55 |
1 files changed, 55 insertions, 0 deletions
diff --git a/src/boost/libs/graph/example/iteration_macros.cpp b/src/boost/libs/graph/example/iteration_macros.cpp new file mode 100644 index 00000000..aacd1b0e --- /dev/null +++ b/src/boost/libs/graph/example/iteration_macros.cpp @@ -0,0 +1,55 @@ +//======================================================================= +// Copyright 2001 Indiana University. +// Author: Jeremy G. Siek +// +// 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> + +#ifdef BOOST_MSVC +// Without this we get hard errors, not warnings: +#pragma warning(disable:4703) +#endif + +#include <boost/graph/adjacency_list.hpp> +#include <boost/graph/iteration_macros.hpp> +#include <iostream> + +enum family { Jeanie, Debbie, Rick, John, Amanda, Margaret, Benjamin, N }; + +int main() +{ + using namespace boost; + const char *name[] = { "Jeanie", "Debbie", "Rick", "John", "Amanda", + "Margaret", "Benjamin" + }; + + adjacency_list <> g(N); + add_edge(Jeanie, Debbie, g); + add_edge(Jeanie, Rick, g); + add_edge(Jeanie, John, g); + add_edge(Debbie, Amanda, g); + add_edge(Rick, Margaret, g); + add_edge(John, Benjamin, g); + + graph_traits<adjacency_list <> >::vertex_iterator i, end; + graph_traits<adjacency_list <> >::adjacency_iterator ai, a_end; + property_map<adjacency_list <>, vertex_index_t>::type + index_map = get(vertex_index, g); + + BGL_FORALL_VERTICES(i, g, adjacency_list<>) { + std::cout << name[get(index_map, i)]; + + if (out_degree(i, g) == 0) + std::cout << " has no children"; + else + std::cout << " is the parent of "; + + BGL_FORALL_ADJ(i, j, g, adjacency_list<>) + std::cout << name[get(index_map, j)] << ", "; + std::cout << std::endl; + } + return EXIT_SUCCESS; +} |