数据结构图-邻接表-遍历

最新推荐文章于 2024-08-26 14:47:11 发布

A-Lotus

最新推荐文章于 2024-08-26 14:47:11 发布

阅读量1.3k

点赞数 2

文章标签：图-邻接表-遍历数据结构

本文链接：https://blog.csdn.net/vedear/article/details/90679629

版权

本文详细探讨了数据结构中图的邻接表表示，并重点介绍了如何进行遍历操作，包括深度优先搜索(DFS)和广度优先搜索(BFS)。通过实例解析，帮助读者理解这两种遍历方法的实现过程及其在图算法中的应用。

摘要由CSDN通过智能技术生成

数据结构图-邻接表-遍历


#include <iostream>
#include <fstream>
#include <stdlib.h>
using namespace std;

#define OK 1
#define ERROR 0
#define OVERFLOW -2

#define MVNum 100                       	//最大顶点数
#define MAXQSIZE 100						//最大队列长度

bool visited[MVNum];           				//访问标志数组，其初值为"false"
typedef char VerTexType;              		//假设顶点的数据类型为字符型
typedef int ArcType;                  		//假设边的权值类型为整型

//-------------图的邻接表---------------------
typedef struct ArcNode{                		//边结点
    int adjvex;                          	//该边所指向的顶点的位置
    struct ArcNode *nextarc;          		//指向下一条边的指针
}ArcNode;

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

typedef struct{
    AdjList vertices;                 		//邻接表
    int vexn