Tarjan 算法详解

  一个神奇的算法，求最大连通分量用O（n）的时间复杂度，真实令人不可思议。 废话少说，先上题目   题目描述： 给出一个有向图G，求G连通分量的个数和最大连通分量。 输入： n,m，表示G有n个点，m条边 下面m行每行包含 x，y，表示有一条x到y的有向边 输出： 第一个数表示连通分量的个数，第二个数代表最大连通分量 输入示例（如下图） 6 8 1 2 1 4 2 3 2 5 3 6 4 5 5

>>阅读原文<<