Boost logo

Boost-Commit :

From: asutton_at_[hidden]
Date: 2007-08-15 11:32:50


Author: asutton
Date: 2007-08-15 11:32:45 EDT (Wed, 15 Aug 2007)
New Revision: 38685
URL: http://svn.boost.org/trac/boost/changeset/38685

Log:
Added vertex degree check
Fixed typo in eccentricity

Text files modified:
   sandbox/SOC/2007/graphs/libs/graph/test/concept/degree_centrality_check.cpp | 17 +++++++++++++++++
   sandbox/SOC/2007/graphs/libs/graph/test/concept/eccentricity_check.cpp | 2 +-
   2 files changed, 18 insertions(+), 1 deletions(-)

Modified: sandbox/SOC/2007/graphs/libs/graph/test/concept/degree_centrality_check.cpp
==============================================================================
--- sandbox/SOC/2007/graphs/libs/graph/test/concept/degree_centrality_check.cpp (original)
+++ sandbox/SOC/2007/graphs/libs/graph/test/concept/degree_centrality_check.cpp 2007-08-15 11:32:45 EDT (Wed, 15 Aug 2007)
@@ -37,6 +37,23 @@
         degree_centrality(g, cm, m);
     }
 
+ {
+ typedef descriptor_archetype Vertex;
+ typedef incidence_graph_archetype<
+ Vertex,
+ undirected_tag,
+ allow_parallel_edge_tag
+ > Graph;
+ typedef degree_measure_archetype<Graph> Measure;
+
+ Graph& g = static_object<Graph>::get();
+ Vertex v = static_object<Vertex>::get();
+ Measure m;
+
+ vertex_degree_centrality(g, v);
+ vertex_degree_centrality(g, v, m);
+ }
+
     // There isn't a bidirectional graph archetype so I don't really know
     // how to test this. Even If I build one, it won't compile very
     // easily.

Modified: sandbox/SOC/2007/graphs/libs/graph/test/concept/eccentricity_check.cpp
==============================================================================
--- sandbox/SOC/2007/graphs/libs/graph/test/concept/eccentricity_check.cpp (original)
+++ sandbox/SOC/2007/graphs/libs/graph/test/concept/eccentricity_check.cpp 2007-08-15 11:32:45 EDT (Wed, 15 Aug 2007)
@@ -30,7 +30,7 @@
     eccentricity(g, dm, em);
     graph_radius(g, em);
     graph_diameter(g, em);
- graph_radius_and_diameter(g, em);
+ graph_radius_diameter(g, em);
 
     return 0;
 }


Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk