学習用にグラフアルゴリズムの振る舞いを視覚的に見たい場合, Boost.Graph の Visitor を使用すれば, 一からそれ用のアルゴリズムを実装せずにすみそうです.
という訳で, 実装してみました. GUI は Python + Tk で実装して, 表示する情報を Visitor から TCP で送信しています.
Graph algorithm visualization sample
以下の画像は実行したときの様子を示しています (4 倍速ぐらいで途中までしか実行していません).
問題は Visitor を使用しているアルゴリズムが経路探索ぐらいしかないことでしょうか.