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

>>阅读原文<<