如果边的权值有相同的,则最小生成树将不唯一,因为可以都能满足生成树里边的权值之和最小。权值和肯定不会变的
代码
作业
#include<iostream>
#define MAXVEX 100
using namespace std;
const int INFINIT = 65535;
typedef struct Edge {
int lowcost;
int adjvex;
//集合U里的哪个顶点到集合V-U的各顶点的权值最小
}shortEdge[MAXVEX], Edge;
//bug:之前定义的是 *shortEdge
class Graph {
private:
int *vertex; //顶点信息
int **arc; //邻接矩阵
int vertexNum, arcNum ; //顶点数,边数
public:
Graph(int * v, int n, int e);
~Graph();
void display();
void Prim(int start);
};
Graph::Graph(int * v, int n, int e) {
//n是节点数,e是边数
vertexNum = n;
arcNum = e;
vertex = new int[vertexNum