数据结构 图遍历的演示

h(); break; case3: cout<<"请输入遍历起点:"; cin>>begin; for(i=0;i<.vertexNumberber;i++) { if(.VexList[i].vertex==begin) break; } if(i==.vertexNumberber) { cout<<"输入的起点不存在!"<<endl; break; } else { DT=.DFSForest(i); cout<<"深度优先遍历结果如下(凹入表):"<<endl; .PrintTree(DT,0); break; } case4: cout<<"请输入遍历起点:"; cin>>begin; for(i=0;i<.vertexNumberber;i++) { if(.VexList[i].vertex==begin) break; } if(i==.vertexNumberber) { cout<<"输入的起点不存在!"<<endl; break; } else { BT=.BFSForest(i); cout<<"广度优先遍历结果如下(凹入表):"<<endl; .PrintTree(BT,0); break; } } flag=atoi(s1.c_str()); while(flag>5||flag<1) { cout<<"输入错误,请重新输入!"<<endl; cout<<endl<<"请输入操作序号:"; cin>>s1; flag=atoi(s1.c_str()); }?}}用户手册本程序的执行文件为:GraphTraverse.exe进入程序的用户界面,并根据程序提示,输入文件名及其路径,读取文件中的数据:显示当前图:输入遍历起点,进行深度优先遍历(或者广度优先遍历):测试结果程序的主要测试结果如下:读取文件,并显示当前图:输入遍历起点,进行深度优先遍历: