c++实现图邻接矩阵表示法.docVIP

c++实现图邻接矩阵表示法 #includeiostream using namespace std; #define INFINITY INT_MAX//最大值 #define MAX_VERTEX_NUM 20//最大顶点数 #define OK 1 #define ERROR 0 int visited[MAX_VERTEX_NUM]; typedef int VertexType; typedef struct ArcCell { int adj; }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { VertexType vexs[MAX_VERTEX_NUM];//顶点向量 AdjMatrix arcs;//邻接矩阵 int vexnum,arcnum;//图的当前顶点数和弧数 }MGraph; int LocateVex(MGraph M,VertexType v)//确定顶点位置 { int k; for(k=0;kM.vexnum;k++) { if(M.vexs[k]==v) return k; } return -1;//没有这个顶点 } int CreateDG(MGraph M)//创建有向图 { int i,j,k; int weight=1; VertexType v1,v2; cout输入有向图的顶点数和弧数:; cinM.vexnumM.arcnum; for(i=0;iM.vexnum;++i) for(j=0;jM.vexnum;++j) M.arcs[i][j].adj=0; cout输出图的M.vexnum个顶点:(限数字); for(i=0;iM.vexnum;i++) cinM.vexs[i]; cout建立弧，请输入M.arcnum条弧的顶点:; for(k=0;kM.arcnum;k++) { cinv1v2; i=LocateVex(M,v1); j=LocateVex(M,v2); if(i0||j0) return ERROR; M.arcs[i][j].adj=weight; } return OK; } int CreateDN(MGraph M)//创建有向网 { int i,j,k; int weight; VertexType v1,v2; cout输入无向图的顶点数和弧数:; cinM.vexnumM.arcnum; for(i=0;iM.vexnum;++i) for(j=0;jM.vexnum;++j) M.arcs[i][j].adj=0; cout输出网的M.vexnum个顶点:(限数字); for(i=0;iM.vexnum;i++) cinM.vexs[i]; cout建立弧，请输入M.arcnum条弧的顶点和权值:; for(k=0;kM.arcnum;k++) { cinv1v2weight; i=LocateVex(M,v1); j=LocateVex(M,v2); if(i0||j0) return ERROR; M.arcs[i][j].adj=weight; } return OK; } int CreateUDG(MGraph M)//创建无向图 { int i,j,k; int weight=1; VertexType v1,v2; cout输入无向图的顶点数和弧数:; cinM.vexnumM.arcnum; for(i=0;iM.vexnum;++i) for(j=0;jM.vexnum;++j) M.arcs[i][j].adj=0; cout输出图的M.vexnum个顶点:(限数字); for(i=0;iM.vexnum;i++) cinM.vexs[i]; cout建立弧，请输入M.arcnum条弧的顶点:; for(k=0;kM.arcnum;k++) { cinv1v2; i=LocateVex(M,v1); j=LocateVex(M,v2); if(i0||j0) return ERROR; M.arcs[i][j].adj=weight; M.arcs[j][i].adj=M.arcs[i][j].adj; } return OK; } i