Data Structure Visualization - Kruskal's Algorithm

Recommendation

Has Potential

Link

http://www.cs.usfca.edu/galles/visualization/download.html

Delivery Method

Java Application

License

Unlicensed Sourcecode

Language

English

Author

David Galles

Institution

University of San Francisco

Project

Data Structure Visualization

RelationshipToProject

PartOfProject

Works

Yes

Description

Shows Kruskal's minimal cost spanning tree. Along with the graph, there is an array and a list of edges.

Evaluation

It is pretty much a mystery what is going on here. The vertex table and the accompanying list of edges don't really convey the concept of equivalence classes for the connected subgraphs at all. This presentation desperately needs step-by-step explanations. It is a little confusing as to how to get into step-by-step mode.

ActivityLevel

Animation; Step Control; Random Data

GoodFor

Lecture Aid

Screenshots

Videos

References

HowToUse

First Visited

2006-09-01

Last Visited

2008-07-02

Last Updated

2006-04-05

Topic

MinimumCostSpanningTree

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.