ビジュアルプログラミングシステムのためのグラフ描画アルゴリズムの改良 | CiNii Research

データ構造の表現の方法として, 辺と節からなるグラフ構造がある. このグラプ構造により表現されたデータをわかりやすく提示するために, グラフ自動描画法が研究されてきている. また現在, 並列論理型言語をグラフによって可視化するビジュアルプログラミングシステムを開発中であり, それにグラフ描画アルゴリズムを応用することを検討している. これは, 並列論理型言語での定義節をグラフの節, 論理変数を辺で表現することにより可読性の向上を図るものである. これまでに提案されているグラフ描画アルゴリズムの多くは, グラフの論理的構造を入力として, その構造の最適な配置を求めるというものであったが, ここでは, 特に人間の手によって入力された形の整っていないグラフを, 再配置の過程をアニメーションのような表現で見せることによってわかりやすさの向上を図るためのアルゴリズムの改良を提案する. あるグラフの再