有限状態オートマトンを描くものを書きたいです。これに関連するアルゴリズムを知っている人はいますか?
編集:私はgraphvizについて知っていることに言及する必要があります。私は独自の描画プログラム/機能を構築したいので、探しているのは、アルゴリズムの理論的なもの/疑似コードです。
7443 次
4 に答える
13
グラフの描画は、さまざまなグラフをさまざまな方法で描画する必要があるため、かなり複雑なテーマです。すべてのアプローチに適合する 1 つのアルゴリズムはありません。
次のリソースをお勧めします。
良い出発点になるはずです.15ページには、フォローアップするための多くのリンクと書籍が提供されています.
于 2009-02-06T01:05:15.263 に答える
6
グラフ描画アルゴリズムを始めるには、次の有名な論文を参照してください。
- 「有向グラフを描画するための手法」(1993)、エムデン R. ガンズナー、エレフテリオス コウトソフィオス、スティーブン C. ノース、キエムフォン ヴォ著、IEEE Transactions on Software Engineering .
dotこれは、graphviz 描画プログラムである で使用されるアルゴリズムについて説明しています。リンクされたページには、さらに多くの参考文献があります。「有向グラフの描画」をグーグルで検索すると、さらにいくつかの論文が見つかります。
また、有限状態マシン用の一般的なツールキットであるOpenFstが便利であることに気付くかもしれません。fstdrawと呼ばれるバイナリがあり、 で読み取ることができる形式で有限状態マシンを出力しますdot。
于 2009-02-06T01:58:18.123 に答える
2
たぶん、私はこの質問に答えるのが少し遅れています。とにかく、これはさまざまなタイプのグラフとそれらを視覚化するためのアルゴリズムに関する非常に包括的なリファレンスです。
于 2010-08-17T05:40:53.047 に答える
2
Graphvizをチェックしてください。オープンソースのグラフ可視化ソフトウェアです。
編集:使用されているレイアウト アルゴリズムの一部にリンクしているドキュメント セクションを確認してください。
于 2009-02-06T00:54:21.730 に答える