圖處理算法-Kosaraju's-算法

Kosaraju 算法實現 1.用c++寫了算法課的作業，計算了875714個頂點的有向圖，計算了前5個最大連通分量的個數，用了兩次DFS算法。 2.用c++開闢大數組容易出segment fault，後來改用堆開闢。圖的鄰接表用了鏈表表示。 VertexNode* adjList = new VertexNode[875714]; 3.Kosaraju算法流程不在此詳述。 深度優先搜索 1遞歸實

>>阅读原文<<