数据结构图的建立和遍历代码(绝对无错).docVIP

#includestdio.h #includemalloc.h #define FALSE 0 #define TRUE 1 #define max 10 typedef char vextype; typedef int adjtype; typedef struct { vextype vexs[max]; adjtype arcs[max][max]; }graph; graph g; int n,e; int visited[max]; int Q[max]; //建立无向图的邻接矩阵; void creategraph(graph *ga) { int i,j,k; printf(请输入顶点数和边数，中间用空格间隔:); scanf(%d%d,n,e); printf(请输入顶点信息:); getchar(); for(i=0;in;i++) ga-vexs[i]=getchar(); getchar(); for(i=0;in;i++) for(j=0;jn;j++) ga-arcs[i][j]=0; printf(请输入边，两个序号之间用空格，每组输完用回车:); for(k=0;ke;k++) { scanf(%d%d,i,j); ga-arcs[i][j]=ga-arcs[j][i]=1; } } //深度优先搜索; void DFS(int i) { int j; printf(node:%c\n,g.vexs[i]); visited[i]=1; for(j=0;jn;j++) if((g.arcs[i][j]==1)(!visited[j])) DFS(j); } //广度优先搜索; BFS(int m) { int i,j; int rear=-1,front=-1; printf(node:%c\n,g.vexs[m]); visited[m]=1; rear++; Q[rear]=m; while(front!=rear) { front++; i=Q[front]; for(j=0;jn;j++) if((g.arcs[i][j]==1)(!visited[j])) { printf(node:%c\n,g.vexs[j]); visited[j]=1; rear++; Q[rear]=j; } } } //主函数; void main() { int i,j,k,m; creategraph(g); printf(顶点信息: ); for(i=0;in;i++) printf(%c,g.vexs[i]); printf(\n); printf(图的邻接矩阵是:\n); for(i=0;in;i++) { for(j=0;jn;j++) printf( %d,g.arcs[i][j]); printf(\n); } for(i=0;in;i++) visited[i]=0; printf(请输入深度优先搜索的开始结点序号:\n); scanf(%d,k); printf(深度优先搜索的结果是:\n); DFS(k); for(i=0;in;i++) visited[i]=0; printf(请输入广度优先搜索的开始结点序号:\n); scanf(%d,m); printf(广度优先搜索的结果是:\n); BFS(m); }