diff options
Diffstat (limited to 'src/boost/libs/graph/example/directed_graph.cpp')
-rw-r--r-- | src/boost/libs/graph/example/directed_graph.cpp | 27 |
1 files changed, 27 insertions, 0 deletions
diff --git a/src/boost/libs/graph/example/directed_graph.cpp b/src/boost/libs/graph/example/directed_graph.cpp new file mode 100644 index 000000000..4eb55ff3f --- /dev/null +++ b/src/boost/libs/graph/example/directed_graph.cpp @@ -0,0 +1,27 @@ +//======================================================================= +// Copyright 2012 +// Authors: David Doria +// +// 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/graph/directed_graph.hpp> // A subclass to provide reasonable arguments to adjacency_list for a typical directed graph + +int main(int, char*[]) +{ + // directed_graph is a subclass of adjacency_list which gives you object + // oriented access to functions like add_vertex and add_edge, which makes + // the code easier to understand. However, it hard codes many of the + // template parameters, so it is much less flexible. + + typedef boost::directed_graph<> Graph; + Graph g; + boost::graph_traits< Graph >::vertex_descriptor v0 = g.add_vertex(); + boost::graph_traits< Graph >::vertex_descriptor v1 = g.add_vertex(); + + g.add_edge(v0, v1); + + return 0; +} |