私はグラフ理論とグラフ概念に不慣れです。私は何かに取り組んでおり、n個のノードを持つメッシュ(無向グラフ)を作成する必要があります。構造が作成されたら、ノードから他のノードへの最短パスを見つけるために、構造に対してさまざまなアルゴリズムを実行します。いいえ、これにはBoostグラフライブラリを使用することにしました。オンラインドキュメントを読みました。オンラインドキュメントは優れていますが、同時に十分ではありません。私はオンラインでさまざまな例を調べましたが、どこでも、Graphvizからグラフをインポートしています。
私が間違っていない場合は、手動でドットプログラムを描画または作成して、Graphvizでグラフを取得し、.dot形式でインポートする必要があります(間違っている場合は修正してください)
しかし、Boostには、GraphVizからグラフをインポートする代わりに、グラフを作成する方法はありますか?また、事前に定義するのではなく、ユーザーがその中の頂点の数を決定できるようにします。
どんな助けでも大歓迎です。よろしくお願いします。