test.txt

清华大学计算机系数据结构课程教材《数据结构 用面向对象方法和C++描述》（殷人昆主编）的类库（书中程序的源代码）

+------------------------------------------------+
#1 Input the graph :
Please input the number of vertexs ：4

Please input the value of each vertex :
Vertex 0 : a
Vertex 1 : b
Vertex 2 : c
Vertex 3 : d

Please input the number of edges ：5

Please input these edges : (node1,node2 ,weight)
Edge 0 : 0 1 2

Edge 1 : 0 2 3

Edge 2 : 0 3 5

Edge 3 : 1 2 4

Edge 4 : 2 3 8

+------------------------------------------------+
#2 Create the minspantree :
The minspantree is :
Edge 1 : head = 1 ; tail = 0 ; key = 2
Edge 2 : head = 2 ; tail = 0 ; key = 3
Edge 3 : head = 3 ; tail = 0 ; key = 5
请按任意键继续. . .