强连通问题,选用tarjan算法,如果单纯的判断,并查集也可以考虑!但,tarjan算法的作用不止可以判断是否连通,还可以求出各个子树!
对于tarjan算法的描述,见:http://www.byvoid.com/blog/scc-tarjan/
强连通问题,选用tarjan算法,如果单纯的判断,并查集也可以考虑!但,tarjan算法的作用不止可以判断是否连通,还可以求出各个子树!
对于tarjan算法的描述,见:http://www.byvoid.com/blog/scc-tarjan/