c++ - 最短経路プログラム

Question

最短経路プログラムを書きたいです。アルゴリズムの仕組みは知っているが、どこから始めればよいか分からない

最初は、隣接行列を使用することを考えていましたが、スペースの関係で断念しました。今、隣接リストの方が良いと思います。

プログラムに入力を与えるために隣接リストの作成を開始する方法をウェブサイトまたはチュートリアルで教えてもらえますか?

Answer 1

Boost::Graphから始めると、グラフ データを格納するメカニズムと、そのデータを消費するアルゴリズムを記述するための構造の両方が提供されます。