執行DFS時在Boost :: graph中維護迭代器

Question

Boost：graph庫的大多數示例都通過調用boost的深度優先搜索實用程序來執行深度優先搜索。 創建頂點和邊后，在圖上調用DFS以深度優先的方式遍歷整個圖，如果我們有一個visitor方法與之關聯，則它將為遍歷的每個節點調用visitor方法來執行操作。

我正在尋找一種在圖上維護迭代器的方法，當客戶端調用“ next（）”時，迭代器將移動到要遍歷的下一個頂點，而不是一遍遍遍圖DFS，並在再次調用next時，迭代器將移動到DFS指示的下一個頂點。

有沒有使用boost：graph執行上述操作的示例？

謝謝

Answer 1

對您來說不幸的是，boost :: graph API基於訪問者，即回調。 原則上，將其轉換為迭代器的唯一方法是協程，而C ++沒有標准協程。