无向图的深度优先和广度优先遍历.docxVIP

#define M 20#include stdio.h#include stdlib.h#include malloc.h?typedef struct{/*定义图*/ int V[M]; int R[M][M]; int vexnum;}Graph;?void creatgraph(Graph *g,int n){/*创建图*/ int i,j,r1,r2; g-vexnum=n; for(i=1;i=n;i++)/*顶点用i表示*/ { g-V[i]=i; } for(i=1;i=n;i++)/*初始化R*/ for(j=1;j=n;j++) {?g-R[i][j]=0; } printf(Please input R(0,0 END):\n);/*输入R*/ scanf(%d,%d,r1,r2); while(r1!=0r2!=0) { g-R[r1][r2]=1; g-R[r2][r1]=1; scanf(%d,%d,r1,r2); }}?void printgraph(Graph *g){/*打印图的邻接矩阵*/ int i,j;?for(i=1;i=g-vexnum;i++) { for(j=1;j=g-vexnum;j++) { printf(%2d ,g-R[i][j]); } printf(\n); }}?int visited[M];/*全局变量：访问标志数组