JPH0358133A - 木構造データの表示方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概　要〕 木構造に構戒されたデータを画面上に部分的に表示する
ための表示方式に関し、 画面上にできるだけ多数個のノードが表示されるように
して木構造の可視性を高め、ノードのリンク関係の理解
を容易にするとともに、木構造の修正などによる再表示
に要する時間を可及的に短くすることの可能な表示方式
を提供することを目的とし、 木構造に構戒されたデータを画面上に部分的に表示する
ための表示方式であって、画面上での最上位ノードとな
る先頭ノードを指定する先頭ノード指定手段と、指定さ
れた先頭ノード及び当該先頭ノードにリンクされる一定
範囲の下位ノードからなる部分木を前記画面上に配置す
るための部分木配置手段とを有し、前記部分木配置手段
によって配置される前記部分木を、前記下位ノードが前
記先頭ノードと直接的又は間接的にリンク線によってリ
ンクされるよう前記画面に表示することを特徴としてｔ
ｌ戒される。

〔産業上の利用分野］ 本発明は、木構造に構戒されたデータを画面上に部分的
に表示するための表示方式に関する。

分類・診断型問題の解決を支援するエキスパートシステ
ムなどでは、階層構造を有した知識へ一スを構築し又は
知識ベースを用いて推論を行う過程で、ユーザにシステ
ムの機能を理解させシステムに対して働きかけ易い環境
を提供するために、仮説名、原因名など木構造の各種デ
ータを画面上に表示しオペレータに提示する必要がある
。

一Ｓに、このような木は深いレベル及び極めて多数のノ
ードを有した複雑な構造をしており、物理的に有限な画
面上に木の全体を一時に表示することは不可能である。

そのため、当面の操作又は処理に必要な部分木を画面に
表示することとなる。

したがって、木構造を有するデータの部分木を、それぞ
れのノードのリンク関係が理解し易い状態で、且つ出来
るだけ多数のノードを効率よく画面に表示することので
きる表示方式が望まれている．〔従来の技術〕 従来より、エキスパートシステムなどにおいて、木構造
のデータをディスプレイ装置の画面上に表示するために
、木構造のデータの全てを記憶装置上の仮想的な論理空
間（仮想空間）に配置しておき、その一部分を切り出し
て物理的に有限な画面上に表示する方式が採用されてい
る。

例えば、家庭用の簡易病気診断のエキスパートシステム
では、一般性の高いレベルの診断概念から詳細化された
レベルの診断概念に至るまでの階層構造を有する多数の
診断概念（症状又は病名）から構成された知識ベースを
有しており、この知識ベースを用いて推論を行い最終の
病名を究明するようになっている．そして、それぞれの
診断概念は、適切なデータ構造の知識表現によって、診
断概念全体としてイメージ的に木構造となるよう、記憶
装置内に格納されている． 第７図は従来の木構造データの表示方式を説明するため
の図である． 第７図に示すように、記憶装置内の仮想空間ＫＫには、
症状Ａａ，Ｂａ，Ｂｂ・・・のデークが、それぞれのデ
ータをノードとする木構造に配置されている． 一般に、診断概念の木構造は極めて複雑であり、且つ広
い仮想空間ＫＫを占めるので、木構造全体を物理的な画
面ＣＭに表示することは不可能である。そのため、画面
ＣＭ上では木構造の一部分のみを表示するとともに、画
面ＧＭをスクロールすることによって視点を移動させ、
見たい部分をそれぞれの画面ＣＭＩ　１．ＣＭＩ　２・
・・に表示するようになっていた。

〔発明が解決しようとする課題〕

