Cycle detection in GraphX / Spark?

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