[英]How to avoid further search on a vertex's neighbour in BFS? I'm using Boost Graph Library
如果某個頂點不符合特定條件，我需要避免將其推入隊列，從而防止對其鄰居進行進一步搜索。 我應該在自定義訪問者中寫什么，還是應該在其他地方進行修改？ 詳細的代碼將不勝感激。
我使用了另一種解決方案：重寫BFS算法，而不是從Boost繼承算法。 Boost中的原始BFS代碼很容易理解，即使我也可以從中復制和修改。
如何使用boost圖形庫廣度優先搜索創建遍歷頂點隊列？
[英]How do I create a queue of traversed vertex using boost graph library breadth-first search?
在Boost Graph Library中進行BFS時如何修改屬性？
[英]How to modify properties while proceeding BFS in Boost Graph Library?
如何通過Boost Graph庫在廣度優先搜索期間訪問祖先頂點？
[英]How to access the ancestor vertex during a breadth-first search with the Boost Graph Library?
Boost圖庫中頂點描述符和索引之間有什么區別？
[英]What's the difference between vertex descriptor and index in Boost Graph Library?
Boost Graph Library：如何保持對頂點的永久引用？ （即不受頂點重新編號）
[英]Boost Graph Library: How do I keep a permanant reference to a vertex? (i.e. not subject to vertex re-numbering)
使用Boost庫生成圖表，允許用戶選擇頂點數
[英]Generating a Graph using Boost library by allowing user to select the number of vertex
如果頂點屬性是指針，如何使用 boost::graph dijkstra 算法？
[英]How to use boost::graph dijkstra's algorithm if vertex properties are pointers?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
