图的矩阵存储及深搜广搜.docVIP

图的矩阵存储及深搜广搜 #includeiostream using namespace std; #define maxNum 20 #define INFINITY 0x3f3f3f3f //图的类型 typedef enum {DG,DN,UDG,UDN}GraphKind ; //边的结构 typedef struct { int adj; int info; }ArcCell,AdjMatrix[maxNum][maxNum]; //图的结构 typedef struct { char vex[maxNum]; AdjMatrix arcs; int vexnum,arcnum; GraphKind kind; }MGraph; //获取顶点位置 int LocateVex(MGraph G,char v) { for(int i=0;iG.vexnum;++i) { if(G.vex[i]==v) return i; } return -1; } //有向图 int CreateDG(MGraph G) { cinG.vexnumG.arcnum; for(int i=0;iG.vexnum;++i) cinG.vex[i]; for(i=0;iG.vexnum;++i) for(int j=0;jG.vexnum;++j) { G.arcs[i][j].adj=0; G.arcs[i][j].info=1; } char v1,v2; for(int k=0;kG.arcnum;++k) { cinv1v2; int i=LocateVex(G,v1); int j=LocateVex(G,v2); G.arcs[i][j].adj=1; } return 0; } //无向图 int CreateDN(MGraph G) { cinG.vexnumG.arcnum; for(int i=0;iG.vexnum;++i) cinG.vex[i]; for(i=0;iG.vexnum;++i) for(int j=0;jG.vexnum;++j) { G.arcs[i][j].adj=0; G.arcs[i][j].info=1; } char v1,v2; for(int k=0;kG.arcnum;++k) { cinv1v2; int i=LocateVex(G,v1); int j=LocateVex(G,v2); G.arcs[i][j].adj=1; G.arcs[j][i]=G.arcs[i][j]; } return 0; } //有向网 int CreateUDG(MGraph G) { cinG.vexnumG.arcnum; for(int i=0;iG.vexnum;++i) cinG.vex[i]; for(i=0;iG.vexnum;++i) for(int j=0;jG.vexnum;++j) { G.arcs[i][j].adj=INFINITY; G.arcs[i][j].info=0; } char v1,v2; int w; for(int k=0;kG.arcnum;++k) { cinv1v2w; int i=LocateVex(G,v1); int j=LocateVex(G,v2); G.arcs[i][j].adj=w; G.arcs[i][j].info=1; } return 0; } //无向网 int CreateUDN(MGraph G) { cinG.vexnumG.arcnum; for(int i=0;iG.vexnum;++i) cinG.vex[i]; for(i=0;iG.vexnum;++i) for(int j=0;jG.vexnum;++j) { G.arcs[i][j].adj=INFINITY; G.arcs[i][j].info=0; } char v1,v2; int w; for(int k=0;kG.arcnum;++k) { cinv1v2w; int i=LocateVex(G,v1); int j=LocateVex(G,v2); G.arcs[i][j]