C 試基於圖的深度優先搜索策略寫一算法 判別以鄰接表方式存儲的有向圖中是否存在由頂點 vi到頂點 vj的路徑 i≠j 。

嚴蔚敏 數據結構 7.22web 給大佬跪了，這個是要返回的，可是還要兼顧頂點上鍊接的其餘節點，不能一個不行就不行，因此走的路徑只返回走通的，走不通的略過，直到最後，能走到最後就說明根本沒有通的路徑，就這樣。數組 也能夠把這個點上的全部鏈接點用深度遍歷走一次，而後看看記錄是否點亮的數組裏是否是亮着的，亮着就說明是有路徑，不亮就沒有 這裏鄰接表相關數據結構 //是否存在src到dest的路徑 boo

>>阅读原文<<