cycle detection requires reconstructing the whole graph locally and detecting cycles on it.