尋找有向圖中任意兩點路徑的深度優先遞歸算法

這個問題的研究對象是小規模的有向圖。 我們用字典來保存圖中兩點的拓撲關係，每個字典的鍵代表相應的點，鍵值是該點向外的直接連接對象，而且邊是單向的。 算法的目的是找到一條從起點到終點的任一路徑，不一定是最長或最短。找到之後輸出經過的點，沒有找到則返回空列表。 算法的具體實現是通過經典的深度優先遞歸法：1、遍歷起點的直接連接點，將其作爲新的起點，同時將這個點加入已經考察過的點集；2、再遍歷新起點的直接

>>阅读原文<<