上篇讲了拓扑排序只适用于有向无环图，那么tarjan算法就是把有向有环图变成一个有向无环图的算法 上述过程也就是缩点，是将原来的一个强连通分量缩成一个点，理由很简单，我只要有...
IP属地：陕西
-
9.求强连通分量个数（缩点）~tarjan算法 -
-
7.二分图匹配的匈牙利算法先来讲讲什么是二分图，一个图的点如果可以被分成两个集合，并且任何一个边的两个端点都不在一个集合中，那么这个图就是二分图 二分图匹配的解决的又是什么问题？现在有一些男生和一些女...
-
6.图论经典算法之最小生成树~kruskal如果说prim算法是通过扩展点来求最小生成树，那么kruskal就是通过扩展边的方式来进行。 算法主体：1：对所有的边按边权从小到大进行排序2：选取未被标记的边，如果边的两个...
-
-
4.图论经典算法之最小生成树~Prim首先介绍一下什么是树： 可能与本算法有关的性质：两点之间又切仅有一条路！！！ 好了，接下来开始讲什么是最小生成树，就是在一个连通图里面在保持连通的性质下进行删边，并且在所有删...
-
-
-
3.图论经典算法之最短路~SPFA
前导知识：链式前向星，队列，广度优先搜索（bfs） spfa，让人又爱又恨的单源最短路算法 建图和前一篇博客一样，还是一样的题，有需求的自行跳转 看完前两篇估计大家都对最短路...
-
3.图论经典算法之最短路~DJI+堆优化的DJI，作为前导知识的深度优先搜索和广度优先搜索就不赘述了，自行谷歌百度解决！（因为不是重点，大雾） 以下建图均使用链式前向星，默认有n个节点，m条边，关于链式前向星转之前的文章 下...
-
2.图论经典算法之最短路~FLOYD
这大概是图论最基础的算法之一吧，本篇主要介绍佛洛依德（floyd）求图中任意两点之间的最短距离 弗洛伊德（Floyd） 采用邻接矩阵存图，n*n的矩阵存储点到点的最短距离 这...
-
1.图的基本概念和存储方式本篇仅简单叙述自己对图的理解，大概是随笔性质，本人水平有限，难免有不足之处，请见谅！ 1.图，顾名思义，就是由一个个节点和边组成的一种结构。如下 点和边共同构成图，为了方便大...
