ryougi

摘要： 概要 本文介绍了kosaraju, tarjan算法求强连通分量 概念 有一个有向图G, 有几个概念 强连通 若图中有两个点u和v, 他们能互相到达, 则称他们强连通 强连通图 若是G中任意2个点都可以互相到达, 则称G是一个强连通图 强连通分量 有向非强连通图的极大强连通子图(可以有很多个) 完全 阅读全文

摘要： 下面讲序的时候用的图 括号里是应用的场景, 不一定只能应用于相应的场景, 但是我个人觉得遇到比较多, 而且比较合理 下面的例子用这个树 然后用这个图 欧拉序(树) dfs序指的就是dfs过程中访问到的节点的顺序 每个节点访问和离开的时候都会记录一下 所以每个非叶子节点会在dfs序上出现2次 欧拉序: 阅读全文