This application demonstrates a method for detecting a cycle in an undirected unweighted graph as described in the book "Algorithms" by Robert Sedgewick and Kevin Wayne. To add a vertex to the graph, tap on the screen. To add an edge to the graph, tap on the start vertex and then tap on the end vertex. To find out if the graph has a cycle, tap on the "Cycle?" button. To clear the screen, tap on the "Clear" button.
Novità nell'ultima versione 1.0
Last updated on Mar 11, 2018
Minor bug fixes and improvements. Install or update to the newest version to check it out!
Cycle
1.0 by Chris Brossard
Mar 11, 2018