Boost:graph ライブラリの例のほとんどは、boost の深さ優先検索ユーティリティを呼び出して深さ優先検索を実行します。頂点とエッジの作成後、グラフで DFS を呼び出すと、グラフ全体が深さ優先でトラバースされます。ビジター メソッドが関連付けられている場合は、ビジター メソッドが呼び出され、トラバースされるすべてのノードに対してアクションが実行されます。
私が探しているのは、グラフ上でイテレータを維持する方法です。クライアントが「next()」を呼び出すと、グラフを一度にトラバースする代わりに、イテレータがトラバースした次の頂点に移動します。 DFS と next を再度呼び出すと、反復子は DFS の指示に従って次の頂点に移動します。
boost:graph を使用して上記を実行する例はありますか?
ありがとう