しかし、上述した従来の表示方式では、仮想空間ＫＫに
配置された木構造の下位ノード部分では表示密度が高い
が、上位ノード部分では表示密度が低く、特に最上位ノ
ードの上下方向の空間部分にはノードがほとんど配置さ
れておらず表示密度は零に近い。したがって、スクロー
ルした画面ＧＭの位置によって、その画面ＣＭに表示さ
れるノードの数が大きく変動し、例えば画面ＧＭ１２．
０Ｍ１３のように、上位ノード部分を表示しようとすれ
ばするほど表示されるノードの個数が少なくなり、しか
も表示されたノードの上位ノード（親ノード）が表示さ
れないという、極めて表示効率の悪いものとなる， そのため、画面ＧＭでの木構造の可視性が低下し、ユー
ザが各ノードのリンク関係を理解することが容易ではな
く、エキスパートシステムの機能を充分に発揮すること
ができないという問題があった。

また、上述した従来の表示方式では、木構造を変更して
知識ベースの修正を行う場合には、例えば画面ＧＭ上に
表示されたノードに対し、変更、追加、削除などの修正
を加えて編集を行うこととなるが、このような編集を行
う場合において、ノードの修正を行う度毎に、修正され
た木構造を仮想空間ＫＫに配置し直すこととなり、その
再配置に時間を要するため、修正にともなう画面ＧＭ上
への再表示に多くの時間がかかるという問題があった。

本発明は、上述の問題に鑑み、画面ＣＭ上にできるだけ
多数個のノードが表示されるようにして木構造の可視性
を高め、ノードのリンク関係の理解を容易にするととも
に、木構造の修正などによる再表示に要する時間を可及
的に短くすることの可能な表示方式を提供することを目
的としている．（ｔｉ題を解決するための手段］ 上述の課題を解決するため、請求項１の発明は、第１図
に示すように、木構造に構或されたデータを画面ＧＭ上
に部分的に表示するための表示方式であって、画面ＧＭ
上での最上位ノードとなる先頭ノードＮＤＴを指定する
先頭ノード指定手段１１と、指定された先頭ノードＮＤ
Ｔ及び当該先頭ノードＮＤＴにリンクされる一定範囲の
下位ノードＮＤＤからなる部分木ＰＴを前記画面ＧＭ上
に配置するための部分木配置手段１２とを有し、前記部
分木配置手段１２によって配置される前記部分木ＰＴを
、前記下位ノードＮＤＤが前記先頭ノードＮＤＴと直接
的又は間接的にリンク線ＬＬによってリンクされるよう
前記画面ＧＭに表示する。

請求項２の発明は、木構造に構成されたデータを画面Ｇ
Ｍ上に部分的に表示するための表示方式であって、画面
ＧＭ上での最上位ノードとなる先頭ノードＮＤＴを指定
する先頭ノード指定手段１ｌと、指定された先頭ノード
ＮＤＴ及び当該先頭ノードＮＤＴにリンクされる一定範
囲の下位ノードＮＤＤからなる部分木ＰＴを前記画面Ｇ
Ｍ上に配置するための部分木配置手段１２と、前記部分
木ＰＴにおいて２レベル以上の差を有するノード間に親
子関係がある場合にダミーデータＤＤを作成するダミー
データ作成手段１３とを有し、前記部分木配置手段ｌ２
によって配置される前記部分木ＰＴを、前記下位ノード
ＮＤＤが前記先頭ノードＮＤＴと直接的又は間接的にリ
ンク線ＬＬによってリンクされるように、且つ２レベル
以上の差を有する親子ノード間が前記ダ藁一デーク作成
手段１３によって作成されるダミーデータＤＤを介して
リンクされるように、前記画面ＣＭに表示する。

〔作　用〕

先頭ノード指定手段１１は、入力装置からのデータ人力
などに応じて、先頭ノードＮＤＴを指定する。

部分木配置手段１２は、先頭ノードＮＤＴ及びこれにリ
ンクされる一定範囲の下位ノードＮＤＤからなる部分木
ＰＴを画面ＣＭ上に配置する。

