实验六 图的基本操作

《实验六 图的基本操作》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南京信息工程大学实验(实习)报告图的基本操作一、实验目的1、熟悉图的存储结构2、掌握图的基本操作二、实验准备1、奔腾2计算机或以上机型2、MicrosoftVisualC++6.0三、实验内容1、建立一张图2、实现深度优先搜索、广度优先搜索遍历四、实验代码#include#include#includetypedefstructArcNode{intadjVex;structArcNode*nextArc;}ArcNode;typedefst

2、ructVNode{intdata;ArcNode*firstArc;}VNode;//创建一张图voidCreatGraphic();//深度优先搜索遍历voidDFSTraverse(intsearchNode);//广度优先搜索遍历voidBFSTraverse(intsearchNode);//访问标志置零voidClearVisited();voidBound(charch,intnum);9//邻接表VNode*adjList;//访问标记数组short*visited;//循环队列,

3、用于广度优先搜索遍历函数中int*queue;//图的结点数intgraphicNode;//用于判断是否创建了图boolcreatGraphic;intmain(void){charchoice;intsearchNode;creatGraphic=false;while(true){if(!creatGraphic){system("CLS");printf("图的操作");Bound('-',15);printf("1.创建一张图");printf("0.退出程序");Bound

4、('-',15);printf("请选择:");fflush(stdin);choice=getchar();switch(choice){case'1':CreatGraphic();break;case'0':printf("");system("PAUSE");return0;default:printf("输入错误,按任意键后重新输入!");9getch();break;}}else{system("CLS");printf("图的操作");Bound('-',20);prin

5、tf("1.深度优先搜索遍历");printf("2.广度优先搜索遍历");printf("0.退出程序");Bound('-',20);printf("请选择:");fflush(stdin);choice=getchar();switch(choice){case'1':ClearVisited();Lable1:printf("请输入起始搜索的结点序号:");fflush(stdin);scanf("%d",&searchNode);if(searchNode>=1&&sea

6、rchNode<=graphicNode){printf("深度优先搜索遍历为:");DFSTraverse(searchNode);}else{printf("序号输入错误,按任意键后重新输入!");getch();gotoLable1;}printf("");system("PAUSE");break;case'2':ClearVisited();Lable2:printf("请输入起始搜索的结点序号:");9scanf("%d",&searchNode);if(searchN

7、ode>=1&&searchNode<=graphicNode){printf("广度优先搜索遍历为:");BFSTraverse(searchNode);}else{printf("序号输入错误,按任意键后重新输入!");getch();gotoLable2;}printf("");system("PAUSE");break;case'0':printf("");system("PAUSE");return0;default:printf("输入错误,按任意键后重新输入!")

8、;getch();break;}}}}voidCreatGraphic(){intnumber;intlocalNode,linkNode;ArcNode*tempNode;Flag:printf("请输入图的顶点数:");fflush(stdin);scanf("%d",&graphicNode);if(graphicNode<=0){printf("输入错误,按任意键后重新输入!");getch();9gotoFlag;}if((adjList=(VNode*)mall