Graph Traversal Dynamic Demonstration System Design and Implementation

Bang Ze Chen; Xiao Bo Yang

doi:10.4028/www.scientific.net/AMR.734-737.2959

Paper Titles

Approximation of Missing Values for Classification and Regression
p.2938

Data Acquisition System Connect to CMG-3T Low-Frequency Seismic Pendulum
p.2945

Detection of External Defects in Steel Wire Rope Based on Image Processing
p.2949

EMLDC: An Efficient Method of Long Data Communication for the L4 Microkernel-Based Virtual Machines
p.2953

Graph Traversal Dynamic Demonstration System Design and Implementation
p.2959

Ground Target Tracking Using Aerial Images
p.2964

Improved Fingerprint Recognition Algorithm Application Study on Smart Home
p.2970

Labelling Properties of Special Models Related with Networks
p.2974

Multi-Classification Combination Algorithm Based on Logit Model and Support Vector Machine
p.2978

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 734-737Graph Traversal Dynamic Demonstration System...

Graph Traversal Dynamic Demonstration System Design and Implementation

Abstract:

The graph vertices design into classes, for each vertex in the design of the abscissa, ordinate and in-degree members, realizes the dynamic demonstration graph traversal algorithm. Around two window synchronization of animation, " traversal sequence " list box list dfs (bfs ) traversal sequence ,with thick line in the left window drawing traversed through the vertices and edges, and in "traversed stack (queue) changes in" real-time text box displays the current traversed through vertices, in the right box demo the process of algorithm dynamic execution.