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):
Publisher:   University of San Francisco
Subject: Graph Algorithms, Topological Sort
Relation: Data Structure Visualization
Language: english
Rights: Available but unlicensed


No votes yet
feedback