This application demonstrates a method for determining whether or not a graph is bipartite 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, then tap on the end vertex. To determine whether or not the graph is bipartite, tap on the "Bipartite?" 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!
TwoColor
1.0 by Chris Brossard
Mar 11, 2018