Q
深度優先搜索算法
0
A
回答
0
如果你想枚舉非循環圖中的所有路徑,那麼我認爲你不能輕易修改深度優先搜索來做到這一點。有專門爲此設計的算法,特別是:Rubin,F .; ,「Enumerating all simple paths in a graph」,Circuits and Systems,IEEE Transactions on,vol.25,no.8,pp.641-642,Aug 1978.
如果你知道Floyd-Warshall算法,可以很容易地修改它來計算矩陣中每個元素的路徑列表,而不是最小距離,這將完成這項工作。上面的文章使用了一些操作來使其運行速度更快一些。
0
0
我認爲這是不可能的設計。因爲如果你的圖形包含循環(並且你有它們,當你說,這個頂點可以被訪問多次),算法將以無限循環結束。
相關問題
- 1. Java算法深度優先搜索
- 2. 深度優先搜索算法序言
- 3. 深度優先搜索算法
- 4. java深度優先搜索
- 5. OCAML深度優先搜索
- 6. 深度優先搜索確定深度
- 7. 廣度優先搜索和深度優先搜索
- 8. 深度優先搜索(圖形方法)
- 9. 深度優先搜索的替代算法
- 10. 算法,洪水填充(深度優先搜索)
- 11. 如何跟蹤此對象圖深度優先搜索算法的深度?
- 12. 廣度優先與深度優先搜索的輸入/輸出
- 13. 廣度優先或深度優先搜索
- 14. 廣度優先搜索算法方程
- 15. C++有向圖深度優先搜索
- 16. 深度優先搜索無堆
- 17. 深度優先搜索指令
- 18. 在Python中的深度優先搜索
- 19. java中的深度優先搜索
- 20. 深度優先搜索在Java
- 21. 深度優先搜索子網格
- 22. C++深度優先搜索(DFS)實施
- 23. 使用隊列深度優先搜索
- 24. Traveral迷宮和深度優先搜索
- 25. 深度優先搜索基礎知識
- 26. 堆棧溢出深度優先搜索
- 27. 何時使用深度優先搜索
- 28. Python非遞歸深度優先搜索
- 29. 深度優先搜索 - Java類實現
- 30. SWI-Prolog深度優先搜索?
你能舉個例子嗎?即不止一次訪問頂點的情況? – 2011-01-08 20:12:31
如果圖形有循環,這可能會永久循環。你能否更具體地瞭解你的終止條件? – templatetypedef 2011-01-08 20:13:06