【圖】【鄰接表】【DFS】求兩個頂點間所有路徑

語言：C語言 圖的存儲結構：鏈表 使用的數據結構：棧 圖的遍歷算法：DFS（深度優先算法） 我的圖是這樣滴 思路是這樣滴： 因爲從一個點到另一個點，每一步肯定是經過緊鄰它的點，於是乎就要有一個for循環，從緊鄰着它的第一個點開始一直到最後，每訪問一個點，先判斷該點在不在棧內，不在的話壓棧，在的話說明已經訪問過，再訪問就成環了。然後判斷它是不是終點。是終點就進入遞歸，因爲判斷是在遞歸函數的開始部分。

>>阅读原文<<