JAWAA - Graph Traversals (DFS/BFS)
Recommendation |
Not Recommended |
||||
Link |
|||||
Delivery Method |
Java Applet |
||||
License |
Non-OSI Open Source |
||||
Language |
English |
||||
Author |
Susan Rodger |
||||
Institution |
Duke University |
||||
Project |
|||||
Works |
Yes |
||||
Description |
Animations for DFS and BFS traversals of an example graph. These visualizations seem to have been developed to demonstrate the capabilities of JAWAA, which is a scripting language to create animations on the web. The applet contains a pane that displays an animation of Breadth First Search on a single pre-constructed example graph. Only the "continuous animation mode" is provided. The speed of the animation can be controlled using a slider. Once started, each node in the graph is visited and the nodes corresponding to various levels of the breadth first search tree are identified. All nodes in the same level have the same color, which is different from the color of nodes belonging to a different level. The animation can be stopped or paused at any point. |
||||
Evaluation |
The absence of any step control through the presentation is a major flaw. No supporting explanation text is present. Providing more examples to work with would be useful. The legend does not clarify the meaning of the symbols L0...L4 (would have been useful to clearly state them as Level 0 ... Level 4). |
||||
|
|||||
Lecture Aid |
|||||
Screenshots |
|
||||
Videos |
|
||||
References |
|
||||
|
|||||
First Visited |
2006-09-02 |
||||
Last Visited |
2008-07-23 |
||||
Last Updated |
2002 |
||||
Topic |
|||||
Community |
|
||||
Edit |
You may edit this entry if you have an account. |
