Connected component was using a load-balancing that has a bug

hornet-gt / hornet

Hornet data structure for sparse dynamic graphs and matrices

BSD 3-Clause "New" or "Revised" License

78 stars 31 forks source link

Connected component was using a load-balancing that has a bug #29

Closed ogreen closed 5 years ago

ogreen commented 5 years ago

Fixing #28 . Seems that connected components was using a load-balancing technique that is not converging. I replaced the load-balancing approach and now connected components works.

I also changed the tester to ensure that the graph read in from is made into an undirected graph.