标签图论算法下的文章

【数据结构】链式向前星

树是一种特殊的图（无环连通图），图分为有向图和无向图，而无向图只是一种特殊的有向图，所以我们只需要考虑如何建立有向图即可。有向图的存储一般分为两大类，第...

2022 年 03 月 12 日

【数据结构】图论算法_最小树生成

一、什么是图的最小生成树（MST）不知道大家还记不记得树的一个定理：N个点用 N - 1 条边连接成一个...

2021 年 08 月 22 日

【数据结构】图论算法_图的连通性问题

一、判断图中的两点是否连通1.Floyed 算法时间复杂度：$O(N^3)$算法实现：把相连的两点间的距离设为 disi = true，不相连的两点设为 ...

2021 年 08 月 21 日

【数据结构】图论算法_最短路径算法

如图所示，我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点中的距离会有不同的路径相连。最短路径就是指相连两点的这些路径中...

2021 年 08 月 09 日

【数据结构】图论算法_图的遍历

一、深度优先与广度优先遍历从图中某一顶点出发系统地访问问图中所有顶点，使每个顶点恰好被访问一次，这种运算...

2021 年 08 月 03 日

【数据结构】图论算法_基础概念

一、什么是图很简单，用边连起来就叫做图，严格意义上将，图是一种数据结构，定义为：$graph=(V,E)...

2021 年 07 月 31 日