JPH02272622A - データ表示制御装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、所定の関連にあるツリー状データの関連構造
を表示するマルチウィンドウ方式のデータ表示装置に関
する。

〔従来の技術〕

従来、この種の装置では、例えばファイル、レコード、
ユーザ等の対象に関する情報の場所であるツリー状デー
タ（ノード）の関連構造（ツリー構造）を有向グラフと
して表示させる場合、上記各ノードは、画面に表示する
イメージデータ、ウィンドウ座標系上での画面表示領域
のデータ（座標値）、下位のノードの順序集合のデータ
等壱それぞれ保持するノードオブジェクトとして表現さ
れて実メモリ上に記憶されているので、中央処理装置（
ＣＰ　Ｕ）は、表示装置の画面上に所定のウィンドウを
開き、上記各ノードオブジェクトに応じてノードの配置
計算を行い、第１６図に示すように、上記ウィンドウに
上位概念に当るノードと下位概念に当るノードとを上記
上位レベルから下位レベルに至る順方向のリンク及び下
位レベルから上位レベルに至る逆方向のリンクで接続さ
せて有向グラフを表示させていた。また、上記表示され
たノードの移動や削除等の変更操作により、上記ツリー
構造を再表示させる場合には、有向グラフ全体を再計算
して上記ウィンドウ上に再表示していた。

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

ところが、上記装置では、上位レベルのノードが下位レ
ベルのノードより下位に表示されたり、順方向のリンク
と逆方向のリンクが混在するので、ノードの個数が多く
なるにつれて、解りにくい表示となって、ノードの順位
をユーザが認識しすらいという問題点があった。また、
有向グラフを一部変更して表示装置に再表示させる場合
には、有向グラフ全体を再計算して再表示しなおすため
、ノードの個数が多くなるにつれて、再表示の処理時間
が長くなったり、ユーザが変更操作を行う際に認識した
ノードの表示位置が再表示によって変更されて認識でき
なくなる問題点もあり、ユーザがノードの認識を誤り、
誤操作してしまうという欠点があった。

本発明は、上記実情に鑑みなされたもので、表示装置に
表示されるノードの順位を上位レベルから下位レベルに
順次表示されるようにして、ユーザがノードの順位を容
易に認識でき、これによりユーザの誤操作を防止して操
作性を向上させることができるデータ表示制御装置を提
供することを課題とする。

また、本発明の他の課題は、表示変更に伴うツリー構造
の変更部分のみの再計算及び表示変更を可能にして各ノ
ードの配置計算及び表示に要する時間を削減できるとと
もに、ユーザのノードの認識性を高め、これによりユー
ザの誤操作を防止して操作性を向上させることができる
データ表示装置を提供することにある。

〔課題を解決するための手段〕

本発明では、所定の関連構造（有向グラフ）をもつ少な
くとも２つのデータ（ノード）を記憶する実メモリ等の
データ記憶手段と、前記記憶された各ノードに応じて前
記有向グラフを所定の表示領域（ウィンドウ）に表示す
るビットマツプティスプレィ等の表示手段とを有するデ
ータ表示制御装置において、前記各ノードのツリー構造
が所望の配置、例えば上位概念のノードから順次下位概
念のノードへの配置になるように、前記実メモリに記憶
されているノードを検索する中央処理装置等の検索手段
と、前記検索された各ノードに応じて前記ビットマツプ
デイスプレィにおける当該各ノードの表示位置を算出す
る中央処理装置等の算出手段と、前記中央処理装置の算
出結果に応じて前記各ノードを前記ウィンドウに表示さ
せる表示制御手段とを具える。

〔作用〕

表示装置に表示された各ノードを上位概念のノードから
順次下位概念のノードへ配置し、前記各ノード間の関連
構造が明確になるように当該各ノードを画面上のウィン
ドウに表示させる。

したがって、有向グラフの明確な表示が可能になり、ユ
ーザの各ノードの認識が容易になる。このため有向グラ
フのユーザの操作性を向上させることができる。

