2019年8月8日
Tarjan——强连通分量
摘要： 是的你没有看错，又是Tarjan（说过他发明了很多算法），那么什么是Tarjan 首先看看度娘的解释： 是不是没有看懂，我也是 首先了解几个概念：强连通，强连通图，强连通分量 强连通：在一个有向图G中，两个点a，b，a可以走到b，b可以走到a，我们就说（a,b）强连通 强连通图：在一个有向图G中，任 阅读全文
posted @ 2019-08-08 11:31 GMSD 阅读(218) 评论(0) 推荐(0) 编辑