hdu1269迷宮城堡(判斷有向圖是否是一個強連通圖)

1 /* 題意： 給你一個圖，求這個有向圖示否是一個強連通圖（每兩個節點都是可以相互到達的）！ 思路1：按正向邊dfs一遍，將經過的節點計數，如果記錄的節點的個數小於n，那麼就說明圖按照正向邊就不是連同的，所以就不是強連通圖！ 然後按照反向邊再進行另一個dfs，同樣對經過的節點的個數進行計數，如果個數==n則說明正向遍歷和反響遍歷都是連通的！那麼整個圖就是強連通的圖！ 思路2：直

>>阅读原文<<