彤kid的博客

选择合适的存储结构表示一个图，并实现下列运算要求： （1）构造一个带权值的图。 （2）根据图求解Prime算法，其基本思想是：从指定定点开始作为起点，然后反复在满足如下条件的边中选择一条最小边，直到所有顶点成为已选顶点为止（选择n-1条边）。满足的条件是：一端已选，一端未选。