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

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

>>阅读原文<<