邻接矩阵、邻接表、边缘列表

邻接矩阵、邻接表、边缘列表都可以用来描述图 邻接矩阵 简单来说表示两个顶点之间是否有边 邻接表 简单来说就是储存跟一个顶点相连的顶点 边缘列表 简单来说就是边跟边的两个顶点 举个简单例子就很清楚了: 上图的邻接矩阵如下: 邻接表如下: 边缘列表如下:
相关文章
相关标签/搜索