グラフ描画システムおよびプログラム

発明者： , ,
出願人/特許権者：
代理人 (2件)：福地武雄 , 白川洋一
公報種別：特許公報
出願番号（国際出願番号）：特願2013-204747
公開番号（公開出願番号）：特開2015-070526
特許番号：特許第6226462号
出願日： 2013年09月30日
公開日（公表日）： 2015年04月13日
請求項（抜粋）：

【請求項1】ノードの集合およびエッジの集合で構成されるグラフを描画するグラフ描画システムであって、隣接する2つのノードを特定する情報を含むグラフ構成情報データベースと、入力された始点およびホップ数に基づいて、前記グラフ構成情報データベースを参照して、幅優先探索を実行し、あるホップ数における展開の展開元となったノードは、同一のホップ数または一つ後のホップ数における展開では展開先としないことにより閉路での探索を終了するグラフ探索部と、探索終了後のノードの集合およびエッジの集合に基づいて、グラフを描画するグラフ描画部と、を備えることを特徴とするグラフ描画システム。

IPC (3件)：