〔実施例〕 本発明の実施例を第１図乃至第１５図の図面に基づき詳
細に説明する。

第１図は、本発明に係るデータ表示装置の概略構成を示
すブロック図である。図において、実メモリ１１は、第
２図（ａ）、（ｂ）、（ｃ）に示すような、後述する表
示装置１７の画面に表示するウィンドウとそのウィンド
ウ内に表示される有向グラフの構成要素であるノード並
びにリンクに関するデータ及び実行プログラム等が格納
されている。

第２図（ａ）は、ウィンドウのデータ構造で、有向グラ
フのルート、その有向グラフに含まれる全ノードのデー
タ（各ノードを指し示すポインタ機能のデータ）、ユー
ザが指定した再計算対象ノードのデータ及びノード間の
最低間隔のデータ等からなっており、これらの各データ
はノードを要素とするリストである。第２図（ｂ）は、
各ノードごとのデータ構造で、実施例ではノードＢのデ
ータ構造を示す。上記データ構造は、順位が下位レベル
のノード（子ノード）を要素とするリスト、順位が上位
レベルのノード（親ノード）と連結するリンク並びに子
ノードと連結するリンクを要素とするリスト（各リンク
を指し示すポインタ機能のデータ）、有向グラフが表示
されるウィンドウ上に対応するノード（ノードＢ）の座
標データ（ウィンドウ座標系上での画面表示四角形領域
のデータで表示されるノードの大きさを示す座標値）及
び上記ノードが子ノードを有しない場合には高さとノー
ド間の最低間隔を加えた値、或いは子ノードを有する場
合には子ノードの表示に必要な高さ（子ノードの高さの
和）等からなる。また、第２図（Ｃ）は、各リンクごと
のデータ構造で、実施例ではリンク１のデータ構造を示
す。上記データ構造は、リンク（リンク１）と連結する
親ノード及び子ノードを要素とするリスト等からなる。

なお、実施例では、ウィンドウのルート及びノードの子
ノードに関するデータは、上記実メモリ１１に格納済み
であるものとする。また、上記各データ構造は、自己を
表示させるために必要なデータ、例えば表示に必要な線
の太さや長さや種類、フォントデータ等を合せ持つ。

キーボード１２、マウス１３は、本発明に係るノードの
有向グラフの表示の指示を入力するとともに、表示され
た有向グラフの各ノードから所定ノードの指定、上記指
定された所定ノード以降の下位の有向グラフの表示変更
等の指示を入力している。

キーボード／マウス制御部１４は、キーボード１２又は
マウス１３からの入力に応じた指示及び指定を中央処理
装置（ＣＰＵ）１５に出力している。

ＣＰＵ１５は、実メモリ１１、ディスク制御部１６及び
表示制御部１８を制御しており、上記キーボード／マウ
ス制御部１４からの指示及び指定に応じて、実メモリ１
１、ディスク１７への上記ウィンドウ、有向グラフの構
成要素であるノード並びにリンクに関するデータ及び実
行プログラムのデータ書き込み若しくは読み出し、表示
制御部１８への有向グラフ表示の指示又は演算処理等を
行っている。また、ディスク１７には、上記データのう
ち、実メモリ１１に格納し切れない一部のデータを格納
しており、ＣＰＵ１５は必要に応じて上記ディスク１７
からデータを読み出して、実メモリ１１に格納している
。また、ＣＰＵ１５は、本発明に係るノード配置とノー
ドの表示変更と座標計算の処理制御を行っている。上記
ノード配置の処理制御は、表示対象である有向グラフの
構成要素であるノードについての検索を行うもので、第
２図に示した各種データのうち座標以外のデータの設定
を行う。上記ノードの表示変更の処理制御は、指定され
たノード（始点）と当該始点の子孫であるノードを検索
するものである。上記座標計算の処理制御は、実メモリ
１１に格納されたデータに基づいて各ノードがウィンド
ウに表示される座標を計算するものである。本実施例で
は、各ノードの座標は、ウィンドウの左下の点を原点と
して表示される。

