C++面向对象的数据结构之图(邻接矩阵表示)

最新推荐文章于 2024-09-08 15:10:49 发布

qianyanse0525

最新推荐文章于 2024-09-08 15:10:49 发布

阅读量595

点赞数

文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/cuixixi0525/article/details/52280088

版权

本文介绍了图这种非线性数据结构的基本概念，包括无向图的存储结构和邻接矩阵表示。文章详细阐述了图的遍历方法，如深度优先搜索和广度优先搜索，并探讨了如何用C++实现这些基本操作。同时，还涵盖了最小生成树的Kruskal算法和Prim算法的应用。

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

图是由顶点集合(Vertex)及顶点间的关系集合组成的一种非线性数据结构。加上一些基本操作即构成了抽象的数据类型(现只介绍无向图)。其接口如下：
分为几个方面 1.图的基本概念2.图的存储结构3.图的邻接矩阵表示4.图的遍历(深度优先搜素和广度优先搜素)5.最小生成树(Kruskal算法和Prim算法)。

其中，图的接口如下：

bool Empty()const//判空
bool Full()const//判满
int  GetNumVertex()const//获取顶点
int GetNumEdge()const//获取边
virtual int GetVertexIndex(const Type &v)const = 0;