Download DegreesOfSeparation APK latest version Free for Android
| Version | 1.0 |
| Update | 6 years ago |
| Size | 1.47 MB (1,544,463 bytes) |
| Developer | Chris Brossard |
| Category | Apps, Education |
| Package Name | com.gulfislandsystems.degreesofseparation |
| OS | 4.1 and up |
DegreesOfSeparation APPLICATION description
This application demonstrates a method for finding the degree of separation between two vertices in an unweighted, undirected 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, then tap on the end vertex. To find the degree of separation between two vertices, long
press on the first vertex, and then long press on the second vertex. To clear the screen, tap on the "Clear" button.
↓ Read more
