文档介绍：wilyesll收集博客(与学****无关)：
wilyesll收集博客（与学****无关）：
u/1810231802
5．voidcreateALGraph(ALGraph*G)建立无向图的邻接矩阵
6．voidPrintGraph(MGraphG)输出邻接矩阵的无向图
7．intFirstAdjVex(MGraphG,intv)第一个邻接点的定位
8．intNextAdjVex(MGraphG,intv,intw)查找下一个邻接点
9．voidDfs(MGraphG,intv)实现图的一次深度遍历
10．voidDfsTraverse(MGraphG)实现图的深度遍历
11．voidBFS(ALGraphG,intv)实现图的一次广度遍历
12．voidBfsTraverse(MGraphG)实现图的广度遍历
主函数
wilyesll收集博客(与学****无关)：
wilyesll收集博客（与学****无关）：
wilyesll收集博客(与学****无关)：
wilyesll收集博客（与学****无关）：
六、数据结构//(ADT)
1、基于邻接矩阵的图的类型定义
typedefstructArcCell
{VRTypeadj;/*图中有1/0表示是否有边，网中表示边上的权值*//*InfoType*info;与边相关的信息*/
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefstruct
{VertexTypevexs[MAX_VERTEX_NUM];/*顶点向量*/
AdjMatrixarcs;/*邻接矩阵*/
intvexnum,arcnum;/*图中当前顶点数和边数*/
}MGraph;
2、基于邻接表的图的类型定义
typedefstructArcNode
{
intadjvex;
structArcNode*nextarc;
}ArcNode;/*表节点*/
typedefstruct
{
TElemTypedata;
ArcNode*firstarc;
}VNode,AdjList[MAXVER];/*表节点*/
typedefstruct
{
AdjListvertices;
intvexnum,arcnum;/*图中当前顶点数和边数*/}ALGraph;
七、源程序一、基于邻接矩阵的图的深度、广度遍历#include""
#include""
#include""
#defineTRUE1
#defineFALSE0
#defineOVERFLOW-2
wilyesll收集博客(与学****无关)：
wilyesll收集博客（与学****无关）：
#defineOK1
#defineERROR0
typedefintStatus;
#defineINFINITYINT_MAX/*最大值“无穷”*/
#defineMAX_VERTEX_NUM20/*最大顶点个数*/typedefintBoolean;
typedefcharVertexType[20];
typedefintVRType;
/**************以下为队列的操作************/
/****队列的类型定义****/typedefintQElemType;
typedefstructQNode{QElemTypedata;
structQNode*next;
}QNode,*QueuePtr;
typedefstruct
{QueuePtrfront;
QueuePtrrear;
}LinkQueue;
/****初始化队列****/
StatusInitQueue(LinkQueue*Q)
{(*Q).front=(*Q).rear=(QueuePtr)malloc(sizeof(QNode));if(