邻接矩阵、邻接表、边缘列表都可以用来描述图
邻接矩阵
简单来说表示两个顶点之间是否有边
邻接表
简单来说就是储存跟一个顶点相连的顶点
边缘列表
简单来说就是边跟边的两个顶点
举个简单例子就很清楚了：
上图的邻接矩阵如下：
邻接表如下：
边缘列表如下：
邻接矩阵、邻接表、边缘列表
猜你喜欢
转载自blog.csdn.net/weixin_44925547/article/details/106388839
今日推荐
周排行