现在想自己写一下kruskal算法。 书上说需要用最小堆排序把图中的各边值排序后存入到一顺序表。 现在有个问题，若用堆排序排完之后，怎么样同时保存这边所对应的图的顶点？ 若现在排了10，12 而10对应点0和5，12对应的是点1和3， 这0和5，1和3怎么确定？

by liumilan2009 - C/C++ - 2010-04-30 16:45:58 阅读（1831） 回复（0）