有向圖的鄰接表的建立,深度遍歷並輸出(c語言實現有向網)

有向圖的鄰接表的建立,深度遍歷並輸出(c語言實現有向網) [ ]爲方便理解。 首先先爲圖的鄰接表畫一個模型, 鄰接表可以分爲兩部分(1.表頭節點,2.弧節點) 如上圖,因爲寫的代碼是有向網,所以選擇上圖,首先在腦海裏建立一個模型 代碼如下 #include<stdio.h> #include<stdlib.h> int visited[20]; //頂點的訪問標誌 //*鄰接表用兩部分表示
相關文章
相關標籤/搜索