表示制御部１８は、上記ＣＰＵ１５の指示に応じて表示
装置１９の表示制御を行っている。

表示装置１９は、ＣＲＴ等のデイスプレィからなり、上
記表示制御部１８の制御に応じて、第３図に示すような
、各ノードＡ　−Ｋの有向グラフ、ノードの表示変更後
の有向グラフを画面上のウィンドウに表示している。ま
た、表示装置１９は、マウス１３の移動に連動する図示
しないカーソルも画面上に表示しており、ノードの表示
変更の際に、変更対象の始点となるノードの表示位置に
マウス１３によりカーソルを移動させてマウスボタンを
クリックすることによってノードを指定して選択を行う
。指定されたノードは、反転し、キーボード１２又はマ
ウス１３により特定のコマンドが適用可能になる。実施
例では、ノードの移動・転記・削除等有向グラフを変更
するためのコマンドとノードが表すデータを編集するた
めのコマンドとを用意している。そして、ノード編集の
コマンド人力によってＣＰＵ１５は、第４図乃至第１０
図に基づく処理制御を行う。

次に、本発明に係るノード配置と座標計算の２つの処理
制御の動作を第４図乃至第１０図のフローチャートに基
づき詳細に説明する。なお、ノード配置では、ルート（
実施例では、ノードＡとＦ）の検索から始まり、順次そ
の下位レベルである子孫のノードへと対象が移行してい
き、−度処理されたノードにはフラグを立て検索済みの
マークが付けられ、検索の途中で再び現れても上記ノー
ド配置の処理を行わない。また、座標計算では、ルート
の設定から始まり、順次その下位レベルである子孫のノ
ードへと対象が移行していき、検索の過程で同じノード
が何度現れても計算の処理を行うものとする。

第４図は、ノード配置の処理動作を説明するためのフロ
ーチャートである。図において、まずＣＰ　Ｕ　１．５
は、第２図（ａ）に示したウィンドウのデータに未配置
のルートがあるかどうか判断しくステップ１０１）、未
配置のルートがある場合には実メモリ１１から未配置の
ルートを１つ取り出して変数ｒｏｏｔに設定する（ステ
ップ１０２）。そして、上記ｒｏｏｔを配置済みノード
としくステップ１０３）、上記ｒｏｏ　ｔが子ノードを
持つかどうか判断する（ステップ１０４）。

ここで、ｒｏｏｔが子ノードを持つ場合には、子孫であ
るノードを配置する第５図のサブルーチンに進む（ステ
ップ１０５）。また、ｒｏｏｔが子ノードを持たない場
合には、ステップ１０１に戻り未配置のルートを検索し
、未配置のルートがある場合には、上記動作を繰り返し
、また未配置のルートがない場合には、上記動作を終了
する。

第５図は、子孫であるノードの配置の処理動作を説明す
るためのサブルーチンで、第４図のステップ１０５で子
孫であるノードの配置実行の指示があると、まずＣＰＵ
１５は、子孫である処理対象のノードを変数ｎｏｄｅに
代入しくステップ１１１）、上記ｎｏｄｅに未配置の子
ノードがあるかどうか判断する（ステップ１１２）。

ここで、ｎｏｄｅに未配置の子ノードがない場合には、
第４図のノード配置の処理に戻り、またｎｏｄｅに未配
置の子ノードがある場合には、実メモリ１１から未配置
の子ノードを１つ取り出して変数ｓ　ｕ　ｂ　−ｎ　ｏ
　ｄ　ｅに設定する（ステップ１１３）。そして、上記
ｓ　ｕ　ｂ　−ｎ　ｏ　ｄ　ｅを配置済みノード、すな
わちｎｏｄｅの子ノードとしてマーキングしくステップ
１１４）、次に５ｕｂ−ｎｏｄｅが子ノードを持つかど
うか判断する（ステップ１１５）。

