c++ 图(邻接表)

最新推荐文章于 2024-08-21 00:26:54 发布

●杨毅

最新推荐文章于 2024-08-21 00:26:54 发布

阅读量7.9k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/cnm_1314/article/details/8130610

版权

本文介绍了C++中如何构建图的邻接表结构，包括顶点表和边表的组成，以及如何进行深度优先搜索(DFS)和广度优先搜索(BFS)的遍历操作。

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

/*
连通邻接表:
由顶点表和边表组成,顶点表中存着数据和指向边表的指针
边表是一个链，存着顶点表的相关联的数据在顶点表的位置与权值
下面就是建表遍历(深度优先DFS与广度优先BFS)
*/

#include <iostream>
#define MAXSIZE 30
using namespace std;
typedef struct Sidetable                //边表节点结构体 
{
 int DataPosition;
 int Weight;
 Sidetable* Next;
}Side_Table;
typedef struct Vertextable              //顶点表结构体
{
 char Data;
 Sidetable* Size_Headptr;
}Vertex_Table;
class Map                               //图类
{
private:
 int Visited[MAXSIZE];
 int Nums;                           //实际数据个数
 Vertex_Table DataArry[MAXSIZE];     //对象数组
public:
 Map()                                //初始化构造函数
 {
  Nums = 0;
  for(int i = 0; i <= MAXSIZE; i++)
  {
   DataArry[i].Data = '\0';              //初始化顶点表数据域
   DataArry[i].Size_Headptr = NULL;      //初始化顶点表指针域
   Visited[i] &#