【数据结构图论】图常见的两种存储实现方法(C++)

前言 数据结构我也学了好几遍了,可能人老了记忆里不行 前一段回想图的存储结构,脑子一团浆糊,这次整理出来供大家讨论 在开始之前,我们先给出本篇的示例图,无向图我们就假设箭头不存在就好了 全篇用这一个图,因为我懒! 邻接矩阵 邻接矩阵是用一个二维数组来存储一个图,我们先来说无向图 我们现在假设实例图没有箭头也没有权值 对称矩阵 我们先来说明一下,我们列标表示起点行标表示终点。 然后连通的地方我们标识
相关文章
相关标签/搜索