DESIGN OF ALGORITHMS FOR FINDING A HIERARCHICAL DRAWING OF A DIRECTED GRAPH

寻找有向图分层图的算法设计

• 批准号: 19500029
• 负责人: MASUDA SUMIO
• 金额: $ 0.83万
• 依托单位: Kobe University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19500029/
• 关键词: アルゴリズム; グラフ理論; 描画; グラフ

代表的な有向グラフ描画法として, 階層的描画を求めるSugiyamaらの方法が知られている. 本研究では, この方法の各ステップについて考察し, 従来の方法の改良を行った. また, 辺交差数と描画幅削減のため, 垂直・水平線分のみを用いて辺を描く方法を開発した. さらに, 頂点がラベルをもつグラフに対して, グラフ描画を求めた後, できるだけ大きな文字サイズを使ってラベルを配置する方法を提案した.

The method of drawing the representative layer is known as Sugiyama's method. In this study, we investigated the methods and improved them. The method of drawing is developed by dividing the vertical and horizontal lines into two parts. In this paper, the method of how to configure the vertex and the text is proposed.

项目成果

階層グラフ描画アルゴリズムにおける辺の形状の決定法

如何确定层次图绘制算法中边的形状

• 发表时间: 2008
• 作者: 荒木徹也;増田澄男;山口一章
• 通讯作者: 山口一章

有向グラフ描画アルゴリズムにおける閉路削除法の改良

有向图绘制算法中循环删除方法的改进

• 发表时间: 2009
• 期刊: 電子情報通信学会論文誌 vol.J92-A(掲載予定)
• 作者: 寺本正幸;増田澄男;山口一章
• 通讯作者: 山口一章

一般化したラベルサイズ最大化問題に対するアルゴリズム

广义标签尺寸最大化问题的算法

• 发表时间: 2008
• 期刊: 電子情報通信学会論文誌 vol.J91-A
• 作者: 西山岳志;山口一章;増田澄男
• 通讯作者: 増田澄男

グラフ描画における頂点ラベルサイズの最大化

最大化图形绘制中的顶点标签大小

• 发表时间: 2008
• 作者: 阿部昇;増田澄男;山口一章
• 通讯作者: 山口一章

局所探索法による階層的描画の辺交差削減

使用局部搜索方法减少分层绘图中的边缘交叉

• 发表时间: 2009
• 期刊: 電子情報通信学会論文誌 vol.J92-A
• 作者: 田守健太郎;山口一章;増田澄男
• 通讯作者: 増田澄男