The Algorithm Visualization Catalog is a comprehensive collection of links to algorithm visualizations, or AVs.

ALVIE - Breadth- and Depth First Searches

Link(s)
http://alvie.algoritmica.org/
Topic(s)
Graph Traversals, Graph Algorithms

Videos


Recommendation
  
Lecture Aide Not Recommended
Self-study Supplement Not Recommended
Standalone Not Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Application
Project
AlViE
Project Relationship
Part of project
Language(s)
English
Author(s)
Pilu Crescenzi
Institution(s)
University of Florence
Activity Level(s)
Canned data, Step control
Source Code License
Available on request
First Published
N/A
Last Modified
N/A

Description

Two AVs are available, one for BFS and one for DFS. Each shows a walkthrough for the traversal on a sample graph.

Evaluation

Simple-to-use user interface for walking through the example. Simply open up the AV (see directions below) and step through the example with pseudo-code. As you go through the example, you are directed to the corresponding line in the pseudocode and given a line or two of explanation in the message window. Attractive layout of the data, including colors.  

There is seemingly only one example for the breadth search which means it cannot be used to look at other examples. There is no clear distinction between  a node on the graph and one in the queue, the purpose of which is not clear.   The starting point is clear, there is no expalnation of the purpose of the algorithm or how the Pseudo code could  link to such an explanation.   The graphics need to be clearer. For example it mentions blue lines but these are hard to distinguish from the black lines because the lines are not thick enough. The font for the text needs to be clearer, an easier font to read needs to be used, there are plenty in Java.
Usage Notes

The link above will take you to the ALVIE website. That page should lead you to a download link. Download and unzip the ALVIE system. Double click on the .jar file. Within the ALVIE pane (not the GRIND pane), click on the "eye" icon (third icon from the left in the toolbar) to get a list of algorithms from which select the AV that you want. Once selected, click OK and step through the AV with the arrow icons. The interface should explain more clearly where the individual AVs are to be found

Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
15