Description: Title 1: Map of the establishment and ergodicity connectivity network to achieve minimum spanning tree generated. Content: 1) that the methods used to establish the adjacent table shown in Figure 1 Figure storage structure, said depositors with adjacency matrix method as shown in Figure 2 network storage structure. 2) In Figure 1 storage structure (adjacency list) to achieve depth-first search traversal and breadth-first search traversal, and gives Ergodic results (sequence). 3) in accordance with the prim algorithm, as shown in Figure 2-connected network storage structure (adjacency matrix) to achieve this network, minimum spanning tree and spanning tree output.
To Search:
- [operate] - 1, Graph traversal operation with the es
File list (Check if you may need any files):
f.doc.doc
Download