Swan - Network Flow

Recommendation

Has Potential

Link

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

Delivery Method

Windows Application

License

GPL

Language

English

Author

Jun Yang; Jeff Nielsen; Cliff Shaffer

Institution

Virginia Tech

Project

Swan

RelationshipToProject

PartOfProject

Works

Yes

Description

After specifying the name of a data file that contains a graph, the user is shown the graph (with its current flows) and the current residual graph. The user can then step through (or run in animation mode) to see each augmenting path and its effect on the residual graph.

Evaluation

The presentation of the augmenting paths and their effect on the residual graph is clear, shown step-by-step with accompanying text descriptions. While this AV is probably better than the alternatives, it is not rated "Recommended" because there are a lot of annoying aspects to the user interface. You have to know the names of the available data files. You can't reset the visualization, you have to restart the application. The animation speed makes it impractical to run in animation mode (but step mode is more appropriate for this algorithm presentation anyway). The idea for the AV presentation is great if it could be cleaned up a little bit.

ActivityLevel

Animation; Step Control; Canned Data

GoodFor

Lecture Aid; Self Study

Screenshots

Videos

References

HowToUse

First Visited

2006-11-08

Last Visited

2008-07-03

Last Updated

1996

Topic

NetworkFlow

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.