图的遍历源代码(C语言).docxVIP

图的遍历顺序有两种：深度优先搜索（DFS）和广度优先搜索（BFS）。深度优先遍历的基本思想是：首先从图中某个顶点v0出发，访问此顶点，然后依次从v0相邻的顶点出发深度优先遍历，直至图中所有与v0路径相通的顶点都被访问了；若此时尚有顶点未被访问，则从中选一个顶点作为起始点，重复该步骤直到所有的顶点都被访问。而广度优先遍历首先从图的某个顶点v0出发，访问了v0之后，依次访问与v0相邻的未被访问的顶点，然后分别从这些顶点出发，广度优先遍历，直至所有的顶点都被访问完。流程图如下：程序代码如下：#includeiostream#includeprocess.h#includestdlib.h#define MaxVerNum 50 using namespace std;struct edgenode{int endver;int inform;edgenode* edgenext; };struct vexnode {char vertex;edgenode* edgelink;};struct Graph {vexnode adjlists[MaxVerNum];int vexnum;int arcnum;};//队列的定义及相关函数的实现struct QueueNode{int nData;QueueNode* next;};struct QueueList {QueueNode