Virginia Tech - Graph Traversal

Recommendation

Has Potential

Link

http://research.cs.vt.edu/AVresearch/BFS

Delivery Method

Java Applet

License

GPL

Language

English

Author

Purvi Saraiya

Institution

Virginia Tech

Project

Virginia Tech Algorithm Visualizations

RelationshipToProject

PartOfCollection

Works

No

Description

This is a visualization tool for DFS/BFS graph traversal algorithms. The program needs a file that describes the graph to be processed and allows the user to step through the visualization. The source code is available on the web site for download; however it has not been cleaned up.

Evaluation

It loads full-screen in a separate window in the browser and is no longer under active development. The visualization is not working at the moment and there is no “sample” graph file available for download. The website claims the application works fine when the applet is run locally, such as in an applet viewer but not in a web page. Study of the user documentation available on the web page indicates a promising tool, which unfortunately is currently not working.

ActivityLevel

Step Control; Canned Data

GoodFor

Teaching the Concept; Comparison

Screenshots

Videos

References

HowToUse

First Visited

2008-04-20

Last Visited

2008-04-20

Last Updated

2004

Topic

GraphTraversals

Community

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

Edit

You may edit this entry if you have an account.