特許
J-GLOBAL ID：200903063667021593
有向グラフ表示装置
発明者：
,
出願人/特許権者：
代理人 (1件)：
永井 冬紀
公報種別：公開公報
出願番号（国際出願番号）：特願平3-250554
公開番号（公開出願番号）：特開平5-061984
出願日： 1991年09月03日
公開日（公表日）： 1993年03月12日
要約：
【要約】【目的】 結線の長さの総和を最小にする結節点の位置の組合せを実用的な時間の範囲で求めうる有向グラフ表示装置を提供する。【構成】 複数の階層に分別される複数の結節点と、これら階層間を順次結合するように前記複数の結節点を互いに連結する結線とからなる有向グラフを表示する装置において、各結節点間の結線情報が入力される入力手段aと、対称相互結合型ニューラルネットワークbを備え、前記結線情報に基づいて、前記結線の長さの総和が最小となる結節点の位置の組合せを出力する演算部cと、前記演算部cからの出力に基づいて前記有向グラフを表示する表示手段dとを設けた。
請求項（抜粋）：
複数の階層に分別される複数の結節点と、これら階層間を順次結合するように前記複数の結節点を互いに連結する結線とからなる有向グラフを表示する装置であって、各結節点間の結線情報が入力される入力手段と、対称相互結合型ニューラルネットワークを備え、前記結線情報に基づいて、前記結線の長さの総和が最小となる結節点の位置の組合せを出力する演算部と、前記演算部からの出力に基づいて前記有向グラフを表示する表示手段とを備えたことを特徴とする有向グラフ表示装置。
IPC (4件)：
G06F 15/72 360
, G06F 3/153 320
, G06F 15/18
, G06G 7/60