ここで、上記５ｕｂ−ｎｏｄｅが子ノードを持つ場合に
は、子孫であるノードを配置するこのサブルーチンに基
づき再び処理動作を行い（ステップ１１６）、また５ｕ
ｂ−ｎｏｄｅが子ノードを持たない場合には、ステップ
１１２に戻り未配置の子ノードを検索し、未配置の子ノ
ードがある場合には、上記動作を繰り返し、また未配置
の子ノードがない場合には、第４図のノード配置の処理
に戻ってルートの検索を行う。

次に、第６図のフローチャートに基づき表示位置計算の
処理動作を説明する。図において、まずＣＰＵ１５は、
表示の基準となるウィンドウの左下の原点のＹ座標の値
をＯに初期設定するとともに（ステップ２０１）、ルー
トのＸ座標の値を０に初期設定する（ステップ２０２）
。そして、実メモリ１１からルートを１つ取り出して変
数ｒ。

ｏｔに設定する（ステップ２０３）。そして、上記ｒｏ
ｏ　ｔが子ノードを持つかどうか判断する（ステップ２
０４）。

ここで、ｒｏｏｔが子ノードを持つ場合には、次レベル
のノードのＸ座標の値を求める第７図のサブルーチン、
子ノードのＸ座標の値を設定する第８図のサブルーチン
、ｒｏｏｔの子孫ノードの座標を設定する第９図のサブ
ルーチン及びｒｏ。

ｔのＹ座標を設定する第１０図のサブルーチンを順次実
行する（ステップ２０５〜２０８）。また、ｒｏｏｔが
子ノードを持たない場合には、直接ステップ２０８に進
み、ｒｏｏ　ｔのＹ座標を設定する第９図のサブルーチ
ンを実行する。次に、ＣＰＵ１５は、座標未計算のルー
トがあるかどうか判断しくステップ２０９）、座標未計
算のルートがある場合には、ステップ２０３に戻って、
その座標未計算のルートを実メモリ１１から取り出して
変数ｒｏｏｔに設定し、上記動作を繰り返し、また座標
未計算のルートがない場合には、上記処理動作を終了す
る。

第７図は、次レベルのＸ座標の計算の処理動作を説明す
るためのサブルーチンで、第６図のステップ２０５で次
レベルのＸ座標の計算実行の指示があると、まずＣＰＵ
１５は、現レベルのノード（例えば第３図に示すノード
Ａ）を変数ｎｏｄｅに設定しくステップ２１１）、実際
の座標を壊さないために変数Ｘ１にｎｏｄｅのＸ座標を
代入する（ステップ２１２）。次に、ノードＦのリスト
を検索してｎｏｄｅの子ノード（ノードＢＳＣ）と同レ
ベルのノード（ノードＧ）のリストを、変数ｎｏｄｅ−
１ｉｓｔに代入しくステップ２１３）、さらに各ノード
の幅を揃える目的で上記ｎｏｄｅ−１ｉｓｔの中のノー
ドの幅の最大値（ノードＧの幅）を変数ｍａｘ−ｗｉｄ
ｔｈに代入する（ステップ２１４）。そして、上記Ｘ１
とｍａｘ−ｗｉｄｔｈの和が、次レベルのノードのＸ座
標の値として返されて次の子ノードの基準となり（ステ
ップ２１５）、第６図のフローチャートに戻る。

第８図は、ノードのＸ座標設定の処理動作を説明するた
めのサブルーチンで、第６図のステップ２０６で子ノー
ドのＸ座標設定実行の指示があると、まずＣＰＵ１５は
、処理対象となるノード（例えばノードＧ）を変数ｎｏ
ｄｅに代入するとともに（ステップ２２１）、現レベル
（例えばノードＢ）のＸ座標を変数Ｘ１に代入する（ス
テップ２２２）。次に、ｎｏｄｅのＸ座標が設定されて
いるかどうか判断する（ステップ２２３）。

