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.