算法与数据结构,图的遍历

广大的网友啊,这个算法咋写啊,我已经放弃挣扎了
要求对一个图使用prim算法求最小生成树,依次输出选出的边所关联的顶点序列。

输入要求:

第一行,顶点数n和边数e

第二行, 顶点

第3行~第3+e行,顶点i,顶点j,权值w

输出要求:

生成树对应的边

输入样例:

6 10

0

1

2

3

4

5

0,4,4

1,2,5

1,3,8

2,3,10

1,5,12

3,5,15

0,1,18

3,4,20

0,5,23

4,5,25

prim模板题,学一下prim算法,或者网上找下模板套下