ここで、上記ｎｏｄｅのＸ座標が設定されていない場合
には、ｎｏｄｅのＸ座標にＸ＋　　（ノードＢのＸ座標
）を設定して（ステップ２２６）、第６図のフローチャ
ートに戻る。また、ｎｏｄｅのＸ座標が設定されている
場合には、ｎｏｄｅのＸ座標をＸ２に代入しくステップ
２２４）　、Ｘ＋　＞Ｘ２かどうか判断する（ステップ
２２５）。

ここで、ｘｌ＞ｘ２の場合には、そのまま第６図のフロ
ーチャートに戻り、またｘｌ＞ｘ２でない場合には、ｎ
ｏｄｅのＸ座標にＸｌを設定して（ステップ２２６）、
第６図のフローチャートに戻る。

第９図は、子孫の座標計算の処理動作を説明するための
サブルーチンで、第６図のステップ２゜７でｒｏｏｔの
子孫の座標計算実行の指示があると、まずＣＰＵ１５は
、処理対象となるノード（例えばノードＧ）を変数ｎｏ
ｄｅに代入しくステップ２３１）、上記ｎｏｄｅが子ノ
ードを持つかどうか判断する（ステップ２３２）。

ここで、上記ｎｏｄｅが子ノードを持たない場合には、
ｎｏｄｅのＹ座標を設定する第１０図のサブルーチンを
行う（ステップ２３６）。また、ｎｏｄｅが子ノード（
ノードＩ、Ｊ）を持つ場合には、次レベルのノードのＸ
座標の値を求める第７図のサブルーチン、子ノードのＸ
座標の値を設定する第８図のサブルーチン、ｎｏｄｅの
子孫ノードの座標を設定する第９図のサブルーチン及び
ｎｏｄｅのＹ座標を設定する第１０図のサブルーチンを
順次実行する（ステップ２３３〜２３６）。

そして、上記ｎｏｄｅの同レベルのノード（兄弟）が残
っているかどうか判断する（ステップ２３７）。

ここで、上記ｎｏｄｅの兄第が残っている場合には、ス
テップ２３１に戻って上記動作を繰り返し、またｎｏｄ
ｅの兄第が残っていない場合には、第６図のフローチャ
ートに戻る。

第１０図は、ノードのＹ座標設定の処理動作を説明する
ためのサブルーチンで、第６図のステップ２０８でｒｏ
ｏ　ｔのＹ座標の設定実行の指示があると、まずＣＰＵ
１５は、処理対象となるノード（例えばノードＧ）を変
数ｎｏｄｅに代入しくステップ２４１）、自己のデータ
構造がら上記ｎｏｄｅが子ノードを持つかどうか判断す
る（ステップ２４２）。

ここで、上記ｎｏｄｅが子ノード（ノード１１Ｊ）を持
つ場合には、次にｎｏｄｅに子ノードがマーキングされ
て既に配置されているかどうか判断する（ステップ２４
３）。また、ｎｏｄｅが子ノードを持たない場合、上記
ステップ２４３のｎｏｄｅに子ノードが配置されていな
い場合には、有向グラフの現在の高さをｎｏｄｅのＹ座
標とする（ステップ２４４）。そして、ｎｏｄｅのＹ座
標にｎ　ｏ　、ｄ　ｅの高さとノード間の最低間隔とを
加えた値を有向グラフの現在の高さとしくステップ２４
４）　、第６図のフローチャートに戻る。

また、ステップ２４３で上記ｎｏｄｅに子ノードが配置
されている場合には、上記ｎｏｄｅに配置されている子
孫のノードの表示に必要な高さ（子ノードの高さの和）
を変数Ｈに代入する。次に、有向グラフの現在の高さＨ
ＯとＨとから上記ｎｏｄｅ　（ノードＧ）のＹ座標を計
算する（ステップ２４４）。上記Ｙ座標の計算は、式（
Ｈ。

