Trying to improve connected components - commented
Optimized ConnectedComponents. Running in seconds for 1kk vertex graph now.