ダごーデータ作成手段１３は、部分木ＰＴにおいて２レ
ベル以上の差を有する親子ノードがある場合にダミーデ
ータＤＤを作成する． 先頭ノードＮＤＴ及び下位ノードＮＤＤが部分木配置千
段ｌ２によって画面ＧＭに配置され、これらがリンク線
ＬＬによってリンクされることによって、部分木ＰＴが
画面ＧＭに表示される。

２レベル以上の差を有する親子ノードがある場合には、
これらの間はダミーデータ作戊手段１３によって作或さ
れるダミーデータＤＤを介してリンクされる。

〔実施例〕

以下、本発明の実施例を図面を参照しつつ説明する。

第１図は本発明の表示方式による表示装置１のブロック
図、第４図（ａ）（ｂ）及び第５図は第１図の表示装置
１によって画面ＣＭＩ〜ＣＭ３に表示された部分木ＰＴ
Ｉ〜ＰＴ３の例を示す図である。

なお、「ノードＮＤＪ　　ｒ画面ＧＭＪ、「部分木ＰＴ
Ｊなとは、それぞれ不特定のノード、画面、部分木など
を指し、それぞれの語尾に数字又はアルファベットが付
されたものは、それぞれ必要な程度に特定されたノード
、画面、部分木などを指す． これらの図において、表示装置１は、木構造のデータを
格納したデータベース１０、ＣＲＴの画面ＧＭを有する
ディスプレイ装置ｌ６、データヘース１０内のデータを
木構造で画面ＣＭに表示する際に画面ＣＡＭ上での最上
位ノードとなる先頭ノードＮＤＴを指定する先頭ノード
指定手段１１、先頭ノード指定手段１１により指定され
た先頭ノードＮＤＴ及び当該先頭ノードＮＤＴにリンク
される一定範囲の下位ノードＮＤＤからなる部分木ＰＴ
を画面ＧＭ上に配置するための部分木配置千段ｌ２、部
分木ＰＴにおいて２レベル以上の差を有するノード間に
親子関係がある場合にダミーデータ（ダミーマーク）Ｄ
Ｄを作戊するダミーデータ作或手段１３、部分木ＰＴの
同一の親ノードＮＤにリンクされる子ノードＮＤの個数
が画面ＧＭの上下方向（Ｎ方向）に表示可能な個数（広
がり制限）を越える場合に省略データ（省略マーク）Ｄ
Ａを作處する省略データ作成手段１４、表示制御手段１
５、及び、ｒＵＰ．ｒＤＯＷＮＪなどの指示を行うため
の入力装置ｌ７などから構戒されている。

表示制御手段１５は、部分木配置手段ｌ２によって配置
される部分木ＰＴをディスプレイ装置１６の画面ＧＭに
表示するため、その内部に有する画像メモリ領域に部分
木ＰＴを描画する制御を行う。そして、部分木ＰＴの表
示に際して、下位ノードＮＤＤが先頭ノードＮＤＴとリ
ンク線ＬＬによってリンクされるように、しかも、２レ
ベル以上の差を有するノード間に親子関係がある場合に
は上述のダミーデータ作戊手段１３によって作或される
ダミーデータＤＤを介してリンクされるように、且つ、
省略データ作或手段１４によって省略データＤＡが作成
された場合にはこれを画面ＧＭの上方又は下方に表示す
るように、制御を行う．これら表示装置１の各手段は、
例えばワークステーションなどのコンピュータシステム
における各種デバイス、プログラムの各種ルーチンなど
によって実現されている。

第２図及び第３図は、表示装置ｌによって部分木ＰＴを
画面ＣＭに表示するときの処理動作を示すフローチャー
トである。

第２図はメインのフローチャートである。

まず、初期表示のために、木構造のルートノードを先頭
ノードＮＤＴとして設定する（ステンプ＃１１）。

次に部分木表示処理を行い、ルートノードを先頭ノード
ＮＤＴとする部分木ＰＴを表示する（ステップ＃１２）
。

