オイラー閉路というのを求めると、グラフの一筆書きの経路を得ることができます。 Boost.Graphにはオイラー閉路のためのアルゴリズムは用意されていないので、以下のページを参考にBoost.Graphベースで書いてみました。 無向オイラー路 - Spaghetti Source …