ogreen
commented
5 years ago @eunaeuna , this is a great comment. Perhaps, we can take a look at the number of components and the "depth of the BFS" to help figure out when one of the algorithms is better than the other?
So I think it's important to separate the CC algorithms used from the frameworks used to implement them. This is potentially an interesting experiment because now we have two different variables (algorithm, framework). But we have to separate them to draw a meaningful conclusion. We don't learn anything when we say "Algorithm X on framework Y is faster than Z on W", because there's no separation between algorithm and framework.