2

私はホームタスクを持っています:

平面グラフの埋め込みのビジュアライザーを作成する(または、このプロセスの正しい単語がわからない)。

平面グラフは平面グラフと同形であり、平面グラフはエッジが交差しない平面上に描かれたグラフです。

これを行うにはアルゴリズムが必要です。ロシア語の記事が1つあり、「ガンマアルゴリズム」という名前のアルゴリズムがそこに記述されていますが、さらに情報を見つけたいのですが、「ガンマアルゴリズム」については何も見つかりませんでした。英語、それは別の名前を持っているようです)、または英語の他のアルゴリズムについても。

誰かがアルゴリズムの名前とそれらの説明へのリンクを提案できますか?

私の英語が下手ならごめんなさい:)

4

2 に答える 2

1

平面グラフのレイアウトについていくつか回答があります

于 2011-04-13T16:03:36.303 に答える
1

私が探していたアルゴリズムに出くわしました— http://www.cs.brown.edu/~rt/gdhandbook/chapters/planarity.pdfによると、それはAuslander and Parter、またはGoldsteinサイクルベースのアルゴリズムです。 。

于 2011-12-09T02:46:56.200 に答える