int arcs[100][100];//边表 邻接矩阵 相邻接为1 否则为0
int num_nodes,num_arcs;//顶点数和边数
}MGraph;//以邻接矩阵存储的图类型
void CreatGraph(MGraph *&G)
{
cout<<“please enter num is nodes and arcs:”;
cin>>G->num_nodes>>G->num_arcs;//输入顶点数和边数
cout<<“please enter name is each vertex:”;
for(int i=0;inum_nodes;i++)
{
char ch;
cin>>ch;
G->nodes[i]=ch;//输入顶点信息
}
for(int p=0;pnum_nodes;p++)
{
for(int q=0;qnum_nodes;q++)
G->arcs[p][q]=0;//给每个顶点初始化 为0没有邻接
}
cout<<“please enter the relationship between each vertex and the value:”;
for(int j=0;jnum_arcs;j++)
{
int a,b,c;
cin>>a>>b>>c;
while(a==b)
{
cout<<“error!please enter again:”;
ci