【算法】強連通份量分解——Kosaraju算法

算法描述： 在有向圖中，咱們可能會想知道是否存在一個環，這個環上的任意一個頂點均可以訪問同一個環上的其餘頂點，這個環上的頂點所組成的集合就叫作一個強連通份量。而將有向圖分解成若干個不想交的強連通份量，則叫作強連通份量分解。ios 算法原理： 1.將有向圖存儲爲G[V]和其反向圖rG[V]。web void add_edge(int from,int to){ G[from].push_ba

>>阅读原文<<