上篇讲了拓扑排序只适用于有向无环图，那么tarjan算法就是把有向有环图变成一个有向无环图的算法 上述过程也就是缩点，是将原来的一个强连通分量缩...

哦豁，先给个百度的定义吧 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性...

先来讲讲什么是二分图，一个图的点如果可以被分成两个集合，并且任何一个边的两个端点都不在一个集合中，那么这个图就是二分图 二分图匹配的解决的又是什...

如果说prim算法是通过扩展点来求最小生成树，那么kruskal就是通过扩展边的方式来进行。 算法主体：1：对所有的边按边权从小到大进行排序2：...

因为下一篇要讲克鲁斯卡尔求最小生成树，作为其前置知识的并查集只能被踢出来专门讲一下了嘻嘻。 那么，什么是并查集，请看题面 所谓并查集，就是对集合...

首先介绍一下什么是树： 可能与本算法有关的性质：两点之间又切仅有一条路！！！ 好了，接下来开始讲什么是最小生成树，就是在一个连通图里面在保持连通...

作为前导知识的深度优先搜索和广度优先搜索就不赘述了，自行谷歌百度解决！（因为不是重点，大雾） 以下建图均使用链式前向星，默认有n个节点，m条边，...