摘要：https://www.cnblogs.com/hua-dong 阅读全文

摘要：接上一节Tarjan算法初探(2):缩点 在此首先提出几个概念： 割点集合：一个无向连通图G 若删除它的一个点集 以及点集中所有点相连的边(任意一端在点集中)后 G中有点之间不再连通则称这个点集是它的一个割点集合 割边集合：一个无向连通图G 若删除它的一个边集 G中有点之间不再连通则称这个边集是它的 阅读全文

摘要：接上一节 Tarjan算法初探(1):Tarjan如何求有向图的强连通分量 Tarjan算法一个非常重要的应用就是 在一张题目性质在点上性质能够合并的普通有向图中将整个强连通分量视作一个点来把整张图变成一张DAG(即有向无环图) 而DAG的形态满足最优子结构经常与DP联系在一起 故缩点常作为一条桥梁 阅读全文

摘要：在此大概讲一下初学Tarjan算法的领悟( QwQ) Tarjan算法 是图论的非常经典的算法 可以用来寻找有向图中的强连通分量 与此同时也可以通过寻找图中的强连通分量来进行缩点 首先给出强连通分量的定义： 若在有向图G中 存在u到v的路径的同时也存在v到u的路径 则称u与v是强连通的 若G中所有点 阅读全文

摘要：卖个萌。 QwQ. 阅读全文