From: asutton_at_[hidden]
Date: 2008-06-19 10:27:13
Author: asutton
Date: 2008-06-19 10:27:13 EDT (Thu, 19 Jun 2008)
New Revision: 46510
URL: http://svn.boost.org/trac/boost/changeset/46510
Log:
Testing for graphs.
Text files modified:
sandbox/SOC/2008/graphs/trunk/libs/graphs/di.cpp | 17 +++++++++++++++++
1 files changed, 17 insertions(+), 0 deletions(-)
Modified: sandbox/SOC/2008/graphs/trunk/libs/graphs/di.cpp
==============================================================================
--- sandbox/SOC/2008/graphs/trunk/libs/graphs/di.cpp (original)
+++ sandbox/SOC/2008/graphs/trunk/libs/graphs/di.cpp 2008-06-19 10:27:13 EDT (Thu, 19 Jun 2008)
@@ -12,7 +12,24 @@
int main()
{
typedef directed_graph<int, int, vertex_vector, edge_vector> Graph;
+ typedef Graph::vertex_descriptor Vertex;
+ typedef Graph::edge_descriptor Edge;
+
Graph g;
+ Vertex u = g.add_vertex(1);
+ Vertex v = g.add_vertex(2);
+ Vertex w = g.add_vertex(3);
+
+ Edge e1 = g.add_edge(u, v, 1);
+ Edge e2 = g.add_edge(w, v, 2);
+
+ cout << "d_out(u): " << g.out_degree(u) << endl;
+ cout << "d_in(u): " << g.in_degree(u) << endl;
+ cout << "d(u): " << g.degree(u) << endl;
+
+ cout << "d_out(v): " << g.out_degree(v) << endl;
+ cout << "d_in(v): " << g.in_degree(v) << endl;
+ cout << "d(v): " << g.degree(v) << endl;
return 0;
}