The Shortest Path Algorithm Dynamic Visualization Realization

Xiao Bo Yang; Bang Ze Chen

doi:10.4028/www.scientific.net/AMR.694-697.2291

Paper Titles

Research on Theory of Set Knowledge Granularity Logic Based on the Decision Logic
p.2274

Research the Ceramic Design System Based on Sketch
p.2278

Research the Computer Forensics Based on Network
p.2282

The Discussion on Mechanism and Research Framework of Green Information Technology and Information Systems Adoption
p.2286

The Shortest Path Algorithm Dynamic Visualization Realization
p.2291

Artificial Intelligence Study: A Two-Sided Being - Teachings from Book of Changes
p.2295

Datamining Tool: Multiple Regression and Logistic Regression in a Web Platform of a Datawarehouse
p.2299

Design and Implementation of Data Center Network Security
p.2308

Design of Audio-Video Player System Based on Android Platform
p.2313

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 694-697The Shortest Path Algorithm Dynamic Visualization...

The Shortest Path Algorithm Dynamic Visualization Realization

Abstract:

By using object oriented method design graph vertices into class, and in this foundation to increase visual member, realize from the source point to the other vertex of the shortest path algorithm of dynamic visualization. Around the two sync window animation, the left window with thick lines drawn through the vertices and edges, " revealed the source point to the other vertex of the shortest path " list box display shortest path sequence and path length, the right window demonstration algorithm dynamic implementation process, and in the " S " text box to display the current most find shortest path vertices. The system has friendly interface, visual image.