图的遍历实现课程设计 数据结构 程序 图(19)

格式标准版本

scanf("%d",&m); switch(m){ case 1:

printf("广度优先遍历: "); for(i=0;i<G.vexnum;i++) visited[i]=false;

BFS(G); choose(G); printf("\n");break; case 2:

printf("深度优先遍历: "); for(i=0;i<G.vexnum;i++) visited[i]=false; DFS(G,-1);

printf("\n 请继续选择:\n");choose(G);break; case 3:printf("程序结束."); break;

default : printf(" 输入错误!\n请在1-3中选择:\n"); choose(G); } }

//主函数 void main(){ int i,m; Graph G; CreateUDN(G);

printf("有如下选项供选择：\n"); printf("\n");

printf("|*| 1:广度优先遍历 2:深度优先遍历 3:退出本程序！|*|\n"); printf("\n");

printf("请选择(1--3):\n"); choose(G); }

15