Graphs
Demonstrates various graph algorithms
What's Graphs APK?
Graphs is a app for Android, It's developed by Chris Brossard author.
First released on google play in 6 years ago and latest version released in 6 years ago.
This app has 254 download times on Google play
This product is an app in Education category. More infomartion of Graphs on google play
This application demonstrates various graph algorithms as described in the book "Algorithms" by Robert Sedgewick and Kevin Wayne. Algorithms included are:
- Depth First Paths
- Breadth First Paths
- Connected Components
- Cycle
- Two Color
- Symbol Graph
- Degrees of Separation
- Directed Depth First Search
- Directed Cycle
- Depth First Ordering
- Topological Ordering
- Kosaraju Strongly Connected Components
- Prim Minimum Spanning Tree
- Kruskal Minimum Spanning Tree
- Dijkstra Shortest Paths
- Acyclic Shortest Paths
- Bellman Ford Shortest Paths
To add a vertex to a graph, tap on the screen. To add an edge to a graph, tap on the start vertex and then tap on the end vertex. For path finding algorithms, long press on the start vertex and then long press on the end vertex to find the path.
- Depth First Paths
- Breadth First Paths
- Connected Components
- Cycle
- Two Color
- Symbol Graph
- Degrees of Separation
- Directed Depth First Search
- Directed Cycle
- Depth First Ordering
- Topological Ordering
- Kosaraju Strongly Connected Components
- Prim Minimum Spanning Tree
- Kruskal Minimum Spanning Tree
- Dijkstra Shortest Paths
- Acyclic Shortest Paths
- Bellman Ford Shortest Paths
To add a vertex to a graph, tap on the screen. To add an edge to a graph, tap on the start vertex and then tap on the end vertex. For path finding algorithms, long press on the start vertex and then long press on the end vertex to find the path.
