#include<iostream>
#include<vector>
#include<iterator>
#include<queue>
using namespace std;
//图的数组(邻接矩阵)存储表示,最小生成树,
#define INFINITY INT_NAX
#define Max_v 20
#include<fstream>
typedef enum{dg,dn,udg,udn}Graphkind;
struct Arccell{
int adj;
string *info;
};
typedef Arccell adjmatric[Max_v][Max_v];
struct Mgraph{
char vexs[Max_v]; //顶点向量
adjmatric arcs; //邻接矩阵
int vexnum,arcnum; //顶点数 和 弧数
Graphkind kind; // 图的种类标志
};
int locate(Mgraph G,char ch){
for(int i=0;i!=G.vexnum;++i){
if(G.vexs[i]==ch)return i;
}
}
void createUDG(Mgraph &G){//采用数组表示法,构造无向图G
cout<<"Please enter the vexnum and arcnum of the G graph"<<endl;
cin>>G.vexnum>>G.arcnum;
cout<<"Please enter the dians of G"<<endl;
for(int i=0;i!=G.vexnum;++i){cin>>G.vexs[i];}//构造顶点向量
for(int i=0;i!=G.vexn
C++代码,数据结构-最小生成树的两个算法,Prime&Kruskal
最新推荐文章于 2022-11-23 16:12:56 发布