［Ｈ−（ノード間の最低間隔）］　／２＋　によって求
め、上記計算が終了すると、第６図のフローチャートに
戻る。

したがって、本発明では、ウィンドウに表示する全ノー
ドに対して第４図乃至第１０図のノード配置及び表示位
置計算を行うので、第３図に示す有向グラフのように、
各ノード間の親子関係を明確に表示することができる。

特に、実施例に示したごとく、有向グラフに閉路が含ま
れない場合には、以下の条件を満たすことができる。

すなわち、 （１）子ノードは、親ノードより下位に表示される。

（２）逆向きのリンクがなくなる。

（３）同レベルのノードの先端の表示位置が揃う。

また、有向グラフに閉路が含まれる場合でも、上述した
（１）、（２）をほぼ満たすことができる。

次に、本発明に係るノードの表示変更と座標計算の２つ
の処理制御の動作を第１１図乃至第１４図のフローチャ
ートに基づき詳細に説明する。なお、上述したノード配
置と座標計算の際と同様の動作については、説明の都合
上省略する。

第１１図は、ノードの表示変更のうち、ノードの移動を
指定するコマンド入力による動作制御を説明するための
フローチャートである。図において、まずユーザによっ
て有向グラフのノードの一部分を再表示するための再計
算の始点となるノードをポインティングデバイスである
マウス１３を使用して指定されると（ステップ３０１）
、指定されたノードは、反転し、キーボード１２又はマ
ウス１３により特定のコマンドが適用可能になる。

次に、コマンドが指定されると、指定されたコマンドを
起動しくステップ３０２）、指定されたノードのＸ座標
を変数ＸＯに、Ｙ座標を変数ＹＯに代入する（ステップ
３０３）。そして、有向グラフの検索（再計算対象のノ
ードの検索）を行う第１２図のサブルーチンを実行しく
ステップ３゜４）、さらにユーザによる表示位置の指定
に応じて上記検索した再計算対象のノードの表示座標の
計算を行う第１３図のサブルーチンを実行する（ステッ
プ３０５）。上記ノードの表示座標の計算が終了すると
、実メモリ１１から再計算対象ノードを１つ取り出して
変数ｎｏｄｅに代入しくステップ３０６）、ステップ３
０３で設定した変数ＸＯとＹＯによりｎｏｄｅのウィン
ドウ上の座標を求める（ステップ３０７）。上記ウィン
ドウ上の座標が求まると、上記座標に応じてｎｏｄｅを
ウィンドウに表示するとともに（ステップ３０８）、上
記表示されたノードに連結するリンクを張り直す（ステ
ップ３０９）。そして、未表示の再計算対象のノードが
あるかどうか判断しくステップ３１０）、未表示の再計
算対象のノードがある場合には、ステップ３０６に戻っ
て上記動作を繰り返し、未表示の再計算対象のノードが
ない場合には、動作を終了する。

第１２図は、有向グラフの探索（再計算対象のノードの
捜索）のサブルーチンで、第１１図のステップ３０４で
有向グラフの探索実行の指示があると、第１２図におい
て、まず再計算の始点であるノードを変数ｒｏｏ　ｔに
代入しくステップ３２１）、ｒｏｏｔを再計算対象のノ
ードとして実メモリ１１に登録する（ステップ３２２）
。次に、上記ｒｏｏｔを配置済みのノードとして（ステ
ップ３２３）　　　ｒｏｏｔをウィンドウから削除しく
ステップ３２４）、ｒｏｏｔが子ノードを持つかどうか
判断する（ステップ３２５）。

ここで、上記ｒｏｏｔが子ノードを持たない場合には、
第１１図のノードの表示変更動作に戻り、またｒｏｏ　
ｔが子ノードを持つ場合には、実メモリ１１から上記ｒ
ｏｏｔの子ノードを１つ取り出して変数５ｕｂ−ｎｏｄ
ｅに設定する（ステップ３２６）。そして、第１４図の
子孫探索のサブルーチンを実行する（ステップ３２７）
。

