tarjan - 随笔分类 - Canopus_wym

摘要：Tarjan算法是一种用来求强连通分量的算法。什么是强连通分量？一个有向图的极大强连通子图叫做强连通分量。就是说，一个图的一个子图是强连通图，再加进一个点和与之相邻的边，那么这个图就不是强连通图，这样这个子图是原图的强连通分量。确定一些名词首先每张图... 阅读全文

posted @ 2017-11-08 09:22 Canopus_wym 阅读(129) 评论(0) 推荐(0)

随笔分类 - tarjan