Data Structure Visualization - Topological Sort
| Collection: | AlgoViz |
| Source: | http://algoviz.org/node/761 |
| Format: | Java Application |
Recommendation: Has Potential.
Description: From a choice of two graphs, user sees an animation showing queue-based topological sort. That is, the algorithm first counts the in-degree of each node, then starts pulling off and processing 0-degree nodes. User can select random graphs from one of two sizes.
Evaluation: Can view this as a straight animation (not recommended) or by steps. Unfortunately, it is a little tricky to figure out how to get it into step mode. No explanation of the process is given, so it is hard to tell what is going on.
| Creator(s): | David Galles |
| Publisher: | University of San Francisco |
| Subject: | Graph Algorithms, Topological Sort |
| Relation: | Data Structure Visualization |
| Language: | english |
| Rights: | Available but unlicensed |

