我已经发过去了为了便于调试和输入,用了文件操作在输入.txt里写好数据保存 然后双击 kruskal.exe 再打开 输出.txt便可查询结果一般用编目录式存储图,你让尽量不用结构体 我就开了三个数组来代替编目录的那个结构体并查集用了路径压缩优化 写的程序希望能让您满意 !!!