表示についての次の入力指示を待ち（ステップ＃１３）
、ｒＵＰ．又はｒＤＯＷＮ，の入力指示があれば（ステ
ンプ＃１４でイエス）、その入力指示に対応した部分木
表示処理を行い、現在表示されている部分木ＰＴと同一
のレベル（深さレベル）であって、その上方又は下方に
連続する部分木ＰＴを表示する（ステップ＃ｌ８）。

ｒＵＰＪ又はｒＤＯＷＮＪの入力指示がない場合には、
先頭ノードＮＤＴの変更の指示の有無を判断する（ステ
ップ＃ｌ５）。

先頭ノードＮＤＴの変更の指示があり、入力装ｉｔ１７
などからの人力によって先頭ノードＮＤＴが再指定され
ると（ステップ＃１６でイエス）、再指定された先頭ノ
ードＮＤＴに応じた部分木ＰＴを表示する（ステップ＃
１日）。

先頭ノードＮＤＴの再指定が無い場合には、木構造の全
ノードＮＤの一覧表を画面ＧＭに表示し、その中から先
頭ノードＮＤＴの再指定が行われると（ステップ＃１７
）、その先頭ノードＮＤＴに応じた部分木ＰＴを表示す
る（ステップ＃１８）。

画面ＧＭによる表示の終了を指示するまで、ステップ＃
１３以降が繰り返される． 第３図は部分木表示処理のフローチャートであ画面ＣＭ
の上方において省略されたノードＮＤが存在する場合に
は（ステップ＃２１でイエス）、省略データＤＡを画面
ＧＭの上方に表示する（ステンフ゜＃２２）． 先頭ノードＮＤＴの指定、及びｒＵＰＪ又はｒＤＯＷＮ
Ｊの入力指示に基づいて、画面ＣＭの左右方向に表示可
能な深さレヘル（Ｘレベル）及び画面ＧＭの上下方向に
表示可能な広がり制限（Ｙレベル）の範囲内のノードＮ
Ｄを探索して決定する（ステップ＃２３，２４）。

各ノードＮＤを所定の位置に配置し、必要なリンク線Ｌ
Ｌを引く（ステップ＃２５）。このとき、必要に応して
ダミーデータＤＤを配置する。

画面ＧＭの下方において省略されたノードＮＤが存在す
る場合には（ステップ＃２６でイエス）、省略データＤ
Ａを画面ＧＭの下方に表示する．（ステップ＃２７）。

なお、部分木表示処理においては、画面ＧＭに表示可能
な範囲内のノードＮＤを探索して決定するために、Ｘレ
ベルの決定、及びＹレベルの決定が行われる。また、部
分木表示処理の実行のために、表示経過域スタック、ノ
ード検索域スタック、各種の管理データなどが設けられ
ている。

表示経過域スタックは、部分木ＰＴが広がり制限を超え
る場合に、省略されたノードＮＤを「ＵＰ」又はｒＤＯ
ＷＮＪの指示により次の画面ＧＭで表示させるため、そ
のノードＮＤをリストとして記憶しておくための記憶領
域であり、ノード検索域スタックは、ノードＮＤのＸレ
ベルを決定していくときに用いられる記憶領域である．
管理データは、部分木ＰＴを内部的に構戊するためのも
のであり、ノードデータの実体、配置位置、表示種別情
報、子ノードへのリンクリストをそのデータとして有し
ている．表示種別情報の種類に応じて、ノードＮＤの実
体を管理するノード管理データ、ダミーデータＤＤを管
理するダミー管理データ、及び、省略データＤＡを管理
する省略管理データに区分される。

ノード管理データは、部分木ＰＴとして画面ＧＭに表示
可能なノードＮＤについて、Ｘレベルの決定の際に作成
される。

ダミー管理データは、部分木ＰＴにおいて２レベル以上
の差を有するノード間に親子関係がある場合に作成され
、これによって、ダ主一データＤＤとして横方向の線分
が作成される。

