随笔分类 -  ————图————

图的相关知识
摘要:一、只有5行代码的floyd算法: 1、 什么是floyd算法 弗洛伊德算法是解决多元最短路径的算法(什么是多源, 顾名思义就是起点有多个, 跑完floyd算法就算出以每个顶点做起点到各个点的最短路径)。 2、时间复杂度 O(n^3), 空间复杂度O(n^2) 3、适用性: 1、多源最短路 2、带负 阅读全文
posted @ 2019-03-24 00:02 Probie_Tao 阅读(143) 评论(0) 推荐(0) 编辑
摘要:入度就是:有向图的某个顶点作为终点的次数和。 出度就是:有向图的某个顶点作为起点的次数和。 对于邻接矩阵图的入度和出度很好求。 但是邻接表的出度和入度有点麻烦。 普通的邻接表只能求出度; 逆邻接表只能求出入度; 所以就邻接表就有了个升级版(十字邻接表): 来自大话数据结构(程杰著)<-很好 阅读全文
posted @ 2019-03-15 13:23 Probie_Tao 阅读(8437) 评论(0) 推荐(0) 编辑
摘要:图的存储方式: 一、邻阶矩阵: 这个名字看起来高大上, 其实他就是数值。 我们所学的图就是 点与点之间的关系, 所以 数组的纵向表示起点, 横向表示终点, 两个点之间相连,就标记为1, 否则标记为0. NPNBB(no picture no bi bi 没有图片别bb)↓ 此图为无向图, 连线有 0 阅读全文
posted @ 2019-03-13 23:31 Probie_Tao 阅读(1516) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示