邻接表/图/DFS/BFS

目录

存储形式

 采用邻接表法创建无向网

邻接表的特点 

 邻接矩阵与邻接表表示法的关系

完整代码

---

 

 

存储形式

顶点的结构

typedef struct VNode
{
	VerTexType data;   //顶点信息
	ArcNode* firstarc; //指向第一条依附该顶点的边的指针
}VNode,AdjList[MVNum]; //AdjList表示邻接表类型

 此处AdjList v相当于VNode v[MVNum]

 弧（边）的结点结构

#define MVNum 100    //最大顶点数
typedef struct ArcNode  //边结点
{
	int adjvex;      //该边所指向的顶点的位置
	struct ArcNode* nextarc;  //指向下一条边的指针
	Otherinfo info;  //和边相关的信息
}ArcNode;

图的结构定义

typedef struct
{
	AdjList vertices;//vertices--vertex的复数
	int vexnum, arcnum; //图的当前顶点数和弧数
}ALGraph;

邻接表操作举例说明

 采用邻接表法创建无向网

Status CreateUDG(ALGraph& G)//采用邻接表表示法，创建无向图G
{
	int v1, v2,i,j;
	cin >> G.ve