省略管理データは、省略されたノードＮＤに代えて、記
号「◇◇・・・」を省略データＤＡとして作成する。表
示経過域スタックのリスト内にデータ省略フラグが存在
する場合に、省略データＤＡを画面ＣＭの上方に表示す
るための省略管理データが作成され、また、Ｙレベルの
決定に際して表示経過域スタックに表示経過データのリ
ストが設定された場合に、画面ＧＭの下方に表示するた
めの省略管理データが作成される。

Ｘレベルの決定に際して、親ノードＮＤが複数あるため
にＸレベルが一度設定されたノードＮＤに対してＸレベ
ルを再度設定する場合には、いずれの親ノードＮＤより
も゛Ｘレベルを深く設定する。

Ｘレベルの決定は、いずれかのＸレベルでのノ−ドＮＤ
の個数が広がり制限に達したときに終了する。

Ｙレベルの決定に際して、親子ノード間で２レベル以上
の差を有する場合には、上述したようにダξ一管理デー
タを作成する。Ｙレベルの決定は、いずれかのノードＮ
Ｄで決定するＹレベルが広がり制限に達した場合に終了
し、その場合に、上述の表示経過域スタックに表示経過
データのリストを設定する。

そして、上述の処理動作によって作成された種々の管理
データを基にして、表示制御手段１５によってその画像
メモリ領域に部分木ＰＴを描画する．描画に際しては、
必要に応じてまず上方の省略データＤＡを描画し、先頭
ノードＮＤＴ、下位ノードＮＤＤの順に各ノードＮＤを
描画し、必要に応じてダミーデータＤＤを描画し、リン
ク線ＬＬを引き、これらが終了すれば、必要に応して下
方の省略データＤＡを描画する．これによって、画面Ｇ
Ｍに部分木ＰＴの表示が行われる．このように、部分木
ＰＴの表示にあたって、表示可能なノードＮＤの管理デ
ータを作成し、管理データに基づいて部分木ＰＴの表示
を行うので、部分木ＰＴの表示が迅速に行える。したが
って、画面ＣＭ上で木構造の修正（編集）を行うために
、修正すべきノードＮＤを含む部分木ＰＴを画面ＧＭに
表示させ、表示されたノードＮＤに対して、変更、追加
、削除などの修正を加えた場合に、修正後の部分木ＰＴ
を画面ＧＭに高速に再表示することができ、木構造の編
集を迅速に行うことができる。

特にエキスパートシステムにおいては、知識の獲得の過
程及びシステムの運用において、知識の追加、変更、削
除などが頻繁に行われるため、知識ベースの構築が容易
になる。

さて、第４図（ａ）に示した画面ＧＭＩは、第７図に示
した木構造の部分木ＰＴＩを本発明の実施例である表示
装置１によって表示したものであり、初期表示の状態、
又は先頭ノードＮＤＴとして「Ａａ」が指定された直後
の状態を示す。

画面ＣＭＩには、その左方から順に、先頭ノ−ドＮＤＴ
　ｒＡａＪ　、その直接の下位ノード（子ノード）ＮＤ
ＤｒＢａ」、　ｒＢｂＪ、「ＢＣ」、更にその下位ノー
ド（孫ノード）ＮＤＤｒＣａＪ、ｒＣｂＪ、「Ｃｃ」・
・・というように、３レベルにわたるノードＮＤが配置
されている。先頭ノードＮＤＴは、下位ノードＮＤＤの
上下方向のほぼ中央部（すなわち画面ＣＭの縦方向のほ
ぼ中央位置）に配置されている．最も表示個数の多い孫
ノードＮＤＤは、画面ＧＭの上下方向に詰めて配置され
ている。これらの各ノードＮＤはリンク線ＬＬによって
リンクされている． また、子ノードＮＤＤ及び孫ノードＮＤＤは、いずれか
が画面ＧＭの広がり制限に達するまで表示される．画面
ＧＭ上での最下位ノードＮＤＤは、実際にはさらにその
子ノードＮＤが存在する場合でも、それらの存在は無視
されて表示される。子ノードＮＤＤｒＢｃ」の子ノード
ＮＤＤは多数あるが、これらを全て表示すると画面ＧＭ
Ｉに表示可能な広がり制限（ここでは７個）を越えるた
め、子ノードＮＤＤとしてｒｃｒ」のみが表示され、省
略された子ノードＮＤＤに代えて省略データＤＡｌ’ｒ
◇◇◇」が表示されている。省略データＤＡｌが表示さ
れることによって、子ノードＮＤＤ「ＢＣ」の子ノード
ＮＤＤにはさらに続きがあることが分かる。

