Cycle detection in GraphX / Spark?

		Cycle detection in GraphX / Spark?
		2 points by rcorcs on Nov 20, 2015 \| hide \| past \| favorite

		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