1 files changed, 61 insertions, 0 deletions
diff --git a/src/boost/libs/graph/example/csr-example.cpp b/src/boost/libs/graph/example/csr-example.cpp
new file mode 100644
index 00000000..942eb395
--- /dev/null
+++ b/src/boost/libs/graph/example/csr-example.cpp
@@ -0,0 +1,61 @@
+// Copyright 2005 The Trustees of Indiana University.
+
+// Use, modification and distribution is subject to 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)
+
+//  Authors: Douglas Gregor
+//           Andrew Lumsdaine
+
+#include <boost/graph/compressed_sparse_row_graph.hpp>
+#include <string>
+#include <boost/graph/iteration_macros.hpp>
+#include <iostream>
+#include <fstream>
+#include <boost/graph/graphviz.hpp>
+
+using namespace boost;
+
+class WebPage
+{
+ public:
+  std::string url;
+};
+
+int main()
+{
+  typedef std::pair<int, int> E;
+  const char* urls[6] = {
+    "http://www.boost.org/libs/graph/doc/index.html",
+    "http://www.boost.org/libs/graph/doc/table_of_contents.html",
+    "http://www.boost.org/libs/graph/doc/adjacency_list.html",
+    "http://www.boost.org/libs/graph/doc/history.html",
+    "http://www.boost.org/libs/graph/doc/bundles.html",
+    "http://www.boost.org/libs/graph/doc/using_adjacency_list.html",
+  };
+
+  E the_edges[] = { E(0, 1), E(0, 2), E(0, 3), E(1, 0), E(1, 3), E(1, 5),
+                    E(2, 0), E(2, 5), E(3, 1), E(3, 4), E(4, 1), E(5, 0),
+                    E(5, 2) };
+
+  typedef compressed_sparse_row_graph<directedS, WebPage> WebGraph;
+  WebGraph g(boost::edges_are_sorted, &the_edges[0], &the_edges[0] + sizeof(the_edges)/sizeof(E), 6);
+
+  // Set the URLs of each vertex
+  int index = 0;
+  BGL_FORALL_VERTICES(v, g, WebGraph)
+    g[v].url = urls[index++];
+
+  // Output each of the links
+  std::cout << "The web graph:" << std::endl;
+  BGL_FORALL_EDGES(e, g, WebGraph)
+    std::cout << "  " << g[source(e, g)].url << " -> " << g[target(e, g)].url
+              << std::endl;
+
+  // Output the graph in DOT format
+  dynamic_properties dp;
+  dp.property("label", get(&WebPage::url, g));
+  std::ofstream out("web-graph.dot");
+  write_graphviz_dp(out, g, dp, std::string(), get(vertex_index, g));
+  return 0;
+}