怎么记录下最小生成树的边、

Question

求大神解答，怎么记录最小生成树的边？！！？？？？？？？？？？？

Answer 1

 用临接矩阵法，或者节点法都可以。
比如有三个节点0 1 2，两个边0-2 1-2
临接矩阵就是
.    (0) (1) (2)
(0)  0   0   1
(1)  0   0   1
(2)  1   1   0
节点法就是
0 2
1 2