Incorrect results for weakly connected component

Question

jdongca2003 opened this issue 2 years ago · 1 comments

I tried SNAP web-graph dataset http://snap.stanford.edu/data/web-Google.html and found that the result was incorrect.

Ground-truth: The nodes in largest weak connected component: 855,802

./cc-sync --input webgraph_reindex_space.el --output result.txt

Then I calculated the largest WCC which contains 600,493 nodes (incorrect).

Answer 1 · 2022-10-02T05:09:27.000Z

Sorry . The program works as expected. The issue is that I need to feed undirected graph in order to get correct results.