求有向圖的強連通分量(c語言版)

 有向圖G： 1.選用何種結構存儲有向圖？ 選用十字鏈表的結構來存儲圖 2.選用何種遍歷方式？ 選用深度優先搜索 3.思路 3.1 首先從圖G上某個頂點出發沿以該頂點爲尾的弧深度優先搜索，在頂點深度優先搜索結束之時把該頂點存放到輔助數組finished中(程序中實際存放的是該頂點在圖中的位置，當然頂點的位置是人爲定的，a的位置是0，b的位置是1，c的位置是2，d的位置是3，頂點在圖的結構體中用數組

>>阅读原文<<