From cdab20bdba782dec57da1f5a68000d9a9a63d6d4 Mon Sep 17 00:00:00 2001 From: neoblizz Date: Mon, 15 May 2017 04:07:46 -0700 Subject: [PATCH] Added a comment regarding cc undirected input, addressing issue# 240. --- shared_lib_tests/shared_lib_cc.c | 3 +++ 1 file changed, 3 insertions(+) diff --git a/shared_lib_tests/shared_lib_cc.c b/shared_lib_tests/shared_lib_cc.c index 8ec13f90f..cbc8e278e 100644 --- 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;