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.
TwoColor
1.0 by Chris Brossard
Mar 11, 2018