图的深度广度优先遍历操作代码.docVIP

一、实验目的 1． 2． 3．**图的遍历[问题描述] [基本要求] [实现提示] 30个，每个顶点用一个编号表示（如果一个图有N个顶点，则它们的编号分别为1，2，…，N）。通过输入图的全部边输入一个图，每条边是两个顶点编号对，可以对边依附顶点编号的输入顺序作出限制（例如从小到大）。LocateVex(Graph G,char *name)，以便后来的遍历操作， 深度遍历算法采用递归调用，其中最主要的是NextAdjVex(Graph G, int v, int w) ；FirstAdjVex（）函数的书写，依次递归下去，广度遍历用队列的辅助。 [程序代码] 头文件： #includestdio.h #includestdlib.h #define MAX_VERTEX_NUM 30 #define MAX_QUEUE_NUMBER 30 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define TRUE 1 #define FALSE 0 typedef int Status; typedef int InfoType; typedef int Status; /* 定义弧的结构*/ typedef struct ArcNode{ int adjvex; /*该边所指向的顶点的位置*/ struct ArcNode *nextarc; /*指向下一条边的指针*/ InfoType info; /*该弧相关信息的指针*/ }ArcNode; /*定义顶点的结构*/ typedef struct VNode{ char data[40]; /*顶点信息*/ ArcNode *firstarc; /*指向第一条依附该顶点的弧的指针*/ }VNode,AdjList[MAX_VERTEX_NUM]; /*定义图的结构*/ typedef struct { AdjList vertices; int vexnum,arcnum; /*图的当前顶点数和弧数*/ int kind; /*图的类型标志*/ }Graph; /*定义队列的结构*/ typedef struct{ int *elem; int front, rear; }Queue; /*功能选择*/ void MenuSelect(int w); /*顶点定位*/ int LocateVex(Graph G,char *name); /*创建无向图*/ void CreateGraph(Graph G); /*求第一个顶点*/ int FirstAdjVex(Graph G, int v); /*求下一个顶点*/ int NextAdjVex(Graph G, int v, int w); /*深度递归*/ void DFS(Graph G, int v) ; /*深度遍历*/ void DFSTravel(Graph G,int v); /*广度遍历*/ void BFSTraverse(Graph G,char *name); /*初始化队列*/ Status InitQueue(Queue Q); /*判空*/ Status EmptyQueue(Queue Q); /*进队*/ Status EnQueue(Queue Q, int e); /*出队*/ Status DeQueue(Queue Q, int e); 实现文件： #include stdio.h #includemalloc.h #include tuhead.h #include stdlib.h #include string.h bool visited[MAX_VERTEX_NUM]; /*********************************************************** * 顶点定位 * ***********************************************************/ i