摘要:
//hlog 9958 最小生成树,prim算法 #include using namespace std; const int Max=100,Maxval=INT_MAX; bool visited[Max]; int dist[Max]; struct Graph{ int mat[Max][Max]; int vexnum; void Creategrap... 阅读全文
摘要:
//无向网的建立(采用邻接矩阵) #include using namespace std; const int Max=50,MaxVal=1001; //设顶点数最多为50,权值最大值为1000 bool visited[Max]; struct MGraph{//图的定义 int mat[Max][Max];//弧的信息 int vexnum;//顶点数 ... 阅读全文