C++实现用邻接矩阵做存储结构的图

 时间:2026-04-21 17:36:54

1、首先定义一个Graphmtx类,类的数据如下:

int maxVertices;            //图中最大顶点数

int numVertices;            //当前顶点数

int numEdges;              //当前边数

E maxWeight;               //最大权值

T* VerticesList;              //顶点表

E** Edge;                      //邻接矩阵

C++实现用邻接矩阵做存储结构的图

2、类的函数声明如下:

1.构造函数和析构函数

2.插入顶点函数和插入边函数

3.找邻接点函数

C++实现用邻接矩阵做存储结构的图

3、构造函数的实现:

1.给数据赋值

2.开辟存放顶点的空间和邻接矩阵的空间

3.给邻接矩阵赋值

C++实现用邻接矩阵做存储结构的图

4、插入顶点函数的实现:

1.判断空间是否已满

2.插入顶点

3.当前顶点数加1

C++实现用邻接矩阵做存储结构的图

5、插入边函数的实现:

判断两个顶点是否存在以及是否是同一个顶点,如果没问题,插入边

C++实现用邻接矩阵做存储结构的图

6、找v的第1个邻接点的函数的实现:

1. 判断顶点的存在

2. 从第一个顶点找起,如果权值不为0且小于最大权值,返回该顶点的位置

C++实现用邻接矩阵做存储结构的图

7、找顶点的第i(i>=2)个邻接点的函数的实现:1.判断两个顶点是否存在

2.从上一个邻接点往后找起,如果找到,就返回顶点的位置

C++实现用邻接矩阵做存储结构的图

  • 怎样防止菌丝徒长结被
  • 考研英语用什么书?我考了两年筛选出这3本
  • 如何在Python中解压gzip
  • 电脑的型号如何查询
  • 正宗潮州砂锅粥的做法
  • 热门搜索
    防控疫情手抄报内容 爱祖国的手抄报 国庆节主题手抄报图片 诗配画手抄报 文明出行手抄报 爱护公物手抄报 新型冠状病毒手抄报图片 网络安全手抄报的句子 关于月亮的手抄报 妇女节手抄报内容50字