Our website uses necessary cookies to enable basic functions and optional cookies to help us to enhance your user experience. Learn more about our cookie policy by clicking "Learn More".
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