0
假設我有一個向圖只有的一條路徑上其訪問所有節點恰好一次。發現通過向圖訪問所有節點唯一路徑恰好一次
由於只有一條可能的路徑，因此可以輕鬆識別出一個起點（沒有指向它的箭頭）和末端節點（沒有指向它的箭頭） - 用紅色標記。此後，我可以使用蠻力來確定路徑。
我想了解一個更好的方法來做到這一點，假設第1段給出的條件總是適用於圖。
A
回答
0
聽起來像是你應該做一個廣度優先搜索，開始在你的出發點，所有的鄰居加入到隊列中，看的第一個項目從隊列中，它的所有鄰國添加到隊列中，重複。
相關問題
- 1. 找到一次只訪問一個有向圖的所有頂點的路徑
- 2. 在無向圖中找到所有唯一路徑
- 3. 恰好執行一次cronjob一次
- 4. 無向圖中的唯一路徑
- 5. 有向無環圖：找到特定節點的所有路徑
- 6. 有約束節點通過的有向圖加權圖最短路徑
- 7. 訪問所有節點的最短路徑
- 8. 訪問Microsoft.SqlServer.Management.Smo.Server對象的成員恰好崩潰一次
- 9. 如何通過DAG中的一組給定節點找到所有路徑？
- 10. 通過路徑獲取一定距離內的所有點
- 11. 使圖像路徑唯一
- 12. 高效找出兩個節點之間的一些路徑上的所有節點有向圖
- 13. 檢查節點是否在有向圖的節點路徑中
- 14. 定向樹中從一個節點到另一個節點的所有可能路徑
- 15. xslt：通過中間參考節點選擇唯一節點？
- 16. 從節點檢索所有路徑
- 17. 通過XSL向現有節點添加新節點
- 18. 發現，如果一個向量的所有元素一次
- 19. Neo4j查找所有返回到同一節點的路徑
- 20. 如何處理文件恰好一次
- 21. 獲取每個例子恰好一次
- 22. 往返HTTP cookie恰好一次
- 23. 恰好一次交付和MSMQ
- 24. 唯一訪問路徑問題阻止更新成員SYSIXADV AS400
- 25. 6節點二叉樹，恰好2個恰好有1個孩子
- 26. 通過多個節點的最短單向路徑
- 27. 軟硬度：獲取文本節點的唯一路徑從XML
- 28. Rails：通過一次又一次地敲擊表單路徑路徑來阻止某人發送表單垃圾
- 29. 重定向到節點JS路線另一條路徑
- 30. 複製一個節點路徑 - CYPHER（查詢兩個節點之間的所有路徑）
你的第二句話不一定是從第一句開始。你目前的暴力方法是什麼？ DFS，直到你有一條長度爲'N-1'的路徑，看起來就像你所能得到的那樣高效。 – beaker