この状態で、省略された続きのノードＮＤＤを表示させ
るには、図示しない入力装置からｒＤｏＷＮＪを指定す
る。

第４図（ｂ）の画面ＧＭ２では、第４図（ａ）の画面Ｇ
ＭＩの部分木ＰＴＩの下方に連続する部分木ＰＴ２を表
示している． 第４図（ｂ）において、画面ＧＭ２には、上述の画面Ｇ
ＭＩと同様に、先頭ノードＮＤＴ　ｒＡａ」が左側中央
部に配置され、３レベルにわたるノードＮＤが表示され
ている。画面Ｃ，Ｍ２には、上述の画面ＧＭＩにおいて
省略されて表示されていなかったノードＮＤＤｒＣｇ」
．「Ｃｈ」が表示されるとともに、ノードＮＤＤｒＣｆ
．が省略されたことを示す省略データＤＡ２　ｒ◇◇◇
」が上部に表示されている。

この状態において、図示しない人力装置からｒＵＰ．を
指定すると、再び第４図（ａ）の画面ＧＭＩに部分木Ｐ
Ｔ１が表示される。

先頭ノードＮＤＴは、木構造のいずれのノードＮＤに対
しても指定することが可能であり、その指定方法として
は、例えば、上述したように画面ＧＭ上において表示さ
れたノードＮＤの中から指定するか、又はノードー覧表
を表示させてその中から指定する。先頭ノードＮＤＴが
再指定されると、再指定された先頭ノードＮＤＴ、その
子ノードＮＤＤ及び孫ノードＮＤＤが、上述と同様にし
て表示される． これら第４図（ａ）（ｂ）の画面ＧＭＩ，ＧＭ２から理
解できるように、どの部分の部分木ＰＴを表示させた場
合でも、画面ＣＭには常に３レベルにわたるノードＮＤ
が配置される．つまり、下位ノードＮＤＤの親ノードＮ
Ｄが先頭ノードＮＤＴとして必ず表示され、且つ、いず
れかのノードＮＤが広がり制限に達するまで多数のノー
ドＮＤが表示される。

これを第７図の従来の画面ＧＭＩ　１，　ＧＭＩ　２と
比較すると、本発明に係る表示装置１では、画面ＣＭの
表示密度が高く、木構造の可視性が優れており、ユーザ
が各ノードＮＤのリンク関係を理解することが容易であ
ることが分かる．第５図の画面ＧＭ３では、下位ノード
ＮＤＤｒＢａＪの子ノードＮＤＤである「ｃｂ」が、先
頭ノードＮＤＴ　ｒＡａ　Ｊに対しても子ノードＮＤＤ
である部分木ＰＴ３が示されている。つまり、この部分
木ＰＴ３では、２レベルの差を有するノードＮＤｒＡａ
ＪとｒＣｂＪとの間に親子関係がある場合でる。ノード
ＮＤｒＡａＪとｒｃｄＪとの間も同様である． このような部分木ＰＴ３において、仮に、先頭ノードＮ
ＤＴｒＡａ」から下位／−１’ＮＤＤｒｃｂ」又はｒＣ
ｄＪに対して直接的にリンク線１−　Ｌを引いたと仮定
すると、そのようなリンク線Ｌ　Ｌはこれらの中間のノ
ードＮＤ　ｒＢａ」　ｒＢｂ」を横切る可能性があり、
画面ＧＭ３が煩雑になって見にくくなる。

