Pat
J-GLOBAL ID：200903072211869891
一般化されたグラフ構造の使用度ベ-スの巡回および表示方法、装置並びに媒体
Inventor：
,
,
,
,
,
Applicant, Patent owner：
Agent (1)：
吉田 研二 (外2名)
Gazette classification：公開公報
Application number (International application number)：1999110940
Publication number (International publication number)：1999327993
Application date： Apr. 19, 1999
Publication date： Nov. 30, 1999
Summary：
【要約】【課題】 一般化されたグラフ構造の木構造表現を生成、表示する方法を提供する。【解決手段】 一般化されたグラフ構造から木構造を生成するのに使用度パラメータが参照される。使用度パラメータの例として、頻度、新しさ、アクセスの間隔、経路情報等がある。グラフの幅優先または深さ優先巡回において、各ノードまたはリンクと関連する使用度パラメータを参照する。各ノードと関連する使用度パラメータは、それを訪ねる順序を決定するために参照される。訪ねる順序は、使用度が最も高いノードまたはリンクを最初に訪ねることで決定される(S903)。木構造表示方法においては、使用度パラメータを参照して木構造のレイアウトにおけるノードの配置を決定する。
Claim (excerpt)：
一般化されたグラフ構造から木構造を生成する方法であって、(a)前記一般化されたグラフ構造内の使用度パラメータが最高であると承認されたノードを訪ねるステップと、(b)前記承認されたノードのまだ承認されていない子すべてを承認するステップと、を含むことを特徴とする方法。
IPC (2)：
G06F 12/00 546
, G06F 17/30
G06F 12/00 546 B
, G06F 15/403 370 Z
, G06F 15/419 310
