アルゴリズム入門のbreadth-first searchアルゴリズムを読んだだけで、紙にアルゴリズムをシミュレートしました。私が今やりたいことは、余分な練習のためにコードに実装することです。グラフ理論アルゴリズムを効率的に実行する
私は最初からすべてのデータ構造を実装しようと考えていましたが(adjacency list、 "color"、 "distance"、 "parent"配列)、グラフのライブラリは現在Boostライブラリといくつかの他のgraph APIs Pythonで。 私はまた、UVAとSphere Judge OnlineのいくつかのBFS関連の問題を探してみましたが、どの問題にBFSソリューションが必要かはわかりません。
私の質問は、これらのグラフアルゴリズム(だけBFSに限定されるものではなく、私はDFS、Dijkstra、Floyd-Warshallなどを実装したい場合にも便利に来るではない)を練習する最も痛みのない方法だろうものです。練習問題のあるサイトは歓迎されます。
ちょうどレコードに対して、引用が前後になるはずです」ほとんどの無痛 " – Steve
私は訂正した。多くの謝罪。 – user108687