- Category:
- File Formats
- Tags:
-
[Text]
- File Size:
- 4kb
- Update:
- 2013-10-13
- Downloads:
- 0 Times
- Uploaded by:
- 毕瑞丰
Description: Enter a weighted undirected graph with vertices, edges, each of the side information (two vertices and weights), the establishment of the adjacency matrix structure, the output of the adjacency matrix. The above undirected graph adjacency matrix into adjacency list structure, the output of the adjacency list according to the adjacency table undirected graph depth-first traversal sequence and breadth-first traversal sequence, and outputs through the results using prim algorithm construct the weighted undirected graph minimum spanning tree, and the minimum spanning tree information on respective sides of the output.
To Search:
File list (Check if you may need any files):
Graph.txt
Download