Added a comment regarding cc undirected input, addressing issue# 240.

sgpyc · May 15, 2017 · cdab20b · cdab20b
1 parent b097682
commit cdab20b
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/shared_lib_tests/shared_lib_cc.c b/shared_lib_tests/shared_lib_cc.c
@@ -24,6 +24,9 @@ int main(int argc, char* argv[])
     //                       5, 6, 1, 2, 5, 6, 2, 3, 4, 6, 3, 4, 5};
 
     struct GRGraph *grapho = (struct GRGraph*)malloc(sizeof(struct GRGraph));
+
+    // CC() implementation assumes that the input graph is undirected (via. edge
+    // doubling). 
     struct GRGraph *graphi = (struct GRGraph*)malloc(sizeof(struct GRGraph));
     graphi->num_nodes   = num_nodes;
     graphi->num_edges   = num_edges;