数据结构实验报告(三)：实现深度优先有哪些信誉好的足球投注网站与广度优先有哪些信誉好的足球投注网站算法.docVIP

佛山科学技术学院 实 验 报 告 课程名称 数据结构 实验项目 实现深度优先有哪些信誉好的足球投注网站与广度优先有哪些信誉好的足球投注网站算法 专业班级 10网络工程2 姓 名 张珂卿 学 号 2010394212 指导教师 成 绩 日 期 2011年11月16日 一、目的 二、实验内容 2、图的深度优先有哪些信誉好的足球投注网站算法； 3、图的广度优先有哪些信誉好的足球投注网站算法。 ? 三实验原理 深度优先遍历是树的先根遍历的推广，是将某一条枝上的所有节点都有哪些信誉好的足球投注网站到了之后，才转向有哪些信誉好的足球投注网站另一条枝上的所有节点； 广度优先遍历与深度优先遍历的区别在于：广度优先遍历是以层为顺序，将某一层上的所有节点都有哪些信誉好的足球投注网站到了之后才向下一层有哪些信誉好的足球投注网站。 四、实验步骤 1．建立图的存储结构； 2．输入图的基本接点与信息，初始化图； 3．编写图的深度优先有哪些信誉好的足球投注网站（DFS）和广度优先有哪些信誉好的足球投注网站算法（BFS）程序； 4.采用菜单形式进行显示与选择。 5.测试数据和结果显示 （1）从键盘输入顶点数和边数； （2）输入顶点信息； （3）输入边的信息，以（a,b）的形式输入边的信息，构建一个无向图； （4）对此无向图进行深度优先有哪些信誉好的足球投注网站和广度优先有哪些信誉好的足球投注网站，并输出正确的序列。 五、程序源代码及注释 /******************************* *采用邻接表的存储结构 *构建无向图 *图的创建过程中暂不支持重复验证， 因此不能对一条边进行重复定义 ******************************/ #includestdio.h #includemalloc.h #includewindows.h #define MAX_VERTEX_NUM 20 typedef struct ArcNode{ int adjvex; struct ArcNode* nextarc; //InfoType* info; }ArcNode; /********************************* *链表结点的结构用于创建栈或是队列 ********************************/ typedef struct LinkNode{ ArcNode* parc; //存储指针地址 struct LinkNode* next; //指向一下个结点 }LinkNode; typedef struct VNode{ char cData; //顶点元素值 ArcNode* firstarc; //指向第一条依附于该点的边 }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct { AdjList vertices; int vexnum; //图的当前顶点数和弧数 int arcnum; }ALGraph; int Visited[MAX_VERTEX_NUM]; /********************************* *将生成的图打印出来以便确认正确性 ********************************/ int PrintCheck(ALGraph* pag) { int i; ArcNode* p; printf(\nCheck the Graph!\n); printf(No\tdata\tnext\tnext\t.....\n); for(i=0; ipag-vexnum; i++) { printf(%d\t%c\t,i,pag-vertices[i].cData); p = pag-vertices[i].firstarc; while(p) { printf(%d\t,p-adjvex); p = p-nextarc; } printf(\n); } return 1; } /************************** *采用前插法创建邻接表 *************************/ int CreateGraph(ALGraph* pag,int start,int end) { ArcNode* arcNodes = (ArcNode*)malloc(sizeof(ArcNode)); ArcNode* arcNodee = (ArcNode*)malloc(sizeof(ArcNode)); ArcNode* p; if(!arcNo