この第１４図の子孫探索のサブルーチンでは、子孫探索
実行の指示があると、まず探索経路にループが含まれる
かどうか判断する（ステップ３３１）。

ここで、上記探索経路にループが含まれる場合には、第
１２図の有向グラフの探索のサブルーチンに戻り、また
探索経路にループが含まれない場合には、処理対象のノ
ードを変数ｎｏｄｅに代入して（ステップ３３２）、上
記ｎｏｄｅを再計算対象として実メモリ１１に登録する
（ステップ３３３）。次に、上記ｎｏｄｅを配置済みの
ノードとしくステップ３３４）　、ｎｏｄｅをウィンド
ウから削除する（ステップ３３５）。そして、上記ｎｏ
ｄｅが子ノードを持つかどうか判断する（ステップ３３
６）。

ここで、上記ｎｏｄｅが子ノードを持たない場合には、
第１２図の有向グラフの探索のサブルーチンに戻り、ま
たｎｏｄｅが子ノードを持つ場合には、上記実メモリ１
１から上記ｎｏｄｅの子ノードを１つ取り出し、変数５
ｕｂ−ｎｏｄｅに設定する（ステップ３３７）。そして
、上記５ｕｂ−ｎｏｄｅの子孫の探索をこの第１４図の
サブルーチンを用いて実行しくステップ３３８）、上記
子孫の探索が終了すると、次に上記ｎｏｄｅに未登録の
子ノードがあるかどうか判断する（ステップ３３９）。

ここで、上記ｎｏｄｅに未登録の子ノードがある場合に
は、ステップ３３６に戻って、上記動作を繰り返し、ま
たｎｏｄｅに未登録の子ノードがない場合には、第１２
図の有向グラフの探索のサブルーチンに戻る。

第１２図の有向グラフの探索のサブルーチンでは、ステ
ップ３３８における上記第１４図のサブルーチンが終了
すると、次に上記ｒｏｏｔに未配置の子ノードがあるか
どうか判断する（ステップ３２８）。

ここで、上記ｒｏｏ　ｔに未配置の子ノードがある場合
には、ステップ３２６に戻って上記動作を繰り返し、ｒ
ｏｏｔに未配置の子ノードがない場合には、上記動作を
終了する。

第１３図はノードの再表示座標計算のサブルーチンで、
第１１図のステップ３０５で再計算対象のノードの表示
座標の計算の指示があると、第１３図において、まずＣ
ＰＵ１５は、表示の基準となるウィンドウの左下の原点
のＹ座標の値をＯに初期設定するとともに（ステップ３
４１）、ルートのＸ座標の値を０に初期設定する（ステ
ップ３４２）。そして、実メモリ１１からルートを１つ
取り出して変数ｒｏｏ　ｔに代入する（ステップ３４３
）。そして、上記ｒｏｏｔが子ノードを持つかどうか判
断する（ステップ３４４）。

ここで、ｒｏｏｔが子ノードを持つ場合には、上述した
次レベルのノードのＸ座標の値を求める第７図のサブル
ーチン、子ノードのＸ座標の値を設定する第８図のサブ
ルーチン、ｒｏｏｔの子孫ノードの座標を設定する第９
図のサブルーチン及びｒｏｏｔのＹ座標を設定する第１
０図のサブルーチンを順次実行しくステップ３４５〜３
４８）、またｒｏｏｔが子ノードを持たない場合には、
直接ステップ３４８に進み、ｒｏｏｔのＹ座標を設定す
る第９図のサブルーチンを実行し、上記サブルーチンの
動作終了後、第１１図のノードの表示変更の動作に戻る
。

したがって、本発明では、従来の如く、全てのノードを
再計算処理の対象とするものではなく、第１５図に示す
ように、変更が必要なノード（点線部のノードＣ５Ｄ）
だけを再計算処理の対象ととして実線部のノードＣＳＤ
を表示することができるので、各ノードの配置計算及び
表示に要する時間を削減できる。また、再計算処理対象
外のノードの表示位置は変更されないので、処理以前の
ユーザの意図が損なわれず、ユーザのノードに対する理
解度を高めることができ、これによってノードに対する
ユーザの誤操作を防止することができる。

