Changeset 22911 for lang/cplusplus/boost-supplement

Timestamp:

11/07/08 13:57:29 (2 months ago)

Author:

mrkn

Message:

clustering coefficient of the isolated and one-edge vertices is zero.

Location:

lang/cplusplus/boost-supplement/trunk

Files:

• ChangeLog (modified) (1 diff)
• boost_supplement/graph/clustering_coefficient.hpp (modified) (1 diff)

lang/cplusplus/boost-supplement/trunk/ChangeLog

@@ +1 @@
+2008-11-07  Kenta Murata  <mrkn@mrkn.jp>
+
+        * boost_supplement/graph/clustering_coefficient.hpp (boost_supplement::clustering_coefficient):
+        clustering coefficient of the isolated and one-edge vertices is zero.
+
 2008-11-02  Kenta Murata  <mrkn@mrkn.jp>
 

lang/cplusplus/boost-supplement/trunk/boost_supplement/graph/clustering_coefficient.hpp

@@ -27 +27 @@
     tie(ai, ai_end) = adjacent_vertices(v, g);
     long n = std::distance(ai, ai_end);
+#if 0
     if (n == 0) { put(vcc_map, v, 0.0); continue; } // skip isolated vertex
     if (n == 1) { put(vcc_map, v, 1.0); continue; } // skip one-edge-vertex
+#else
+    if (n == 0 || n == 1) { put(vcc_map, v, 0.0); continue; } // skip isolated vertex and one-edge-vertex
+#endif
     double den = n*(n-1) / 2.0;