0

私はグラフ理論とグラフ概念に不慣れです。私は何かに取り組んでおり、n個のノードを持つメッシュ(無向グラフ)を作成する必要があります。構造が作成されたら、ノードから他のノードへの最短パスを見つけるために、構造に対してさまざまなアルゴリズムを実行します。いいえ、これにはBoostグラフライブラリを使用することにしました。オンラインドキュメントを読みました。オンラインドキュメントは優れていますが、同時に十分ではありません。私はオンラインでさまざまな例を調べましたが、どこでも、Graphvizからグラフをインポートしています。

私が間違っていない場合は、手動でドットプログラムを描画または作成して、Graphvizでグラフを取得し、.dot形式でインポートする必要があります(間違っている場合は修正してください)

しかし、Boostには、GraphVizからグラフをインポートする代わりに、グラフを作成する方法はありますか?また、事前に定義するのではなく、ユーザーがその中の頂点の数を決定できるようにします。

どんな助けでも大歓迎です。よろしくお願いします。

4

1 に答える 1

0

それはあまり正しくないかもしれませんが、私は以前に与えられた応答を与えています。

https://stackoverflow.com/a/3100220/202083

プログラムでノードとエッジを追加する方法を確認できます。

これで十分に始められることを願っています。

于 2012-08-23T15:02:23.363 に答える