價格：免費
更新日期：2018-04-24
檔案大小：1.5M
目前版本：1.0
版本需求：Android 4.1 以上版本
官方網站：mailto:gulfislandsystems@outlook.com
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.
