使用邻接矩阵表示法创建无向图以及部分操作

#include <iostream>
using namespace std;
//图的邻接矩阵存储表示
#define MaxInt 32767
#define MVNum 100
typedef struct
{
    char vexs[MVNum];
    int arcs [MVNum][MVNum];
    int vexnum,arcnum;
}AMGraph;
//确定顶点在G中的位置
int LocateVex(AMGraph G,char v)
{
    int i;
    for(i=0;i<G.vexnum;i++)
    {
        if(G.vexs[i]==v)break;
    }
	return i;
}
//采用邻接矩阵表示法，创建无向网G
int CreateUDN(AMGraph &G)
{
    int i,j,k;int w;
    char v1,v2;
	cout<<"请输入有向图的总顶点数及边数（以空格隔开）："<<endl;
    cin>>G.vexnum>>G.arcnum;
	cout<<"请依次输入各顶点的信息（如 a）："<<endl;
    for(i=0;i<G.vexnum;++i)
    {
		cout<<"请依次输入第"<<i+1<<"个顶点：";
		cin>>G.vexs[i];
	}

    for(i=0;i<G.vexnum;++i)

        for(j=0;j<G.vexnum;++j)
		{
		    if(i==j)G.arcs[i][j]=0;
			else G.arcs[i][j]=MaxInt;
		}

	cout<<"请输入各条边依附的顶点及权值（如 a b 5）："<<endl;
    for(k=0;k<G.arcnum;++k)
    {
		cout<<"请输入第"<<k+1<<"条边依附的顶点及权值：";
        cin>>v1>>v2>>w;
        i=LocateVex(G,v1);j=LocateVex(G,v2);
        G.arcs[i][j]=w;
        G.arcs[j][i]=G.arcs[i][j];
    }
    cout<<"创建成功！"<<endl;
	return 1;
}
void display(AMGraph G)
{
    cout << "*****邻接矩阵表示法创建的无向网*****" <<endl<<endl;
    int i,j;
	for(i = 0 ; i < G.vexnum ; ++i)
	{
		for(j = 0; j < G.vexnum; ++j)
		{
            if(G.arcs[i][j] != MaxInt)
            cout << G.arcs[i][j] << "\t";
            else
            cout << "∞" << "\t";
		}
		cout<<endl<<endl;
	}
}

//增加一个新顶点
int Insert_Vex(AMGraph &G, char v)
{
    cout<<"请输入新顶点的信息：";
    cin>>v;
    for(int i=0;i<=G.vexnum;i++)
    {
        G.arcs[G.vexnum][i]=MaxInt;
        G.arcs[i][G.vexnum]=MaxInt;
        G.arcs[G.vexnum][G.vexnum]=0;
    }
    G.vexs[G.vexnum++]=v;
    cout<<"增加成功！"<<endl;

}

//删除顶点v及其相关的边
void Delete_Vex(AMGraph &G,char v)
{
    int i,m,n;char x;
    n=G.vexnum-1;
    cout<<"请输入需要删除的顶点信息：";
    cin>>v;
    m=LocateVex(G,v);
    if(m<0||m>=G.vexnum) cout<<"顶点不存在，删除失败！"<<endl;
    x=G.vexs[m];G.vexs[m]=G.vexs[n];G.vexs[n]=x;//将待删除顶点交换到最后一个顶点
    for(i=0;i<n;i++)
    {
        G.arcs[m][i]=G.arcs[n][i];
        G.arcs[i][m]=G.arcs[i][n];
    }

    G.vexnum--;
    G.arcs[m][m]=0;
    cout<<"删除成功！"<<endl;
}

//增加一条边<v，w>
void Insert_Arc(AMGraph &G,char v,char w)
{
    int i,j,k;
    cout<<"请输入需要增加的边依附的顶点及权值：";
    cin>>v>>w>>k;
    if((i=LocateVex(G,v))<0) cout<<"插入位置有误，插入失败！"<<endl;
    else if((j=LocateVex(G,w))<0) cout<<"插入位置有误，插入失败！"<<endl;
    else if(i==j) cout<<"插入位置有误，插入失败！"<<endl;
    else
    {
        G.arcs[i][j]=k;
        G.arcs[j][i]=k;
        G.arcnum++;
    }
    cout<<"增加成功！"<<endl;
}

//删除一条边<v，w>
void Delete_Arc(AMGraph &G,char v,char w)
{
    int i,j;
    cout<<"请输入需要删除的边依附的顶点，如（a b）：";
    cin>>v>>w;
    if((i=LocateVex(G,v))<0) cout<<"插入位置有误，插入失败！"<<endl;
    else if((j=LocateVex(G,w))<0) cout<<"插入位置有误，插入失败！"<<endl;
    else if(i==j) cout<<"插入位置有误，插入失败！"<<endl;
    else
    {
        G.arcs[i][j]=MaxInt;
        G.arcs[j][i]=MaxInt;
        G.arcnum--;
    }
    cout<<"删除成功！"<<endl;
}

int main()
{
    AMGraph G;int x;char v,w;
	cout << "******欢迎使用邻接矩阵表示法创建无向网******" <<endl;
	CreateUDN(G);
	cout<<"********************功能菜单**********************"<<endl;
    cout <<"[1]、增加一个新顶点"<<'\t'<<"[2]、删除顶点v及其相关的边"<<endl;
    cout <<"[3]、增加一条边"<<'\t'<<'\t'<<"[4]、删除一条边"<<endl;
    cout <<"[5]、输出邻接矩阵"<<'\t'<<"[0]、退出"<<endl;
    cout<<"**************************************************"<<endl;
    cout <<"请选择功能键："<<endl;
    do{
        cin>>x;
        switch(x)
        {
            case 1:Insert_Vex(G,v);break;
            case 2:Delete_Vex(G,v);break;
            case 3:Insert_Arc(G,v,w);break;
            case 4:Delete_Arc(G,v,w);break;
            case 5:display(G);break;
            case 0:cout<<"已退出！"<<endl;return 0;
            default:cout<<"输入错误，请重新输入！"<<endl;
        }
        cout<<"********************功能菜单**********************"<<endl;
        cout <<"[1]、增加一个新顶点"<<'\t'<<"[2]、删除顶点v及其相关的边"<<endl;
        cout <<"[3]、增加一条边"<<'\t'<<'\t'<<"[4]、删除一条边"<<endl;
        cout <<"[5]、输出邻接矩阵"<<'\t'<<"[0]、退出"<<endl;
        cout<<"**************************************************"<<endl;
        cout <<"请选择功能键："<<endl;
        }while(true);
}