0
如果不適合某個條件，我需要避免將頂點推入隊列，從而阻止對其鄰居進一步搜索。我應該在自定義訪問者中寫些什麼，或者我應該在別處修改什麼？詳細的代碼將不勝感激。如何避免在BFS中進一步搜索頂點的鄰居？我正在使用Boost Graph Library
A
回答
-1
我使用了另一種解決方案：重寫BFS算法，而不是從Boost繼承一個。 Boost中的原始BFS代碼很容易理解，即使我可以從中複製和修改它。 「
相關問題
- 1. 在boost :: graph中，如何給定一個有向鄰接圖，頂點和出邊索引的鄰接頂點？
- 2. 如何使用Boost Graph Library來佈局頂點？
- 3. 在鄰接矩陣中，如何找到給定頂點的鄰居的鄰居？
- 4. 請幫助我使用Boost Graph Library
- 5. 在DFS/BFS算法中獲取鄰居時避免內存分配？
- 6. 如何使用Ruby Graph Library在運行時在ruby中添加頂點？
- 7. Erlang鄰居搜索
- 8. C++ Boost Graph Library：輸出自定義頂點屬性
- 9. 使用bfs搜索
- 10. 如何在boost中使用遍歷圖BFS
- 11. 如何知道我在使用BFS（廣度優先搜索）的搜索級別？
- 12. Boost Graph Library，在iOS上穩定？
- 13. Boost Graph Library C++/Power Law
- 14. Boost Graph Library - 使用remove_vertex在topological_sort中崩潰
- 15. 在Boost圖庫中給定頂點的鄰居的隨機選擇或隨機選擇的有效方法？
- 16. 鄰居搜索算法
- 17. Google鄰居位置搜索
- 18. 如何用Boost Graph Library創建一個named_graph？
- 19. 複製與相鄰頂點和使用BOOST
- 20. D3中的最近鄰居搜索
- 21. 我們可以在沒有使用R的循環中找到圖中所有頂點的鄰居嗎？
- 22. 如何避免$正在進行錯誤
- 23. 如何根據igraph中的頂點「鄰居」屬性創建頂點屬性？
- 24. 同步鄰居
- 25. 如何使用KDTrees實現最近鄰居搜索？
- 26. 如何過濾鄰居頂點類型的混合節點圖
- 27. 在n個元素對象上使用最近鄰居搜索
- 28. 僅使用深度優先搜索獲取相鄰頂點
- 29. 我正在使用引導進行登錄。我如何居中？
- 30. 我如何避免在分組SOLR搜索
」詳細代碼將不勝感激。「考慮到 – sehe
這個問題中完全沒有代碼，這是一個非常有趣的約束你的意思是你根本不想遍歷一個節點？你在尋找路徑還是尋找目標？ – sehe
我不是在尋找路徑，也不是目標。我只想從源頂點「擴展」到最大程度。我會在訪客中做一些其他工作。 –