Hacker News new | ask | show | jobs
Cycle detection in GraphX / Spark?
2 points by rcorcs 3866 days ago
Does someone know how to efficiently implement this cycle detection algorithm in GraphX / Spark? http://dx.doi.org/10.13140/RG.2.1.1233.8640 https://en.wikipedia.org/wiki/Rocha-Thatte_cycle_detection_algorithm