そのため、この画面ＧＭ３では、横方向の線分からなる
ダミーデータＤＤを作成し、ダミーデータＤＤを省略さ
れた中間のノードＮＤに対応する部分に配置するととも
に、このダミーデータＤＤの両端と先頭ノードＮＤＴｒ
ＡａＪ及び下位ノードＮＤＤ　ｒＣｔｚ　　ｒｃｃｔＪ
とをリンクするリンク線ＬＬが引かれている． こうすることによって、リンク線ＬＬがノードＮＤを横
切ることなく、復雑な木構造であっても各ノードＮＤの
リンク関係が極めて明瞭に表示される。

第６図は簡易病気診断エキスパートシステムにおける「
症状」の部分木ＰＴ４の画面ＧＭ４への表示例を示す図
である。

簡易病気診断エキスパートシステムでは、木構造（階層
構造）を有する多数の症状又は病名から横威された知識
ベースを用い、推論エンジンによる推論制御を行うこと
によって病名の範囲を徐々に狭めていき、最終の病名を
究明するようになっている。

第６図において、部分木ＰＴ４は、先頭ノードＮＤＴと
して「病気」が表示され、その子ノードＮＤＤとして「
頭痛」　「せき・痰」　「めまい・耳鳴り」が、これら
の子ノードＮＤＤとして「インフルエンザ」　「日本脳
炎」　「貧血」なとの病名が、それぞれ表示されており
、それぞれ親子関係にあるノード間がリンク線ＬＬによ
ってリンクされている． この画面ＣＭ４では、３レベルにわたって表示されてお
り、広がり制限は２３である。画面ＧＭ４の下方には、
省略データＤＡが表示されている．複数の親ノードＮＤ
を持っノードＮＤには、その左側に複数親マーク（マル
チリンクマーク）ＭＰが付されている．複数の親ノード
ＮＤを持っノードＮＤであっても、画面ＧＭ４に表示さ
れてぃるノードＮＤに対してのみリンク線ＬＬが引かれ
る。したがって、画面ＣＭ４上で２木のリンク線ＬＬが
張られているが、観ノードＮＤが３個以上である可能性
もあり、その場合には、木構造の他の部分木ＰＴを表示
する別の画面ＧＭにおいても当該ノードＮＤが表示され
ることとなる。

上述の実施例においては、画面ＧＭの左右方向に３レベ
ルにわたるノードＮＤを表示したが、４レベル以上でも
よい。画面ＧＭの縦方向の広がり制限も表示可能な範囲
で任意に定めてよい。画面ＧＭ上での表示方向は、左右
上下を逆にしてもよい．省略データＤＡとして、上述し
た以外の記号、文字などを用いてもよい。ダミーデータ
ＤＤとして、破線、鎖線、その他の線、記号、又は文字
などを用いてもよい。

上述の実施例においては、部分木ＰＴをディスプレイ装
置ｌ６の画面ＣＭに表示する例について説明したが、プ
リンタ装置によって用紙上に印刷して部分木ＰＴを表示
する場合についても適用可能である．つまり、画面ＧＭ
としては、可視性を有する物理的な媒体であればその種
類を問わない。

本発明の表示方式は、病気や自動車故障の診断エキスパ
ートシステム以外の種々のエキスパートシステムに適用
することができる。例えば、画面ＧＭに表示される質問
に対して回答を入力することによって、自己に適した職
場を選択するための職場配属ガイダンスエキスパートシ
ステムに適用した場合には、得意な学科、得意なプログ
ラム言語、趣味、職場などに関する木構造の知識（デー
タ）を有した知識ベースを構築しておき、これらのデー
タの部分木ＰＴを本発明の表示方式によって画面ＣＭに
表示することができる。また、エキスパートシステム以
外のコンピュータシステムに適用することもできる。

