实验六 图的基本操作.docxVIP

南京信息工程大学实验(实习)报告图的基本操作实验目的熟悉图的存储结构掌握图的基本操作实验准备奔腾2计算机或以上机型Microsoft Visual C++ 6.0实验内容建立一张图实现深度优先有哪些信誉好的足球投注网站、广度优先有哪些信誉好的足球投注网站遍历实验代码#includestdio.h#includeconio.h#includestdlib.htypedefstructArcNode{intadjVex;structArcNode *nextArc;}ArcNode;typedefstructVNode{int data;ArcNode *firstArc;}VNode;//创建一张图voidCreatGraphic();//深度优先有哪些信誉好的足球投注网站遍历voidDFSTraverse(intsearchNode);//广度优先有哪些信誉好的足球投注网站遍历voidBFSTraverse(intsearchNode);//访问标志置零voidClearVisited();void Bound(char ch, intnum);//邻接表VNode *adjList;//访问标记数组short *visited;//循环队列, 用于广度优先有哪些信誉好的足球投注网站遍历函数中int *queue;//图的结点数intgraphicNode;//用于判断是否创建了图boolcreatGraphic;int main(void){char choice;intsearchNode;creatGraphic = false;while (true){if (!creatGraphic){system(CLS);printf( 图的操作\n);Bound(-, 15);printf( 1. 创建一张图\n);printf( 0. 退出程序\n);Bound(-, 15);printf( 请选择: );fflush(stdin);choice = getchar();switch (choice){case 1:CreatGraphic();break;case 0:printf(\n);system(PAUSE);return 0;default:printf(\n 输入错误, 按任意键后重新输入!);getch();break;}}else{system(CLS);printf( 图的操作\n);Bound(-, 20);printf( 1. 深度优先有哪些信誉好的足球投注网站遍历\n);printf( 2. 广度优先有哪些信誉好的足球投注网站遍历\n);printf( 0. 退出程序\n);Bound(-, 20);printf( 请选择: );fflush(stdin);choice = getchar();switch (choice){case 1:ClearVisited();Lable1:printf(\n 请输入起始有哪些信誉好的足球投注网站的结点序号: );fflush(stdin);scanf(%d, searchNode);if (searchNode=1 searchNode =graphicNode){printf( 深度优先有哪些信誉好的足球投注网站遍历为: );DFSTraverse(searchNode);}else{printf( 序号输入错误, 按任意键后重新输入! \n);getch();goto Lable1;}printf(\n\n);system(PAUSE);break;case 2:ClearVisited();Lable2:printf(\n 请输入起始有哪些信誉好的足球投注网站的结点序号: );scanf(%d, searchNode);if (searchNode=1 searchNode =graphicNode){printf( 广度优先有哪些信誉好的足球投注网站遍历为: );BFSTraverse(searchNode);}else{printf( 序号输入错误, 按任意键后重新输入! \n);getch();goto Lable2;}printf(\n\n);system(PAUSE);break;case 0:printf(\n);system(PAUSE);return 0;default:printf(\n 输入错误, 按任意键后重新输入!);getch();break;}}}}voidCreatGraphic(){int number;intlocalNode, linkNode;ArcNode *tempNode;Flag:printf(\n 请输入图的顶点数: );fflush(stdin);scanf(%d, graphicNode);if (graphicNode = 0){printf( 输入错误, 按任意键后重新输入!\n);getch();goto Flag;}if ((adjList=(VNode *)malloc(sizeof(VNode)*gra