圖的深度優先搜索(DFS)——C語言版

DFS是圖遍歷的另一種方式，類似於樹的先根遍歷。 DFS過程大概思想爲：假設從頂點1開始訪問，尋找與1有關係的點，2,3,4，按照程序規定的順序， 先訪問2，再尋找與2有關的頂點6......以此類推，訪問完全部頂點。DFS分爲遞歸與非遞歸兩種方式。 代碼如下： /**遞歸方式深度搜尋**/ void ArrayGraph_DFS_1(ArrayGraph *G,int n,int a,bool

>>阅读原文<<