summaryrefslogtreecommitdiffstats
path: root/src/boost/libs/graph/example/directed_graph.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'src/boost/libs/graph/example/directed_graph.cpp')
-rw-r--r--src/boost/libs/graph/example/directed_graph.cpp27
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;
+}