本発明の表示方式を実施するための表示装置のシステム
構戒、及びソフトウェア又はプログラムの構造は、上述
した以外の種々のものとすることができる． （発明の効果〕 本発明によれば、画面上にできるだけ多数個のノードが
表示されるようにして木構造の可視性を高め、ノードの
リンク関係の理解を容易にするとともに、木構造の修正
などによる再表示に要する時間を可及的に短くすること
が可能となる。

特に請求項２の発明によれば、リンク線がノードを横切
ることなく、複雑な木構造であってもノーどのリンク関
係が明瞭に表示される。

【図面の簡単な説明】

第１図は本発明の表示方式による表示装置のブロック図
、 第２図及び第３図は表示装置によって部分木を画面に表
示するときの処理動作を示すフローチャート、 第４図（ａ）（ｂ）及び第５図は第１図の表示装置によ
って画面に表示された部分木の例を示す図、 第６図は簡易病気診断エキスパートシステムにおける部
分木の画面への表示例を示す図、第７図は従来の木構造
データの表示方式を説明するための図である。 図において、 １は表示装置、 １１は先頭ノード指定手段、 １２は部分木配置手段、 １３はダミーデータ作或手段、 ＧＭは画面、 ＰＴは部分木、 ＮＤＴは先頭ノード、 ＮＤＤは下位ノード、 ＤＤはダミーデータ、 ＬＬはリンク線である。 表示装置によって部分木を画面に表示するときの処理動
作を示すフローチャート第 ２ 図 表示装置によって部分木を画面に表示するときの処理動
作を示すフローチャート第 ３ 図 第 ４ 図 （１）） 第 ５ 図

Claims (2)

【特許請求の範囲】
1. （１）木構造に構成されたデータを画面（ＧＭ）上に部
   分的に表示するための表示方式であって、 画面（ＧＭ）上での最上位ノードとなる先 頭ノード（ＮＤＴ）を指定する先頭ノード指定手段（１
   １）と、 指定された先頭ノード（ＮＤＴ）及び当該 先頭ノード（ＮＤＴ）にリンクされる一定範囲の下位ノ
   ード（ＮＤＤ）からなる部分木 （ＰＴ）を前記画面（ＧＭ）上に配置するための部分木
   配置手段（１２）と を有し、 前記部分木配置手段（１２）によって配置 される前記部分木（ＰＴ）を、前記下位ノード（ＮＤＤ
   ）が前記先頭ノード（ＮＤＴ）と直接的又は間接的にリ
   ンク線（ＬＬ）によってリンクされるよう前記画面（Ｇ
   Ｍ）に表示する ことを特徴とする木構造データの表示方式。
2. （２）木構造に構成されたデータを画面（ＧＭ）上に部
   分的に表示するための表示方式であって、 画面（ＧＭ）上での最上位ノードとなる先 頭ノード（ＮＤＴ）を指定する先頭ノード指定手段（１
   １）と、 指定された先頭ノード（ＮＤＴ）及び当該 先頭ノード（ＮＤＴ）にリンクされる一定範囲の下位ノ
   ード（ＮＤＤ）からなる部分木 （ＰＴ）を前記画面（ＧＭ）上に配置するための部分木
   配置手段（１２）と、 前記部分木（ＰＴ）において２レベル以上 の差を有するノード間に親子関係がある場合にダミーデ
   ータ（ＤＤ）を作成するダミーデータ作成手段（１３）
   と を有し、 前記部分木配置手段（１２）によって配置 される前記部分木（ＰＴ）を、 前記下位ノード（ＮＤＤ）が前記先頭ノー ド（ＮＤＴ）と直接的又は間接的にリンク線（ＬＬ）に
   よってリンクされるように、且つ２レベル以上の差を有
   する親子ノード間が前記ダミーデータ作成手段（１３）
   によって作成されるダミーデータ（ＤＤ）を介してリン
   クされるように、 前記画面（ＧＭ）に表示する ことを特徴とする木構造データの表示方式。