pivot-libre / tideman

Implementation of the Tideman ranked pairs algorithm
Apache License 2.0
9 stars 3 forks source link

Improve cycle detection performance #81

Open carlschroedl opened 6 years ago

carlschroedl commented 6 years ago

Low-Priority performance optimization: Cycle detection in RankedPairsGraph is not efficient. Write an algorithm that simply detects whether a given vertex is in a cycle. Consider contributing the algorithm and tests to the graph library.