単純無向グラフ自動描画アルゴリズム

DOI Web Site 被引用文献8件 参考文献15件

書誌事項

タイトル別名
  • An Algorithm for Simple Undirected Graph Drawing.
  • タンジュン ム コウ グラフ ジドウ ビョウガ アルゴリズム

この論文をさがす

説明

<p>本稿では,グラフ理論的立場から見て全体の構造が理解しやすい表示を与える単純無向グラフの自動描画アルゴリズムを提案する.この手法では,任意の2頂点間の描画上の最適な距離は,グラフ理論上の距離を用いて決定される.任意の2頂点間に,引力,斥力が定義され,その力によるエネルギーは,レイアウトの不均衡さとして定義される.結果として,レイアウトの問題は,エネルギーの最小化の問題に帰着する.さらには,辺と頂点が重ならないために,辺と頂点の間に斥力を定義する.このグラフ自動描画アルゴリズムでは,頂点を広く均一に分配し,対称的な構造をもつグラフに対しては,対称的に描画でき,隣接関係・次数といったグラフの構造が理解しやすいレイアウトを得ることが可能となる.</p>

収録刊行物

被引用文献 (8)*注記

もっと見る

参考文献 (15)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