养生 装修 购物 美食 感冒 便秘 营销 加盟 小吃 火锅 管理 创业 搭配 减肥 培训 旅游

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

时间:2024-10-08 00:24:57

图是数据结构中比较重要的一个环节,现在教大家如何建立一个完整的图

方法/步骤

1、首先定义一个G筠续师诈raphmtx类,类的数据如下:intmaxVertices;//图中最大顶点数 intnumVerti艘早祓胂ces;//当前顶点数 intnumEdges;//当前边数 EmaxWeight;//最大权值 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++实现用邻接矩阵做存储结构的图

© 一点知识