05 2021 档案

数据结构——图
摘要：图 目录 图的存储 图的遍历 生成树 最短路径 疑难问题 图的存储 有向图 无向图 邻接矩阵 利用矩阵的方式存储图，其中无向图是关于对角线对称的。 邻接表 以链表的方式存储图。 边集数组 通常存有向图，用begin存边的开始点，end存末尾点，weight存权值。 图的遍历 DFS(深度优先) 其类 阅读全文
posted @ 2021-05-30 22:30 Ulage 阅读(89) 评论(0) 推荐(0)