Download KosarajuStronglyConnectedComponents APK latest version Free for Android
| Version | 1.0 |
| Update | 6 years ago |
| Size | 1.47 MB (1,543,263 bytes) |
| Developer | Chris Brossard |
| Category | Apps, Education |
| Package Name | com.gulfislandsystems.kosarajustronglyconnectedcomponents |
| OS | 4.1 and up |
KosarajuStronglyConnectedComponents APPLICATION description
This application Demonstrates an implementation of Kosaraju's algorithm for finding the connected component count in a directed 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 the number of strongly connected components
in the graph, tap on the "Component Count" button. To clear the screen, tap on the "Clear" button.
↓ Read more