なお、実施例では、ノードの表示変更のうち、ノードの
移動に関して説明したが、本発明はこれのみに限らず、
転記や削除に関しても応用可能であり、転記の場合には
、探索された再計算対象のノードを削除しないで、表示
位置指定に応じて上記ノードの表示座標を計算してウィ
ンドウ上にコピー表示するようにすれば良いし、また削
除の場合には、探索されたノードを再計算処理を行わず
に削除すれば良い。

〔発明の効果〕

以上説明したように、本発明では、ノードの配置を上位
レベルから下位レベルに順次表示することができるので
、ユーザがノードの順位を容易に認識でき、これにより
ユーザの誤操作を防止して操作性を向上させることがで
きる。

また、本発明では、表示変更に伴う有向グラフの変更部
分のみの再計算及び表示変更が可能なので、各ノードの
配置計算及び表示に要する時間を削減でき、かつ変更を
必要としないノードは処理以前の表示と同じなので、ユ
ーザのノードに対する理解度を高めることができ、これ
によりユーザの誤操作を防止して操作性を向上させるこ
とができる。

【図面の簡単な説明】

第１図は本発明に係るデータ表示装置の概略構成を示す
ブロック図、第２図はウィンドウ、ノード及びリンクの
データ構造の一実施例を示す図、第３図は本発明に係る
ノード配置と座標計算の処理制御によって表示される有
向グラフの一実施例を示す図、第４図乃至第１０図は第
１図に示した本発明に係るデータ表示制御装置のノード
配置と座標計算の２つの処理制御のフローチャート、第
１１図乃至第１４図は同じく本発明に係るノードの表示
変更と座標計算の２つの処理制御のフローチャート、第
１５図は本発明に係るノードの表示変更と座標計算の処
理制御によって表示される有向グラフの一実施例を示す
図、第１６図は従来のノード配置の処理ｍ１１８によっ
て表示される有向グラフの例を示す図である。 １１・・・実メモリ、１２・・・キーボード、１３・・
・マウス、１４・・・キーボード／マウス制御部、１５
・・・中央処理装置（ＣＰＵ）　、１６・・・ディスク
制御部、１７・・・ディスク、１８・・・表示制御部、
１９・・・表示装置。 第３図 （Ｃ） 第５図 第６図 第９図 第７図 第１０図 第１３図 第１２図

Claims (2)

【特許請求の範囲】
1. （１）所定の関連構造をもつ少なくとも２つのデータを
   記憶するデータ記憶手段と、前記記憶された各データに
   応じて前記関連構造を所定の表示領域に表示する表示手
   段とを有するデータ表示制御装置において、 前記各データの関連構造が所望の配置になるように前記
   データ記憶手段に記憶されているデータを検索する検索
   手段と、 前記検索された各データに応じて前記表示手段における
   当該各データの表示位置を算出する算出手段と、 前記算出手段の算出結果に応じて前記各データを前記所
   定の表示領域に表示させる表示制御手段を具えたことを
   特徴とするデータ表示制御装置。
2. （２）所定の関連構造をもつ少なくとも２つのデータを
   記憶するデータ記憶手段と、前記記憶された各データに
   応じて前記関連構造を所定の表示領域に表示する表示手
   段とを有するデータ表示制御装置において、 前記データのうち、位置変更を行う始点となるデータを
   指定する指定手段と、 前記指定に応じて位置変更の対象となる全てのデータを
   検索する検索手段と、 前記検索された各データの再表示の位置を算出する算出
   手段と、 前記算出された再表示の位置に応じて前記所定の表示領
   域に表示されているデータのうち前記検索された変更対
   象の各データの表示位置を変更する表示制御手段と を具えたことを特徴とするデータ表示制御装置。