题目编写一个能够解决利用深度优先和广度优先对图进行.docVIP

PAGE PAGE 1 题目：编写一个能够解决“利用深度优先和广度优先对图进行遍历”的程序 需求分析 以邻接表为存储结构，选择图的类型（有向图或无向图），创建相应的图 对创建的图按深度优先和广度优先的遍历。 概要设计 typedef struct ArcNode { int adjvex;//该弧指向的顶点位置 ArcNode *nextarc;//指向下一条弧的指针 // InfoType *info;//该弧相关信息的指针 }ArcNode; typedef struct VNode { char data;//顶点信息 ArcNode *firstarc;//指向第一个条依附该顶点的指针 }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct AlGraph { AdjList vertices; int Vexnum,arcnum;//图的当前顶点数和弧数 int kind;//图的种类志标 }AlGraph; //***************************对队列的基本操作******************************* typedef struct QNode { int data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front;//对头指针 QueuePtr rear;//对尾指针 }LinkQueue; void IniQueue(LinkQueue Q)//构造一个空队列Q void EnQueue(LinkQueue Q,int e)//插入元素为e为Q的新的队尾元素 bool DeQueue(LinkQueue Q,int e)//如果队列不空，则删除Q的队头元素，用e返回其值,否则返回ERROR bool QueueEmpty(LinkQueue Q)//若队列Q为空队列，则返回1，否则返回0 int LocateVex(AlGraph G,char v)//查询 bool CreateDG(AlGraph G)//创建有向图 bool CreateUDG(AlGraph G)//创建无向图 bool visited[MAX];//访问标志数组 void DFS(AlGraph G,int v){递归调用自身来遍历图} void DFStraverse(AlGraph G) //深度遍历图 {调用DFS(G)来遍历图} void BFSTraverse(AlGraph G)//广度优先非递归遍历图G。使用队列Q和访问标志数组visited。 主程序： void main(){ while(1){ 选择功能，创建有向图或无向图; 分别按深度和广度优先遍历有向图或无向图; 当输入的序号不代表功能时，退出; } } 详细设计 #includeiostream.h #define MAX_VERTEX_NUM 20 #define ERROR 0 #define OK 1 #define OVERFLOW 0 #define exit 0 #define MAX 20 #define DG 1//有向图 #define UDG 2//有向网 typedef struct ArcNode { int adjvex;//该弧指向的顶点位置 ArcNode *nextarc;//指向下一条弧的指针 // InfoType *info;//该弧相关信息的指针 }ArcNode; typedef struct VNode { char data;//顶点信息 ArcNode *firstarc;//指向第一个条依附该顶点的指针 }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct AlGraph { AdjList vertices; int Vexnum,arcnum;//图的当前顶点数和弧数 int kind;//图的种类志标 }AlGraph; //***************************对队列的基本操作******************************* typedef struct QNode { int data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front;//对头指针 QueuePtr rear;//对尾指针 }LinkQueue; void IniQueue(LinkQueue Q) {//构造一个空队列Q Q.rear=Q