ネットワーク全体の最短パス アルゴリズムに取り組んでいるときに、ネットワークの全体像を生成したいと考えています。ノード (円)、リンク (線)、リンクを通過するコスト (リンク線の中央の数字)、およびリンクの容量 (それが表すノードの横のリンク線の数字) を表現したいと思います。写真の中の。この画像の作成を自動化するのに役立つライブラリ/ソフトウェアはありますか?
これは、Visio または描画アプリケーションで手動で行うことができますが、ネットワークを変更/微調整するときにコードから生成したいと考えています。
GraphVizの仕事のように聞こえますが、短いテキスト記述ファイルからグラフを生成します。接続されたノード グラフを作成するために使用しましたが、必要に応じてリンク ラベルを追加できるはずです。
Python を使用している場合、Nodeboxはきれいなグラフを描画します。
このようにネットワークを表示する際の大きな問題の 1 つは、表示画面のどこにノードを配置するかを考え出すことです。ネットワークを考えると、ノードの配置が論理的に単純である場合は、既製の製品がニーズに合っている可能性があります。
取り決めがはるかに複雑な場合は、既製のものでこれを機能させるために、ある程度の手動介入を受け入れるか、弾丸をバイトしてすべてを自分でプログラムする必要がある場合があります.
.NET は 1 つの選択肢です。Graphics クラスをマスターすれば、このようなものを使用するのは簡単で、十分に高速です。ただし、このようなグラフィックス指向のものには、.NET よりも優れた言語/プラットフォームがおそらくあります。
更新: .NET は、私が知っていたよりも 2D グラフィックスに適しています。重要なのは、Bitmap クラスの非常に遅い GetPixel() および SetPixel() メソッドに対する迅速な回避策を見つけることです。個々のピクセルを簡単かつ迅速に読み書きできるようになると、プログラマーとしてやりたいことが何でもできるようになります。
たまたま R プログラミング言語を調べましたか? 私は肯定的ではありませんが、グラフから画像などを作成できると信じています。r-project.org
ここには、さまざまなアルゴリズムの視覚化がたくさんあります: Algorithmics Animation Workshop