Download ConnectedComponents APK latest version Free for Android
Version | 1.0 |
Update | 6 years ago |
Size | |
Developer | Chris Brossard |
Category | Apps, Education |
Package Name | com.gulfislandsystems.connectedcomponents |
OS | 4.1 and up |
ConnectedComponents APPLICATION description
This application demonstrates an algorithm for finding the number of components in a 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 component id for a vertex, long press on the vertex. To find the number of components
in the graph, tap on the "Connected Components" button. To clear the graph, tap on the "Clear" button.
↓ Read more