JPH08255253A - グラフ表示処理装置およびグラフ表示処理方法 - Google Patents

Abstract

(57)【要約】 【目的】ノード間に付加情報を保持しているグラフをノ
ードとアークによりグラフ表示する際に、必要な情報を
理解しやすい形で表示できるようにする。 【構成】様々な形で表現されているグラフ情報を入力す
るグラフデータ入力部11と、このグラフデータを解析し
てノードとアークの接続情報を得るグラフデータ構造解
析部13と、ノード間の付加情報などを利用して表示方法
の指定をする表示方法指定部12と、この指定された表示
方法を基に、解析されたグラフデータ中のノード及びア
ークに関して表示の可否を決定する表示データ決定部14
と、表示データ決定部で決定されたノード及びアークに
関して、画面上での配置を決定しグラフを表示するグラ
フデータ表示部15とより構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のノード及びこれ
らノード間を接続するアークより構成され、アークで接
続されるノード間に付加情報を持つグラフを表示するグ
ラフ表示処理装置およびグラフ表示処理方法に関する。

【０００２】

【従来の技術】人間が対話に用いる言葉である自然言語
を対象とする解析処理システムは、ワードプロセッサや
翻訳システムなどに利用されており、近年ではコンピュ
ータプログラムのソースとして自然言語で記述した文を
用い、この文からプログラムを生成する技術も研究され
ている。

【０００３】例えば、自然言語を使用して制御プログラ
ムのもととなる手順を記述した文書を用意し、この文を
単語毎に分割して単語の番号、原形、品詞、活用情報
（日本語文法の場合のサ変活用、五段活用など）を求
め、単語とその品詞情報から入力文の構文を解析し、入
力文の構文構造を生成し、これより構文構造を意味構造
に変換し、この意味構造に従ったプログラムを生成する
ことで制御プログラムを得ることができる。

【０００４】このように、自然言語を使用してプログラ
ムのもととなる手順を記述した文書を用意し、この文書
を解析して意味構造に変換し、この意味構造に従ったプ
ログラムを生成することができる。

【０００５】ところで、例えば、自然言語で記述した文
からプログラムを生成するような場合では、生成するプ
ログラムに無駄がないか、要素間の関係はどのようにな
っているかなどを客観的にチェックするためには、ノー
ド及びノード間を接続するアークから構成されているグ
ラフにして考察してみると便利である。

【０００６】図１５は、自然言語で記述した文からプロ
グラムを作成するシステムにおいて、プログラム作成の
ために必要となる知識をグラフ状に表示した画面の例で
ある。

【０００７】グラフ中の１０１の符号を付したノードに
は「コンプ」という名称が付けられており、これがプロ
グラムで制御する機器を表現している。１０１のノード
には１０２〜１０６までの５つのアークを介して５つの
ノードが接続されている。アークには「状態」、「動
作」、「モード」などの名称がついており、アークの先
の１０７〜１１１までのノードが表す意味を表現してい
る。

【０００８】例えば、１０２と１０３の符号を付した状
態アークより、Ｅファンという機器には、ノード１０７
の名前「ＯＮ」とノード８の名前「ＯＦＦ」の２つの状
態が存在していることがわかる。また、「ＯＮ」のノー
ドと、「ＯＦＦ」のノードとが「遷移可」というリンク
で繋がっていることにより、「ＯＮ」の状態から「ＯＦ
Ｆ」の状態に遷移可能であることがわかる。

【０００９】このように、知識をグラフ表示することに
よって、機器のとり得る状態や実行される動作を把握す
ることができ、また、状態間の関係も知ることができ
る。グラフについてもう少し詳しく触れておく。すなわ
ち、グラフは計算機科学において頻繁に現れる抽象的構
造であり、例えば、要素間の関係を把握したり、解析し
たりするのに極めて有効である。一般的に、離散的な状
態、あるいは点（これらは節点あるいは頂点と呼ばれ
る）とそれらの間の関係が記述されているようなシステ
ムは、全てグラフによってモデル化できる。

【００１０】グラフの節点間の関係は、その種類に応じ
て辺（その関係が２節点の非順序対で表現される場
合）、有向辺（その関係が２節点の順序対で表現される
場合）、高階辺（その関係がいくつかの節点の空ではな
い集合で表現される場合）と呼ばれている。また、グラ
フを、問題上どう扱うかによって、時には重みやラベル
といった付加情報が個々の関係の上に定義されることも
ある。

【００１１】このようなグラフの多様性のために、様々
なグラフがあり、また、グラフの構造上の特徴を捉える
ための概念にも様々なものがある。計算上の問題がグラ
フでモデル化されるときには、そのグラフはアルゴリズ
ムにおける操作が可能となるようなかたちで生成され、
かつ、表現される必要がある。必要とされる表現は特定
の操作を高速で行えるような抽象データ構造である場合
もあるし、あるいは視覚的に捉え対話的に操作すること
ができる具体的な表示である場合もある。

【００１２】ここでは視覚的に直感に訴える例を対象に
する。ここで云うグラフとは、“節点の有限集合”と
“辺（節点の非順序対）の有限集合”との対からなる構
造である。また、有向グラフとは“節点の有限集合”と
“有向辺（節点の順序対）の有限集合”との対”からな
る構造である。グラフはしばしば２次元平面上に描かれ
る。このときの節点は点であり、辺は点間を結ぶ線分で
表示される。有向辺は矢印付の線で表される。ここで以
下の説明では節点をノードと呼び、辺および有向辺はア
ークと呼ぶことにする。

【００１３】ところで、ノード及びノード間を接続する
アークから構成されているグラフを表示する方法を大別
すると、つぎの２つに分類できる。一つは、ノードを２
次元平面上に配置し、ノード間に存在するアークを表示
する形式の表示方法（以下、これをネットワーク型表示
方法と呼ぶ）であり、もう一つは、ある１つのノードに
着目し、着目しているノードからアークを介して接続さ
れているノードを順に表示していくことを再帰的に繰り
返す形式の表示方法（以下、これを木構造型表示方法と
呼ぶ）である。

【００１４】これらのうちのネットワーク型表示方法に
よるグラフの表示例を図１３に、また、木構造型表示方
法によるグラフの表示例を図１４に示す。本例では、ノ
ードを丸印で示しており、この丸印を結ぶ線分がアーク
を示している。また、本例ではノード名及びアーク名を
大文字アルファベット（例えば、Ａ，Ｂ，ＡＢなど）で
表現していて、丸印内にある大文字アルファベット一文
字（Ａ，Ｂ，Ｃなど）がノード名を示しており、また、
アークを表す線分上あるいは線分近傍に示してある大文
字アルファベット二文字（ＡＢ，ＡＤなど）がアーク名
を示していて、ノード間の付加情報は、このアーク名の
後に括弧に入れて表現している（例えば、“（ａ，
１）”など）。なお、ここに示す一例としてのグラフは
２種類の付加情報を持っている。

【００１５】従って、図１３および図１４で一例を示せ
ば、ノードＡからノードＤへはアークＡＤにより接続さ
れていて、このアークＡＤは付加情報（ａ，１）を持っ
ており、ノードＡからノードＥへはアークＡＥにより接
続されていて、このアークＡＥは付加情報（ｄ，４）を
持っている、といったことがグラフ表現されていること
になる。

【００１６】ネットワーク型表示方法によるグラフで
は、複数散らばるノード間に、それぞれ関連のあるアー
クが付されて網目状に表現され、木構造型表示方法によ
るグラフでは、あるノードを基準に、このノードから関
連のある別のノードへ枝別れするかたちでアークが付さ
れて幹から枝に伸びるツリー状の表現となっている。

【００１７】

【発明が解決しようとする課題】ところで、従来の技術
において、ネットワーク型表示方法を用いてグラフを表
示する場合の問題点として、網の目が複雑になるに従
い、すなわち、ノード数が多くなり、ノード間を繋ぐア
ークの数が増えて複雑に入り組むに従い、グラフの可読
性が悪くなり、グラフを理解し難くなるという点が挙げ
られる。

【００１８】そして、ノード数及びアーク数が増加する
に伴い、長いアークを表示する必要性が高くなり、また
アーク同士が交差する点も増加することが可読性の悪化
につながっている。但し、この場合でもノードを配置す
る際にアークの有無を考慮することで、可読性をある程
度改善することは可能であるものの、常に理解し易い形
で表示することは困難である。

【００１９】これに対し、木構造型表示方法を用いてグ
ラフを表示する場合は、グラフの大きさによらず、アー
ク同士が交差する状態を避けて表示することが可能なた
め、ある程度の可読性は保持できる利点はある。しか
し、あるノードを基準として他の関連するノードに枝別
れしてゆくために、グラフの全ての情報を表示する際
に、基準以外の別のあるノードが色々な枝に出現するこ
とになり、そのノードの下部構造の情報を表示するにあ
たっても複数の表示形式が存在することになるという問
題がある。

【００２０】このことを図１４の例で説明する。例え
ば、Ｃのノードに着目してみると、このノードＣは図で
は位置Ｐ１，Ｐ２，Ｐ３の３箇所に表示されている。そ
して、ノードＣの下部構造の情報、すなわち、アークＣ
ＢによってノードＢと接続され、アークＣＤによってノ
ードＤと接続されているという情報は、図１４ではＰ１
位置、すなわち、ノードＡからアークＡＢに接続されて
ノードＢに至り、ノードＢからさらにアークＢＣにより
接続されるノードＣの箇所に表現されているが、これと
は別の経路となるＰ２位置やＰ３位置のノードＣの箇所
に表現することも可能であり、また位置Ｐ１からＰ３ま
でのうち、いずれかの複数箇所に表示することも可能で
ある。また、アークＣＢは位置Ｐ２のノードＣの箇所に
表示し、アークＣＤは位置Ｐ３のノードＣの箇所に表示
することも可能である。

【００２１】このように複数の表示が存在する場合、表
示形式の違いによってグラフの可読性や理解し易さが大
きく変わってくるので、適切な表示形式を選ぶ必要があ
る。そして、従来の手法としては、一度グラフを表示し
た後にノードを指定して、指定したノードの表示の有無
を制御したり、指定したノードの下部構造の表示を指定
する方法が存在する。しかし、ノード間に指定された付
加情報を利用して自動的に表示するノードを決定するこ
とはできなかった。

【００２２】そのため、可読性が高いグラフを簡易なる
操作で効率的に表示したり、不要な情報を非表示にした
り、画面上に必要な情報を表示できるようにするグラフ
表示装置の開発が嘱望されている。

【００２３】そこでこの発明の目的とするところは、可
読性が高く理解し易いグラフを短時間で表示することが
でき、現在必要としていない付加情報に関するノードを
非表示にしたりすることが簡単にできて、現実的な時間
で限られた画面上に必要な情報を表示でき、また、付加
情報を利用した指定方法を対話的に変更するようにし
て、ユーザの求めるグラフを、少ない対話で表示するこ
とができるようにした操作性の高いグラフ表示処理装置
およびグラフ表示処理方法を提供することにある。

【００２４】

【課題を解決するための手段】上記目的を達成するた
め、本発明はつぎのように構成する。すなわち、本発明
は、離散的な状態、あるいは点とそれらの間の関係が付
加情報とともに多数記述されてなる対象情報について、
上記状態あるいは点をそれぞれノードとし、これら複数
のノードとこれらノード間を接続するアークとより構成
されるグラフにモデル化すると共に、アークで接続され
るノード間に上記付加情報を持たせたグラフを生成表示
するグラフ表示処理装置において、上記グラフ作成のも
とになる情報を入力するための入力手段と、この入力手
段により入力された情報からノードおよびアークおよび
付加情報等によるグラフ構造を解析する構造解析手段
と、上記付加情報、ノードなどを指定して表示・非表示
を含む表示方法を指定する表示方法指定手段と、前記構
造解析手段により解析された結果に対し、前記表示方法
指定手段によって指定された条件に従って各ノードの表
示の可否を決定する表示データ決定手段と、この表示デ
ータ決定手段によって表示決定された対象のノード及び
そのノード間を繋ぐアークを木構造型の形式に整えて表
示することによりグラフ表示するグラフ表示手段とを備
える構成とする。

【００２５】更にはグラフ表示手段には、表示省略ノー
ドがあるときはその表示省略ノードの前段のノードの末
尾若しくは近傍に、次段に表示省略ノードの存在を示す
記号を付加表示する機能を設ける。

【００２６】

【作用】このような構成の本装置は、複数のノードとそ
のノード間を繋ぐアークで表現し得る情報を構造解析手
段が解析し、表示方法指定手段によりネットワーク型構
造や木構造型等の表示方法を設定すると表示データ決定
手段は表示すべきデータを、構造解析手段の解析結果に
ついて決定し、この決定したデータに基づき、グラフ表
示手段が指定に応じてノードとアークでネットワーク型
構造や木構造型に表現したグラフにし、付加情報と共に
グラフ表示する。

【００２７】表示方法指定手段により付加情報、ノード
などを指定して表示・非表示を含む表示方法を指定する
と、表示データ決定手段はこの指定された条件に従って
各ノードの表示の可否を決定する。そして、グラフ表示
手段はこの表示データ決定手段によって表示決定された
対象のノード及びそのノード間を繋ぐアークを木構造型
の形式に整えてグラフ表示する。

【００２８】本装置においてはノードとアークで表現し
たグラフ表示可能な構造を備える情報を解析してノード
とアークおよび付加情報の各情報として得、表示すべき
ノードや表示すべきアークおよび付加情報内容を選定す
る条件を付加情報の内容指定等により、表示方法指定手
段にて条件設定することで、その条件に従ってノード及
びアークを、表示すべきものと表示しないものとに選別
し、表示すべきものについて木構造型の形式に整えてグ
ラフ表示する。このように、条件を与えることで、表示
するノードとアークを選別し、表示すべきもののみ表示
させるようにしたので、必要な情報のみを選択して理解
し易い構造で木構造グラフを表示することができるよう
になる他、条件を与えることで表示するノードとアーク
の選別は解析済みの情報を用いて行うことにより、迅速
に必要な情報を抽出できるから、木構造グラフの表示を
短時間で行うことが可能になる。

【００２９】また、グラフ表示手段は表示を省略したノ
ードに関しては、表示を省略したノードが本来繋がるノ
ードの最後に省略を示す符号を付したかたちで表示す
る。このグラフ中に省略を示す記号などを表示すること
で、省略ノードがあることを一目瞭然に知らしめること
ができる。

【００３０】すなわち、本発明のグラフ表示処理装置
は、グラフの構造を解析した後、もしくは解析の最中
に、グラフ中のノード間同士で規定されている付加情報
を利用し、表示方法指定手段により表示方法を指定する
と、この指定された情報を基に、表示データ決定手段に
よってグラフの各ノード及びアークを表示すべきかどう
かを決定する。そして、表示すべきものについて、木構
造型のグラフにしてグラフ表示する。また、表示を省略
したノードに関しては、表示を省略したノードが本来繋
がるノードの最後に省略を示す符号を付したかたちで表
示する。このグラフ中に省略を示す記号などを表示する
ことで、省略ノードがあることを一目瞭然にわかるよう
にする。

【００３１】このように、グラフ中の付加情報を利用し
てグラフの表示方法を指定することにより、従来の方法
と比較して、可読性が高く理解し易いグラフを短時間で
表示することができる。特に、大きなグラフを表示する
場合においては、現在必要としていない付加情報に関す
るノードを非表示にすることが簡単に行えるので、現実
的な時間で限られた画面上に必要な情報を表示できる。
また、付加情報を利用した指定方法を対話的に変更する
ことにより、ユーザの求めるグラフを、少ない対話で表
示することができる。

【００３２】表示を省略したノードに関しては、グラフ
中に省略を示す記号などを表示することにより、使用者
のノード及びアークの省略に基づく誤解の可能性を少な
くすることができる。

【００３３】

【実施例】以下、本発明の実施例を、図面を参照して説
明する。 （実施例１）図１は計算機科学の分野におけるグラフ表
示のための装置としての本発明の実施例を説明するブロ
ック図である。図において、１１は、様々な形で表現さ
れているグラフ情報（グラフデータ）を入力するグラフ
データ入力部である。１２は、グラフの形式を指定した
り、グラフの付加情報などを利用して全表示や条件に沿
うものを選択的に表示させるなど、グラフの各種表示方
法を指定する表示方法指定部である。

【００３４】１３は、グラフデータ入力部１１にて入力
されたグラフデータより、ノード及びアークの接続関係
を解析するグラフデータ構造解析部である。１４は、表
示方法指定部１２とグラフデータ構造解析部１３の解析
結果の情報を基に、グラフの各ノード及びアークを表示
すべきかどうかを決定する表示データ決定部である。

【００３５】１５は、グラフデータ構造解析部１３と表
示データ決定部１４で決定された、実際に表示するノー
ド及びアークの画面上での配置を決定し、ノード及びア
ークを実際に表示するグラフデータ表示部である。ま
た、このグラフデータ表示部１５は、表示方法指定部１
２により、付加情報による条件設定において表示対象と
しないように設定された場合に、表示すべきノードとア
ークを探索するが、探索可能ノードに指定されなかった
ノード（表示すべきノードのうちの終端のノード）に関
しては、グラフデータ表示部１５はグラフ中に図１０に
示すように例えば“／／”なる記号を付加して、後続部
分の存在を知らしめるようにする。

【００３６】グラフデータからグラフ表示を行うまでの
アルゴリズムとしては図２のものを使用する。このアル
ゴリズムについて、図２に示す各ステップを追って説明
する。

【００３７】まず、グラフデータ入力部１１によって、
グラフデータの読み込み処理を行う（ステップＳ１）。
つぎにこのステップＳ１において読み込まれたグラフデ
ータの構造をグラフデータ構造解析部１３によって解析
し、ノード及びアークの接続関係を把握する（ステップ
Ｓ２）。

【００３８】次に表示データ決定部１４によるステップ
Ｓ３の処理に入る。ここでは、表示方法指定部１２によ
って指定された付加情報毎の表示方法の指定内容に基づ
き、ステップＳ２によって解析されたグラフ中のアーク
によって接続されているノード対の表示方法を、ノード
間の付加情報を参照して決定する（ステップＳ３）。

【００３９】つぎに表示方法指定部１２によるステップ
Ｓ４の処理を行う。すなわち、ステップＳ３によって得
られたノード対の表示方法に基づき、グラフ中の各ノー
ド及びアークを実際に表示すべきかどうかを表示方法指
定部１２が決定する。図１４におけるノードＣのよう
に、同じ１つのノードが複数回表示される可能性のある
表示方法が指定された場合には、可能性のある全ての場
所に関して実際に表示するかどうかを決定する（ステッ
プＳ４）。

【００４０】次にグラフデータ表示部１５によるステッ
プＳ５の処理に移る。ここではステップＳ４によって決
定された実際に表示する各ノード及びアークに関して、
次に実際の画面上のどの位置に配置するかをグラフデー
タ表示部１５が決定する（ステップＳ５）。

【００４１】さらにグラフデータ表示部１５はステップ
Ｓ５で得られた情報を基に、実際にグラフを生成してデ
ィスプレイ上に表示する（ステップＳ６）。なお、本装
置においては、一度表示したグラフの表示方法を変更す
る場合には、既にグラフの構造の解析は終了しているの
で、ステップＳ３からの処理を行うようにする。すなわ
ち、表示データ決定部１４にて付加情報毎の表示方法の
指定をし直す。すると、ステップＳ２によって解析され
たグラフ中のアークによって接続されているノード対の
表示方法を、ノード間の付加情報を参照して決定する。

【００４２】次にステップＳ３によって得られたノード
対の表示方法に基づき、グラフ中の各ノード及びアーク
を実際に表示すべきかどうかを表示方法指定部１２が決
定し、同じノードが複数回表示される可能性のある表示
方法が指定された場合には、可能性のある全ての場所に
関して実際に表示するかどうかを決定する（ステップＳ
４）。そして、この決定された実際に表示する各ノード
及びアークについて、次に画面上のどの位置に配置する
かをグラフデータ表示部１５が決定する（ステップＳ
５）。

【００４３】さらにグラフデータ表示部１５はステップ
Ｓ５で得られた情報を基に、実際にグラフを生成してデ
ィスプレイ上に表示する（ステップＳ６）。この結果、
全表示の状態から、表示するものと、しないものを指定
することにより、全表示の状態から、表示するものを選
択して表示位置を整え、グラフ表示するという処理で済
ますことができるようになることから、処理速度のスピ
ードアップを図り、また、条件設定のし直しだけでこれ
を行うことができて操作性も良くなり、しかも、必要な
もののみ表示して理解し易いグラフ表示ができるように
なる。

【００４４】以上は本装置の大まかな動作説明であっ
た。次に、上記構成の装置において、図１３の如き構造
のグラフを理解し易い形式で表示する動作の詳細を説明
する。図１３に示したグラフはネットワーク型の構造の
グラフであって、各ノードとそれらを接続するアークの
関係が全体との絡みでどのようになっているかを表した
ものである。

【００４５】ここではノードを丸印で示してあり、この
丸印で囲んだ中に英大文字Ａ〜Ｆをそれぞれ付して区別
してあるように、Ａ〜Ｆの計６個のノードがある。そし
て、これらＡ〜Ｆなるノード間を接続する矢印記号表示
の１３個の有向アークとからグラフが構成されている。
そして、有向アークで接続されているノード間には、２
種類の付加情報が存在している。なお、この２種類の付
加情報をアーク名に続く括弧内に小文字の英字及び算用
数字で示す。このように、ノード間の付加情報は、ここ
ではノード間を接続するアークの括弧内に示している。

【００４６】図１３のグラフは、グラフ表示処理する計
算機上で図３に示す形でデータ保持されている。図３の
テーブルにおいては、“始端ノード”、“有向アー
ク”、“終端ノード”、“付加情報１”、“付加情報
２”からなるデータ構造を持ち、このテーブルのデータ
のうち、“始端ノード”の欄には、有向アークの始端に
接続されているノード名を、そして、“有向アーク”の
欄にはアーク名を、“終端ノード”の欄には有向アーク
の終端に接続されているノード名を保持させている。ま
た、“付加情報１”、“付加情報２”の欄には、ノード
間に付加された情報を保持させる。グラフデータ入力部
１１は、この形式のデータを扱う。

【００４７】図３のテーブルのグラフデータ構成を説明
すると、“始端ノード”がＡのノードの場合、“有向ア
ーク”がＡＢ，ＡＣ，ＡＤのものがあり、“有向アー
ク”がＡＢのものは“終端ノード”Ｂに繋がり、“付加
情報１”として情報ａを持ち、“付加情報２”として
“１”を持ち、また、“有向アーク”がＡＣのものは
“終端ノード”Ｃに繋がり、“付加情報１”として情報
ａを持ち、“付加情報２”として“２”を持ち、また、
“有向アーク”がＡＤのものは“終端ノード”Ｄに繋が
り、“付加情報１”として情報ａを持ち、“付加情報
２”として“３”を持つといった具合である。

【００４８】同様に“始端ノード”がＢのノードの場
合、“有向アーク”がＢＣのもののみがあり、これは
“終端ノード”Ｃに繋がり、“付加情報１”として情報
ｂを持ち、“付加情報２”として“１”を持ち、また、
““始端ノード”がＣのノードの場合、“有向アーク”
ＣＤのものとＣＢのものがあり、有向アーク”がＣＤの
ものは“終端ノード”Ｄに繋がり、“付加情報１”とし
て情報ｂを持ち、“付加情報２”として“１”を持ち、
また、“有向アーク”がＣＢのものは“終端ノード”Ｂ
に繋がり、“付加情報１”として情報ｃを持ち、“付加
情報２”として“１”を持つ。

【００４９】図４に、表示方法指定部１２における“表
示指定ノード”の指定方式を示す。ここで“表示指定ノ
ード”とは、必ず表示するように指定したノードのこと
を指しており、木構造表示時には、木構造の根となるノ
ードである。

【００５０】表示方法指定部１２による表示指定ノード
の指定には“特に指定しない”、“１つのノードを指定
する”、“複数のノードを指定する”の３種類があり、
これらの指定方式のいずれかを指定することができる。

【００５１】そして、特に指定する必要のない場合には
“特に指定しない”を選択指定すれば良く、１つのノー
ドを指定したい場合には“１つのノードを指定する”を
選択指定すれば良く、複数のノードを指定したい場合に
は“複数のノードを指定する”を選択指定すれば良い。

【００５２】図５に、表示方法指定部１２における“表
示方式”の指定方式を示す。本例では、グラフ表示の方
法（グラフの表示形式）としては、“全体”の項に“ネ
ットワーク型表示方法”と“木構造型表示方法”の２種
類が示されており、従って、ネットワーク型のグラフ構
造の表示形式である“ネットワーク型グラフ表示”と、
ツリー型のグラフ構造の表示形式である“木構造型グラ
フ表示”のいずれかをグラフ表示の方法として選択可能
である。

【００５３】また、“木構造表示時”の項には“構造完
全表示”、“構造最低限表示（幅優先）”および“構造
最低限表示（深さ優先）”があり、木構造型のグラフ表
示を行う場合には全体を全て省略なしにツリー構造で表
示する、そして、そのためには同じアークの２度以上の
出現を許容する“構造完全表示”と、同じアークは１度
しか表示させないようにする“構造最低限表示”の２種
類があり、これらのうちのいずれかの表示形式が選択可
能である。

【００５４】同じアークは１度しか表示させないように
する構造最低限表示に関しては、幅優先と、深さ優先と
があるが、これは表示するグラフの形の候補が複数存在
する場合があり得るので、アークの表示順として、基準
ノードから幅優先探索順で表示する形式と、深さ優先探
索順で表示する形式のいずれかを選択できるようにする
ためである。“構造最低限表示（幅優先）”では同じア
ークは繰り返し表示することはせず、幅優先探索順にノ
ードを表示し、また、“構造最低限表示（深さ優先）”
では同じアークは繰り返し表示することはせず、深さ優
先探索順にノードを表示する。

【００５５】また、“付加情報指定”の項があり、ノー
ド間に付加された付加情報を利用した条件設定による表
示指定も行えるようにしてある。“付加情報指定”には
“非表示”と“現アークのみ表示”と“全表示”があ
り、この３種類の表示方式のいずれかを指定できる。

【００５６】“付加情報”は本例では“付加情報１”と
“付加情報２”の２種があり、付加情報毎に“非表
示”，“現アークのみ表示”，“全表示”の３種類の表
示方式のいずれかを指定できる。

【００５７】このうち、“非表示”は指定された付加情
報を持つアークを非表示にする条件設定であり、“非表
示”の指定を行った場合には、その指定された付加情報
を持つノード間を接続する有向アーク及びその有向アー
クの終端に接続しているノードは全く表示されないよう
にする。

【００５８】また、“現アークのみ表示”は指定された
付加情報を持つアークで接続されるるノードにおける終
端側のノードまでの表示を行い、それ以下は表示させな
い条件設定であり、この“現アークのみ表示”の指定を
行った場合には、その付加情報を持つ有向アーク及びそ
のアークの終端に接続しているノード（表示指定アーク
終端の接続ノード）まではグラフ表示するが、そのノー
ド（表示指定アーク終端の接続ノード）を始端とする有
向アークは全て表示されない。

【００５９】このことを図１４のグラフ中の位置Ｐ１の
ノードＣで説明すると、つぎの通りである。今、位置Ｐ
１のノードＣでの付加情報ｂに関して“現アークのみ表
示”の指定を行ったとする。するとこの場合、付加情報
ｂを持つノード間を接続するアークＢＣや、アークＢＣ
の終端に接続しているノードＣは表示されることになる
が、ノードＣを始端ノードとして接続しているアークＣ
ＤやアークＣＢは表示されないことになる。また、アー
クＣＤやアークＣＢの終端ノードであるノードＤやノー
ドＢも表示されない。

【００６０】これに対し、“全表示”の指定を行ったと
する。“全表示”は全てを表示する条件設定であり、非
表示となるものはない。この“全表示”の指定を行った
とすると、この場合にはそれ以前に“非表示”に指定さ
れていてグラフ上、非表示となっていたアークに関して
も全て表示対象となる。

【００６１】従って、ネットワーク型表示を行う際は、
“全表示”とするか、もしくは“現アークのみ表示”に
してその対象として指定された付加情報を持つノード間
を接続するアークを表示必要アークとし、表示が必要名
アークの前後に接続しているノードは全て表示必要ノー
ドとすることで、表示が必要なノード及びアークの抽出
を簡単に行えるようになる。

【００６２】図７は、木構造表示で構造完全表示を行う
際に、表示が必要なノードやアークと、表示が不要なノ
ードやアークに分類するアルゴリズムである。このアル
ゴリズムは、図２のステップＳ４で使用される。以下、
図７のアルゴリズムを各ステップに従って説明する。

【００６３】まず、前処理として、全てのノードを未処
理ノードとし（Ｓ１０１）、表示指定ノードのみを探索
可能に指定する（Ｓ１０２）。つぎに、グラフ中に探索
可能ノードが存在するか否かを調べ（Ｓ１０３）、その
結果、グラフ中に探索可能ノードが存在しなければ、ア
ルゴリズムは終了する（Ｓ１０４）。

【００６４】一方、ステップＳ１０３で調べた結果、探
索可能ノードが１つ以上存在したとすれば、ステップＳ
１０５に進み、ここで任意の１つの探索可能ノードを選
ぶ。つぎに、探索可能ノードを始端とする未処理のアー
クが存在するか否かを調べ（Ｓ１０６）、その結果、選
択された探索可能ノードを始端とする未処理のアークが
１つ以上存在すれば任意の１つのアークを選び（Ｓ１０
７）、ステップＳ１０８に進む。

【００６５】一方、ステップＳ１０６で調べた結果、探
索可能ノードを始端とする未処理のアークが存在しなけ
れば、選択した探索可能ノードを表示必要ノードとし
（Ｓ１０９）、ステップＳ１０３に戻り、ステップＳ１
０３以下の処理を行う。

【００６６】ステップＳ１０８においてはアークの識別
子が非表示指定であるか否かを調べる。この結果、アー
クの識別子が非表示指定である場合には、すなわち、選
択したアークの両端に接続されているノード間に規定さ
れている付加情報が、表示方法指定部により非表示指定
されていれば、ステップＳ１１０の処理に移り、選択し
たアークを表示不要アークに指定してステップＳ１０３
に戻る。

【００６７】ステップＳ１０８において調べた結果、ア
ークの識別子が非表示指定でなければステップＳ１１１
の処理に移り、選択したアークを表示必要アークに指定
してからステップＳ１１２に進む。

【００６８】ステップＳ１１２ではアークの識別子が
“現アークのみ表示”の指定であるか否かを調べる。す
なわち、選択したアークの両端に接続されているノード
間に規定されている付加情報が、表示方法指定部１２に
より“現アークのみ表示”に指定されていれば、アーク
の指向先のノードを表示必要ノードとし（Ｓ１１３）、
ステップＳ１０３に戻る。ステップＳ１１２での結果
が、“現アークのみ表示”の指定でなければステップＳ
１１４に進む。

【００６９】ステップＳ１１４ではアークの指向先のノ
ードが表示指定ノードからのパス中に存在するか否かを
調べる。その結果、存在していればステップＳ１１３に
移り、アークの指向先のノードを表示必要ノードとし、
ステップＳ１０３に戻る。つまり、選択したアークの両
端に接続されているノード間に規定されている付加情報
が、表示方法指定部１２により全表示指定されており、
かつアーク先の終端ノードが、表示指定ノードから探索
可能ノードまでのパスに既に存在していれば、アーク先
の終端ノードを表示必要ノードとし、ステップＳ１０３
に戻る。

【００７０】一方、ステップＳ１１４でアークの指向先
のノードが表示指定ノードからのパス中に存在するか否
かを調べた結果、存在していなければ、ステップＳ１１
５に進み、アーク先の終端ノードを探索可能ノードとし
てから、ステップＳ１０３に戻る。

【００７１】なお、“構造最低限表示（幅優先）”や
“構造最低限表示（深さ優先）”を行う場合は、上記の
アルゴリズム中のステップＳ１０３、Ｓ１０５の処理と
ステップＳ１０６、Ｓ１０７，Ｓ１０９を以下のように
変更すれば良い。

【００７２】（ステップＳ１０３、Ｓ１０５の処理の変
更内容） ［幅優先の場合］ステップＳ１０３において探索可能ノ
ードが存在するか否かを調べた結果、グラフ中に探索可
能ノードが存在しなければ、アルゴリズムは終了する。
しかし、探索可能ノードが１つ以上存在すれば、最も過
去に探索可能に指定されたノードを選び、ステップＳ１
０６に進む。

【００７３】［深さ優先の場合］ステップＳ１０３にお
いて探索可能ノードが存在するか否かを調べた結果、グ
ラフ中に探索可能ノードが存在しなければ、アルゴリズ
ムは終了する。しかし、探索可能ノードが１つ以上存在
すれば、最も最近に探索可能に指定されたノードを選
び、ステップＳ１０６に進む。

【００７４】（ステップＳ１０６）ステップＳ１０６で
は探索可能ノードを始端とする未処理のアークが存在す
るか否かを調べ、その結果、選択された探索可能ノード
が、まだ１度も探索可能ノードに指定されておらず、探
索可能ノードを始端とするアークが１つ以上存在すれば
任意の１つのアークを選び、ステップＳ１０８に進む。
しかし、存在しなければ、選択した探索可能ノードを表
示必要ノードとし、ステップＳ１０３に戻る。

【００７５】このような処理を経て後、図２のアルゴリ
ズムに基づき、グラフを表示する。 ［ネットワーク型表示指定による表示］本装置において
は、表示方法指定部１２により“ネットワーク型表示”
を指定することでネットワーク型のグラフ表示ができる
ようになるが、細かい条件の指定はつぎのようにしたと
する。例えば、表示ノードの指定は“特に指定しない”
を指定し、表示方式としては“ネットワーク型表示”を
指定し、また、アークの識別子による表示方法は、全て
の識別子に対して“全表示”を指定してグラフ表示実行
指令をしたとする。

【００７６】この場合の動作を説明すると、まず、図２
のステップＳ１において、図３のグラフデータを読み込
む。つぎにステップＳ２でグラフの構造を解析し、ノー
ドとアークの接続関係を把握する。解析方法としては、
図３のグラフデータにおける“始端ノード”及び“終端
ノード”の欄より、グラフ中に存在するノードを把握す
る。

【００７７】次に、各ノードを始端ノードとするデータ
項目を抽出し、ノード間の接続関係を把握する。ステッ
プＳ３では付加情報を基にしてノード対の表示方法を決
定する。Ｓ３での処理終了時のデータ例を図６に示す。

【００７８】つぎにステップＳ４では、表示するノード
及びアークを決定する。この場合、全ての付加情報に対
して“全表示”を指定しているので、ネットワーク型で
全てのノード及びアークを表示することになる。ステッ
プＳ５でノード及びアークが配置され、ステップＳ６で
グラフが表示される。この結果、表示されるグラフは図
１３に示す如きのものとなる。

【００７９】［木構造型表示指定による表示］次に、表
示方法を木構造型に変更し、ノードＡを基準としてノー
ドＡの下部構造を表示させる場合を説明する。

【００８０】この場合、表示方法指定部１２により表示
方法を“木構造型”に指定し、また、表示ノードの指定
（指定方法の指定）を“１つのノードを指定”にし、Ａ
のノードを指定する。これでノードＡを基準としてノー
ドＡの下部構造を表示することになる。木構造表示時の
指定は“構造完全表示”を指定する。

【００８１】この場合の処理は、図２のステップＳ４
で、図７で説明したアルゴリズムを適用する。まず、ス
テップＳ１０１で全てのノード及びアークを未処理と
し、つぎにステップＳ１０２で、表示指定ノードである
ノードＡを探索可能ノードとする。

【００８２】ステップＳ１０３でノードＡが選択され、
ステップＳ１０６およびＳ１０７を経てノードＡを始端
ノードとするアークのうちの１つが選択される。ここで
はアークＡＢが選択されたものとする。

【００８３】つぎにステップＳ１０８，Ｓ１１１でノー
ド間の表示方法を参照する。アークＡＢで接続されてい
るノードＡとノードＢの間は“全指定”になっているの
で、ステップＳ１１４に進む。アークＡＢの先のノード
Ｂは、まだ表示指定ノードからノードＢに至るまでのパ
スに存在していないので、ノードＢを探索可能ノードに
指定し、ステップＳ１０３に戻る。

【００８４】そして、ステップＳ１０３，Ｓ１０５を経
ることにより、現在存在している２つの探索可能ノード
のうちの任意の１つを選択する。ここではノードＢが選
択されたものとする。

【００８５】先ほどと同様の処理を行い、アークＢＣで
接続されているノードＣが探索可能ノードに指定され
る。そして、ステップＳ１０３に戻る。次のステップＳ
１０３以下での処理の結果、ノードＢが選択された場
合、ノードＢを始端とするアークはアークＢＣしかな
く、アークＢＣは既に処理済みであるので、ノードＢを
表示必要ノードとする。そして、ステップＳ１０３に戻
る。

【００８６】ステップＳ１０３以下での処理の結果、つ
ぎにノードＣが選択され、ステップＳ１０６，Ｓ１０７
の処理を経てアークＣＢが選択された場合、ステップＳ
１１４以下の処理においては、既にアークＣＢの終端ノ
ードＢは、表示指定ノードから終端ノードまでのパス中
に存在しているので、このノードＢを表示必要ノードと
する。

【００８７】以上の操作を探索可能ノードが存在しなく
なるまで繰り返す。そして、図２のステップＳ５及びＳ
６の処理を経ると、図８の如きグラフが出力されること
になる。

【００８８】図８のグラフはノードＡを中心としての木
構造型のグラフである。このグラフはノードＡを中心と
して見る場合には図１３のネットワーク型のグラフより
理解し易い表示である。しかし、他のノードに関して
は、同じ構造を何度も繰り返して表示している。例え
ば、ノードＣの下部の構造として、ノードＤ及びノード
ＢがアークＣＤ及びアークＣＢで接続されているという
情報は、位置Ｐ１１から位置Ｐ１７までの７箇所に出現
してここに記されている。

【００８９】あるノードの下部構造に関する情報は、少
なくとも１箇所どこかに記述されていれば、グラフ情報
を表現する上では十分であり、複数箇所に表示するにし
てもせいぜい数箇所程度に抑えるべきであって、７箇所
に出現するのは画面がいたずらに込み入って見にくくな
るだけである。

【００９０】そこで可読性を良くするため、例えば、こ
の例の場合に位置Ｐ１１から位置Ｐ１７の７つの位置に
示される部分のうちのいくつかについては、ノードＣの
下部構造を表示しないようにするといった機能が必要で
ある。本装置ではこのような機能を持っているのでこれ
をつぎに説明する。

【００９１】［同一ノードが複数箇所出現する場合の下
部構造表示箇所制限］可読性を良くするため、上記例に
おいて位置Ｐ１１から位置Ｐ１７の７つの位置に示され
る部分のうちのいくつかについては、ノードＣの下部構
造を表示しないようにする実施例をつぎに考える。

【００９２】この場合、一例としてノード間の付加情報
のうち、“付加情報１”を用いてグラフの再表示を行う
ことを考えてみる。実施例ではこの“付加情報１”に属
する情報にはａ，ｂ，ｃ，ｄ，ｅ，ｆがある。“付加情
報１”による表示指定としては、これら情報ａから情報
ｆまでのうち、情報ａと情報ｄについては“全表示”と
し、その他については“現アークのみ表示”に指定した
とする。この条件による表示指定を行い、表示データ決
定部１４による図２のアルゴリズムのステップＳ３の処
理を実施して表示データを決定した結果、図９のデータ
が得られる。

【００９３】すなわち、始端ノードＡ，有向アークＡ
Ｂ，終端ノードＢの組、 始端ノードＡ，有向アークＡ
Ｃ，終端ノードＣの組、 始端ノードＡ，有向アークＡ
Ｄ，終端ノードＤの組はいずれも“付加情報１”がａで
あるので“全表示”、また、始端ノードＡ，有向アーク
ＡＥ，終端ノードＥの組、 始端ノードＡ，有向アーク
ＡＦ，終端ノードＦの組はいずれも“付加情報１”がｄ
であるのでこれも“全表示”、そして、始端ノードＢ，
有向アークＢＣ，終端ノードＢの組、 始端ノードＣ，
有向アークＣＤ，終端ノードＤの組はいずれも“付加情
報１”がｂであるので“現アークのみ表示”、 始端ノ
ードＣ，有向アークＣＢ，終端ノードＢの組、 始端ノ
ードＤ，有向アークＤＢ，終端ノードＢの組はいずれも
“付加情報１”がｃであるのでこれも“現アークのみ表
示”、 始端ノードＥ，有向アークＥＣ，終端ノードＣ
の組、 始端ノードＦ，有向アークＦＤ，終端ノードＤ
の組はいずれも“付加情報１”がｅであるのでこれも
“現アークのみ表示”、そして、 始端ノードＥ，有向
アークＥＢ，終端ノードＢの組、 始端ノードＦ，有向
アークＦＢ，終端ノードＢの組はいずれも“付加情報
１”がｆであるのでこれも“現アークのみ表示”となる
ように、表示方式が設定される。

【００９４】次に、この得られた図９のデータに対し
て、図７のアルゴリズムを適用する。この図７のアルゴ
リズムは、木構造表示で構造完全表示を行う際に、表示
が必要なノードやアークと、表示が不要なノードやアー
クに分類するアルゴリズムである。

【００９５】図９のデータではノードＡが表示指定ノー
ドに指定されており、その他のノードは“現アークのみ
表示”である。そこで、探索可能ノードとしてノードＡ
を選び、つぎに、このＡなる探索可能ノードを始端とす
る未処理のアークが存在するか否かを調べる（Ｓ１０
６）。探索可能ノードＡを始端とする未処理のアークは
多数存在するので、このうちの任意の１つのアークを選
び（Ｓ１０７）、ステップＳ１０８の処理に移る。例え
ば、ノードＡを始端とする未処理のアークのうち、図９
のリストの順番に従って処理アークを決めるとしたなら
ば、最初の処理アークとしてアークＡＢが指定され、ス
テップＳ１０８においてアークの識別子（図９では“表
示方式”の内容）が非表示指定であるか否かを調べる。
その結果、アークの識別子が非表示指定でなければステ
ップＳ１１１の処理に移り、選択したアーク（この場合
はアークＡＢ）を表示必要アークに指定してからステッ
プＳ１１２に進む。ステップＳ１１２ではアークの識別
子が“現アークのみ表示”の指定であるか否かを調べ
る。この場合、“現アークのみ表示”の指定でないか
ら、ステップＳ１１４に進み、アークの指向先のノード
が表示指定ノードからのパス中に存在するか否かを調べ
る。その結果、存在していればステップＳ１１３に移
り、アークの指向先のノードを表示必要ノードとし、ス
テップＳ１０３に戻る。つまり、選択したアークの両端
に接続されているノード間に規定されている付加情報
が、表示方法指定部１２により全表示指定されており、
かつアーク先の終端ノードが、表示指定ノードから探索
可能ノードまでのパスに既に存在していれば、アーク先
の終端ノードを表示必要ノードとし、ステップＳ１０３
に戻るが、存在していなければ、ステップＳ１１５に進
み、アーク先の終端ノードを探索可能ノードとしてか
ら、ステップＳ１０３に戻る。この場合は、全表示に指
定されているので、アーク先の終端ノードＢを探索可能
ノードとしてからステップＳ１０３に戻る。

【００９６】このように、ノードＡを選択してからアー
クＡＢを表示必要アークに指定し、次のステップＳ１１
５でノードＢが探索可能ノードに指定される所までは、
図８のグラフが出力された際の処理と同じである。

【００９７】つぎにノードＢを探索可能ノードにしての
ステップＳ１０３からの処理を再び行うが、ノードＢを
始端とするアークはアークＢＣしかないので、アークＢ
Ｃが選択される。図９のデータより、ノードＢとノード
Ｃの対の表示方法としては“現アークのみ表示”が指定
されている。従って、ステップＳ１０５でアーク先のノ
ードＣは表示必要ノードとされる。このノードＣは探索
可能ノードではないので、ノードＣの下部に存在するノ
ードやアークは、ここでは表示必要とはならない。

【００９８】同様の処理を探索可能ノードが存在しなく
なるまで行い、表示必要ノードと表示必要アークを抽出
する。その後、この表示必要ノードと表示必要アークに
ついて図２のステップＳ５およびＳ６の処理を施すと図
１０の木構造型グラフが生成され、表示必要ノードと表
示必要アークによる木構造型グラフが表示されることに
なる。

【００９９】一方、図２のステップＳ４において、探索
可能ノードに指定されなかったノードに関しては、グラ
フデータ表示部１５は表示しない代わりに、表示すべき
ノードのうちの終端のノードの後段に、この探索可能ノ
ードに指定されなかったノードが繋がる場合に、当該終
端のノードの末尾に“／／”なる記号を付加した木構造
型グラフ表示形式にし、グラフ表示する。

【０１００】これはこのノードには下部の構造が存在し
てはいるが、表示するのは省略したということを表現し
ており、グラフ中に“／／”なる記号が存在することを
以て表示ノードにおける終端の表示ノードにおける下部
の構造の存在を知らしめる有用な表示となる。なお、グ
ラフ中の“／／”なる記号は、この例では終端のノード
の末尾に付すようにしたが、末尾に限るものではなく、
終端のノードの近傍であっても良い。

【０１０１】図９のグラフデータは、始端ノードＡとし
て、これに対するノードＢ〜Ｆの関係を表示すると共
に、これらに関係する全てのアークは１度ずつ表示され
る形式になるので、グラフの全情報を表示しており、し
かも、ノードＡに着目している場合に図１３や図８と比
較して理解し易く、コンパクトで無駄のない表現である
といえる。

【０１０２】（表示される情報を整理し、目的の情報に
絞る表示処理機能）次に、上記例において“付加情報
１”のうち、情報ａに関するノードやリンクの情報は必
要としない場合を考える。

【０１０３】すなわち、グラフ表示される情報を整理し
て目的の情報に絞れば必要情報がもっと理解し易くな
る。そこで、上記例のうち、不必要な情報が“付加情報
１”中の情報ａであるとすると、この情報ａを“非表
示”に指定すれば、情報ａに関するノードやリンクは表
示されなくなるので、必要な情報が理解し易い形で表示
されると予想される。

【０１０４】従って、この場合、表示方法指定部１２に
より“付加情報１”中の情報ａを“非表示”、情報ｄを
“全表示”、その他のリンクを“現アークのみ表示”に
指定して再表示実行指令を行う。すると表示データ決定
部１４により図７のアルゴリズムが適用されて表示デー
タが決定される。この表示データの決定は、グラフ構造
解析部１３がグラフ構造解析を済ませているデータにつ
いて行い、これをグラフデータ表示部１５の処理により
グラフ生成することで、図１１の如きグラフがディスプ
レイ上に出力表示する。

【０１０５】この場合もグラフデータ表示部１５は、表
示すべきノードのうちの終端のノードの後段に、表示さ
れない下部のノードが繋がる場合には、当該終端のノー
ドの末尾に“／／”なる記号を付加した木構造型グラフ
表示形式にし、グラフ表示する。そして、この表示され
ない下部の構造の存在を知らしめる。

【０１０６】ところで、この状態では、ノードＢ、ノー
ドＣ、ノードＤの下部構造は表示されておらず、グラフ
の情報を全て表示しているとはいえない。そのため、こ
れらの下部構造が必要になることがある。その場合に
は、表示方法指定部１２により情報ｅ、情報ｆを“全表
示”に指定しなおし、再表示させるようにする。

【０１０７】その指定と再表示の指示により、表示デー
タ決定部１４に図７のアルゴリズを同様に適用して処理
させることにより、グラフデータ構造解析部１３による
構造解析済みデータについて表示データの決定をし、こ
の決定したデータについてグラフデータ表示部１５によ
りグラフ生成させると、図１１のグラフに代って今度は
図１２のグラフが表示される。図からわかるように、こ
のグラフは、非表示指定した情報ａに関する情報を除い
た全ての情報を表示している。

【０１０８】なお、図９のグラフデータは、木構造表示
を“構造最低限表示（幅優先）”に指定し、各アークの
識別子を全て“全表示”とした場合にも得ることができ
る。以上、説明したように、本装置は離散的な状態、あ
るいは点とそれらの間の関係が付加情報とともに多数記
述されてなる対象情報について、上記状態あるいは点を
それぞれノードとし、これら複数のノードとこれらノー
ド間を接続するアークとより構成されるグラフにモデル
化すると共に、アークで接続されるノード間に上記付加
情報を持たせたグラフを生成表示するグラフ表示処理装
置において、上記グラフ作成のもとになる情報を入力す
るための入力手段と、この入力手段により入力された情
報からノードおよびアークおよび付加情報等によるグラ
フ構造を解析する構造解析手段と、上記付加情報、ノー
ドなどを指定して表示・非表示を含む表示方法を指定す
る表示方法指定手段と、前記構造解析手段により解析さ
れた結果に対し、前記表示方法指定手段によって指定さ
れた条件に従って各ノードの表示の可否を決定する表示
データ決定手段と、この表示データ決定手段によって表
示決定された対象のノード及びそのノード間を繋ぐアー
クを木構造型の形式に整えて表示することによりグラフ
表示するグラフ表示手段とを備える構成とした。

【０１０９】更にはグラフ表示手段には、表示省略ノー
ドがあるときはその表示省略ノードの前段のノードの末
尾若しくは近傍に、次段に表示省略ノードの存在を示す
記号を付加表示する機能とを設ける構成とした。

【０１１０】このような構成の本装置は、複数のノード
とそのノード間を繋ぐアークで表現し得る情報を構造解
析手段が解析し、表示方法指定手段によりネットワーク
型構造や木構造型等の表示方法を設定すると表示データ
決定手段は表示すべきデータを、構造解析手段の解析結
果について決定し、この決定したデータに基づき、グラ
フ表示手段が指定に応じてノードとアークでネットワー
ク型構造や木構造型に表現したグラフにし、付加情報と
共にグラフ表示する。

【０１１１】表示方法指定手段により付加情報、ノード
などを指定して表示・非表示を含む表示方法を指定する
と、表示データ決定手段はこの指定された条件に従って
各ノードの表示の可否を決定する。そして、グラフ表示
手段はこの表示データ決定手段によって表示決定された
対象のノード及びそのノード間を繋ぐアークを木構造型
の形式に整えてグラフ表示する。

【０１１２】本装置においてはノードとアークで表現し
たグラフ表示可能な構造を備える情報を解析してノード
とアークおよび付加情報の各情報として得、表示すべき
ノードや表示すべきアークおよび付加情報内容を選定す
る条件を付加情報の内容指定等により、表示方法指定手
段にて条件設定することで、その条件に従ってノード及
びアークを、表示すべきものと表示しないものとに選別
し、表示すべきものについて木構造型の形式に整えてグ
ラフ表示する。このように、条件を与えることで、表示
するノードとアークを選別し、表示すべきもののみ表示
させるようにしたので、必要な情報のみを選択して理解
し易い構造で木構造グラフを表示することができるよう
になる他、グラフデータの構造解析は事前に済ませてお
き、条件を与えることで表示するノードとアークの選別
は解析済みの情報を用いて行うようにしたことにより、
毎回グラフデータの構造解析から行うようなことはなく
なり、従って、その分、迅速に必要な情報を抽出できる
から、木構造グラフの表示を短時間で行うことが可能に
なる。

【０１１３】また、グラフ表示手段は表示を省略したノ
ードに関しては、表示を省略したノードが本来繋がるノ
ードの最後に下部構造の省略を示す符号を付したかたち
で表示するようにしている。このグラフ中に、下部構造
が省略されていることを示す記号などを表示するように
したことで、省略ノードがあることを一目瞭然に知らし
めることができる。

【０１１４】ゆえに、本発明によれば、複数のノード及
びノード間を接続するアークから構成され、アーク間で
接続されるノード間に付加情報が存在するグラフを表示
する際に、グラフ中の付加情報を利用してグラフの表示
方法を指定するだけで、可読性が高く理解し易いグラフ
を短時間で表示することができ、特に、大きなグラフを
表示する場合においては、現在必要としていない付加情
報に関するノードを非表示することが簡単に行えるの
で、現実的な時間で限られた画面上に必要な情報を表示
できる。また、付加情報を利用した指定方法を対話的に
変更することにより、ユーザの求めるグラフを少ない対
話で表示することができるという効果が得られる。

【０１１５】また、表示を省略したノードに関しては、
グラフ中に省略を示す記号などを表示することにより、
使用者のノード及びアークの省略に基づく誤解の可能性
を少なくすることができるという効果が得られる。

【０１１６】なお、本発明は上述した実施例に限定され
るものではなく、種々変形して実施し得るものであるこ
とはもちろんである。また、本発明の実施例にはつぎの
如き態様が含まれる。

【０１１７】［１］ 離散的な状態、あるいは点とそれ
らの間の関係が付加情報とともに多数記述されてなる対
象情報について、上記状態あるいは点をそれぞれノード
とし、これら複数のノードとこれらノード間を接続する
アークとより構成されるグラフにモデル化すると共に、
アークで接続されるノード間に上記付加情報を持たせた
グラフを生成表示するグラフ表示処理装置において、上
記グラフ作成のもとになる情報を入力するための入力手
段と、この入力手段により入力された情報からノードお
よびアークおよび付加情報等によるグラフ構造を解析す
る構造解析手段と、前記付加情報、ノードなどを指定し
て表示・非表示を含む表示方法を指定する表示方法指定
手段と、前記構造解析手段により解析された結果に対
し、前記表示方法指定手段によって指定された条件に従
って各ノードの表示の可否を決定する表示データ決定手
段と、この表示データ決定手段によって表示決定された
対象のノード及びそのノード間を繋ぐアークを木構造型
の形式に整えて表示することによりグラフ表示するグラ
フ表示手段とを備える構成とする。

【０１１８】このような構成において、構造解析手段は
入力手段により入力された情報からノードおよびアーク
および付加情報等によるグラフ構造を解析する。また、
表示方法指定手段により上記付加情報、ノードなどを指
定して表示・非表示を含む表示方法を指定すると、表示
データ決定手段は前記構造解析手段により解析された結
果に対し、前記表示方法指定手段によって指定された条
件に従って各ノードの表示の可否を決定する。そして、
グラフ表示手段はこの表示データ決定手段によって表示
決定された対象のノード及びそのノード間を繋ぐアーク
を、木構造型の形式に整えて表示することによりグラフ
表示する。

【０１１９】このように、付加情報、ノードなどを指定
して表示・非表示を含む表示方法を指定すると、前記構
造解析手段により解析された結果に対し、前記表示方法
指定手段によって指定された条件に従って各ノードの表
示の可否を決定し、この表示決定された対象のノード及
びそのノード間を繋ぐアークを、木構造型の形式に整え
てグラフ表示するので、条件に応じて必要な情報のみを
木構造で表示できることになり、認識し易いグラフを表
示できる。

【０１２０】［２］ 離散的な状態、あるいは点とそれ
らの間の関係が付加情報とともに多数記述されてなる対
象情報について、上記状態あるいは点をそれぞれノード
とし、これら複数のノードとこれらノード間を接続する
アークとより構成されるグラフにモデル化すると共に、
アークで接続されるノード間に上記付加情報を持たせた
グラフを生成表示するグラフ表示処理装置において、上
記グラフ作成のもとになる情報を入力するための入力手
段と、この入力手段により入力された情報からグラフの
構造を解析する構造解析手段と、上記付加情報、ノード
などを指定して表示・非表示を含む表示方法を指定する
表示方法指定手段と、この表示方法指定手段によって指
定された条件に従って各ノードの表示の可否を決定する
表示データ決定手段と、この表示データ決定手段によっ
て表示決定された対象のノード及びそのノード間を繋ぐ
アークを木構造型の形式に整えて表示することによりグ
ラフ表示すると共に、表示省略ノードの前段のノードの
末尾若しくは近傍に、次段に表示省略ノードの存在を示
す記号を付加表示するグラフ表示手段とを備えた構成と
する。

【０１２１】この構成によれば、［１］の作用に加えて
さらに、表示省略ノードの前段のノードの末尾若しくは
近傍に、次段に表示省略ノードの存在を示す記号を付加
表示することから、必要な情報のみの木構造表示による
認識し易いグラフ表示と、さらに表示省略ノードの存在
が一目でわかる表示が可能になる。

【０１２２】［３］ 離散的な状態、あるいは点とそれ
らの間の関係が付加情報とともに多数記述されてなる対
象情報について、上記状態あるいは点をそれぞれノード
とし、これら複数のノードとこれらノード間を接続する
アークとより構成されるグラフにモデル化すると共に、
アークで接続されるノード間に上記付加情報を持たせた
少なくともネットワーク型構造および木構造型のグラフ
を生成表示するグラフ表示処理装置において、上記グラ
フ作成のもとになる情報を入力するための入力手段と、
この入力手段により入力された情報からノードおよびア
ークおよび付加情報等によるグラフ構造を解析する構造
解析手段と、ネットワーク型構造および木構造型等のグ
ラフ型指定および上記付加情報やノードなどを指定して
表示・非表示を含む表示方法を指定する表示方法指定手
段と、前記構造解析手段により解析された結果に対し、
前記表示方法指定手段によって指定された条件に従って
各ノードの表示の可否を決定する表示データ決定手段
と、この表示データ決定手段によって表示決定された対
象のノード及びそのノード間を繋ぐアークをグラフ型指
定に対応する形式に整えて表示することによりグラフ表
示するグラフ表示手段とを備えた構成とする。

【０１２３】このような構成において、構造解析手段は
入力手段により入力された情報からノードおよびアーク
および付加情報等によるグラフ構造を解析する。そし
て、表示方法指定手段により、ネットワーク型構造およ
び木構造型等のグラフ型指定および上記付加情報やノー
ドなどを指定して表示・非表示を含む表示方法を指定す
ると、表示データ決定手段は前記構造解析手段により解
析された結果に対し、前記表示方法指定手段によって指
定された条件に従って各ノードの表示の可否を決定し、
グラフ表示手段はこの表示データ決定手段によって表示
決定された対象のノード及びそのノード間を繋ぐアーク
を、グラフ型指定に対応する形式に整えて表示すること
によりグラフ表示する。

【０１２４】この構成によれば、ネットワーク型構造お
よび木構造型等のグラフ型指定および上記付加情報やノ
ードなどを指定して表示・非表示を含む表示方法を指定
すると、前記構造解析手段により解析された結果に対
し、前記表示方法指定手段によって指定された条件に従
って各ノードの表示の可否が決定されてこの表示決定さ
れた対象のノード及びそのノード間を繋ぐアークを、グ
ラフ型指定に対応する形式に整えて表示するから、必要
な情報のみの木構造表示による認識のし易いグラフ表示
が可能になり、しかも、木構造型およびネットワーク型
構造のいずれのグラフ表示も利用できる。

【０１２５】［４］ 離散的な状態、あるいは点とそれ
らの間の関係が付加情報とともに多数記述されてなる対
象情報について、上記状態あるいは点をそれぞれノード
とし、これら複数のノードとこれらノード間を接続する
アークとより構成されるグラフにモデル化すると共に、
アークで接続されるノード間に上記付加情報を持たせた
グラフを生成表示するグラフ表示処理装置において、上
記グラフ作成のもとになる情報を入力するための入力手
段と、この入力手段により入力された情報からノードお
よびアークおよび付加情報等によるグラフ構造を解析す
る構造解析手段と、ネットワーク型構造および木構造型
等のグラフ型指定および上記付加情報やノードなどを指
定して表示・非表示を含む表示方法を指定する表示方法
指定手段と、前記構造解析手段により解析された結果に
対し、前記表示方法指定手段によって指定された条件に
従って各ノードの表示の可否を決定する表示データ決定
手段と、この表示データ決定手段によって表示決定され
た対象のノード及びそのノード間を繋ぐアークをグラフ
型指定に対応する形式に整えて表示することによりグラ
フ表示し、また、グラフ形式が木構造型のときは表示省
略ノードの前段のノードの末尾若しくは近傍に、次段に
表示省略ノードの存在を示す記号を付加表示するグラフ
表示手段とを備えた構成とする。

【０１２６】このような構成において、構造解析手段は
入力手段により入力された情報からノードおよびアーク
および付加情報等によるグラフ構造を解析する。そし
て、表示方法指定手段によりネットワーク型構造および
木構造型等のグラフ型指定および上記付加情報やノード
などを指定して表示・非表示を含む表示方法を指定する
と、表示データ決定手段は前記構造解析手段により解析
された結果に対し、前記表示方法指定手段によって指定
された条件に従って各ノードの表示の可否を決定し、グ
ラフ表示手段はこの表示データ決定手段によって表示決
定された対象のノード及びそのノード間を繋ぐアークを
グラフ型指定に対応する形式に整えて表示することによ
りグラフ表示し、また、グラフ形式が木構造型のときは
表示省略ノードの前段のノードの末尾若しくは近傍に、
次段に表示省略ノードの存在を示す記号を付加表示す
る。

【０１２７】この構成によれば、前記［１］，［２］の
構成における作用と効果に加えて木構造型、ネットワー
ク型構造のいずれのグラフ表示も利用できる効果があ
る。 ［５］ グラフ表示処理方法として、ノードとアークで
表現したグラフ形式のグラフにて表示可能な構造を備え
る情報を解析してノードとアークおよび付加情報の各情
報として得、表示すべきノードや表示すべきアークおよ
び付加情報内容を選定する条件を付加情報の内容指定等
により条件設定することにより、その条件に従い、ノー
ドおよびアークおよび付加情報を、表示すべきものと表
示しないものとに選別し、表示すべきものについて木構
造型の形式に整えてグラフ表示することを特徴とする。

【０１２８】この方法によれば、表示すべきノードや表
示すべきアークおよび付加情報内容を選定する条件を付
加情報の内容指定等により条件設定することにより、そ
の条件に従い、ノードおよびアークおよび付加情報を、
表示すべきものと表示しないものとに選別し、表示すべ
きものについて木構造型の形式に整えてグラフ表示する
ことから、必要な情報のみの木構造型表示による認識し
易いグラフ表示が可能になる。

【０１２９】［６］ グラフ表示処理方法として、ノー
ドとアークで表現したグラフ形式のグラフにて表示可能
な構造を備える情報を解析してノードとアークおよび付
加情報の各情報として得、表示すべきノードや表示すべ
きアークおよび付加情報内容を選定する条件を付加情報
の内容指定等により条件設定ことにより、その条件に従
い、ノードおよびアークおよび付加情報を、表示すべき
ものと表示しないものとに選別し、表示すべきものにつ
いて木構造型の形式に整えてグラフ表示すると共に、表
示すべきノードのうちの終端のノードの後段に、表示さ
れない下部のノードがある場合には、当該終端のノード
の末尾若しくはその近傍に下部構造存在を示す所定の記
号を付加して表示することを特徴とする。

【０１３０】この方法によれば、表示すべきノードや表
示すべきアークおよび付加情報内容を選定する条件を付
加情報の内容指定等により条件設定すれば、その条件に
従い、ノードおよびアークおよび付加情報を、表示すべ
きものと表示しないものとに選別し、表示すべきものに
ついて木構造型の形式に整えてグラフ表示すると共に、
表示すべきノードのうちの終端のノードの後段に、表示
されない下部のノードがある場合には、当該終端のノー
ドの末尾若しくはその近傍に下部構造存在を示す所定の
記号を付加して表示する。

【０１３１】この方法によれば、［５］の作用効果に加
えて、表示すべきノードのうちの終端のノードの後段
に、表示されない下部のノードがある場合には、当該終
端のノードの末尾若しくはその近傍に下部構造存在を示
す所定の記号を付加して表示することから、表示省略ノ
ードの有無が一目でわかる表示が可能になる。

【０１３２】［７］ グラフ表示処理方法として、ノー
ドとアークで表現した少なくともネットワーク型構造ま
たは木構造型のグラフ形式のグラフにて表示可能な構造
を備える情報を解析してノードとアークおよび付加情報
の各情報として得、指定に応じてネットワーク型構造、
木構造型の形式のグラフに整えてグラフ表示し、表示す
べきノードや表示すべきアークおよび付加情報内容を選
定する条件を付加情報の内容指定等により条件設定する
ことにより、その条件に従い、ノードおよびアークおよ
び付加情報を、表示すべきものと表示しないものとに選
別し、この表示すべきものについて木構造型の形式に整
えてグラフ表示することを特徴とする。

【０１３３】この方法によれば、［５］の作用効果に加
えて、しかも、木構造型とネットワーク型構造いずれの
グラフ表示を利用できるようになる。 ［８］ グラフ表示処理方法として、ノードとアークで
表現した少なくともネットワーク型構造または木構造型
のグラフ形式のグラフにて表示可能な構造を備える情報
を解析してノードとアークおよび付加情報の各情報とし
て得、指定に応じてネットワーク型構造、木構造型の形
式のグラフに整えてグラフ表示し、表示すべきノードや
表示すべきアークおよび付加情報内容を選定する条件を
付加情報の内容指定等により条件設定することとより、
その条件に従い、ノードおよびアークおよび付加情報
を、表示すべきものと表示しないものとに選別し、表示
すべきものについて木構造型の形式に整えてグラフ表示
すると共に、表示すべきノードのうちの終端のノードの
後段に表示されない下部のノードがある場合に、当該終
端のノードの末尾若しくは近傍に下部構造存在を示す所
定の記号を付加して表示することを特徴とする。

【０１３４】この方法によれば、指定により、ネットワ
ーク型構造、木構造型のグラフで表示でき、また、表示
すべきノードや表示すべきアークおよび付加情報内容を
選定する条件を付加情報の内容指定等により条件設定す
ることにより、その条件に従い、ノードおよびアークお
よび付加情報を、表示すべきものと表示しないものとに
選別し、表示すべきものについて木構造型の形式に整え
てグラフ表示することができるので、必要な情報のみの
木構造型表示による認識し易いグラフ表示が可能にな
る。また、表示すべきノードのうちの終端のノードの後
段に、表示されない下部のノードがある場合には、当該
終端のノードの末尾若しくはその近傍に下部構造存在を
示す所定の記号を付加して表示することから、表示省略
ノードの有無が一目でわかる表示が可能になる。

【０１３５】

【発明の効果】以上、説明したように、本発明によれ
ば、複数のノード及びノード間を接続するアークから構
成され、アーク間で接続されるノード間に付加情報が存
在するグラフを表示する際に、グラフ中の付加情報を利
用してグラフの表示方法を指定することにより、従来の
方法と比較して、可読性が高く理解し易いグラフを短時
間で表示することができる。特に、大きなグラフを表示
する場合においては、現在必要としていない付加情報に
関するノードを非表示することが簡単に行えるので、現
実的な時間で限られた画面上に必要な情報を表示でき
る。また、付加情報を利用した指定方法を対話的に変更
することにより、ユーザの求めるグラフを少ない対話で
表示することができる。

【０１３６】表示を省略したノードに関しては、グラフ
中に省略を示す記号などを表示することにより、使用者
のノード及びアークの省略に基づく誤解の可能性を少な
くすることができる。

【図面の簡単な説明】

【図１】本発明の実施例を説明するための図であって、
本発明装置の一実施例における構成例を示すブロック
図。

【図２】本発明の実施例を説明するための図であって、
本発明装置の一実施例におけるフローチャート。

【図３】本発明の実施例を説明するための図であって、
本発明装置におけるグラフデータの計算機上での表現例
を示す図。

【図４】本発明の実施例を説明するための図であって、
本発明装置における処理例としての表示ノード指定方
式、表示方法指定方式を説明するための図。

【図５】本発明の実施例を説明するための図であって、
本発明装置における処理例としての表示ノード指定方
式、表示方法指定方式を説明するための図。

【図６】本発明の実施例を説明するための図であって、
本発明装置における処理例としての図３のグラフを構造
解析した結果を示す図。

【図７】本発明の実施例を説明するための図であって、
本発明装置における処理例として木構造表示をする際
の、図２のステップＳ３での処理の詳細を示すフローチ
ャート。

【図８】本発明の実施例を説明するための図であって、
本発明装置における処理例としてのグラフ表示の例を示
す図。

【図９】本発明の実施例を説明するための図であって、
本発明装置における処理例として図３のグラフを構造解
析した結果を示す図。

【図１０】本発明の実施例を説明するための図であっ
て、本発明装置における処理例としてグラフ表示した結
果の例を示す図。

【図１１】本発明の実施例を説明するための図であっ
て、本発明装置における処理例としてグラフ表示した結
果の例を示す図。

【図１２】本発明の実施例を説明するための図であっ
て、本発明装置における処理例としてグラフ表示した結
果の例を示す図。

【図１３】ネットワーク型のグラフ表示方法で表示した
グラフ表示例を示す図。

【図１４】木構造型のグラフ表示方法で表示したグラフ
表示例を示す図。

【図１５】木構造型のグラフ表示方法で表示した実際の
グラフ表示例を示す図。

【符号の説明】

１１…グラフデータ入力部 １２…表示方法指定部 １３…グラフデータ構造解析部 １４…表示データ決定部 １５…グラフデータ表示部

Claims (4)

【特許請求の範囲】
1. 【請求項１】 離散的な状態、あるいは点とそれらの間
   の関係が付加情報とともに多数記述されてなる対象情報
   について、上記状態あるいは点をそれぞれノードとし、
   これら複数のノードとこれらノード間を接続するアーク
   とより構成されるグラフにモデル化すると共に、アーク
   で接続されるノード間に上記付加情報を持たせたグラフ
   を生成表示するグラフ表示処理装置において、 上記グラフ作成のもとになる情報を入力するための入力
   手段と、 この入力手段により入力された情報からノードおよびア
   ークおよび付加情報等によるグラフ構造を解析する構造
   解析手段と、 上記付加情報、ノードなどを指定して表示・非表示を含
   む表示方法を指定する表示方法指定手段と、 前記構造解析手段により解析された結果に対し、前記表
   示方法指定手段によって指定された条件に従って各ノー
   ドの表示の可否を決定する表示データ決定手段と、 この表示データ決定手段によって表示決定された対象の
   ノード及びそのノード間を繋ぐアークを木構造型の形式
   に整えて表示することによりグラフ表示するグラフ表示
   手段とを備えたことを特徴とするグラフ表示処理装置。
2. 【請求項２】 離散的な状態、あるいは点とそれらの間
   の関係が付加情報とともに多数記述されてなる対象情報
   について、上記状態あるいは点をそれぞれノードとし、
   これら複数のノードとこれらノード間を接続するアーク
   とより構成されるグラフにモデル化すると共に、アーク
   で接続されるノード間に上記付加情報を持たせたグラフ
   を生成表示するグラフ表示処理装置において、 上記グラフ作成のもとになる情報を入力するための入力
   手段と、 この入力手段により入力された情報からグラフの構造を
   解析する構造解析手段と、 上記付加情報、ノードなどを指定して表示・非表示を含
   む表示方法を指定する表示方法指定手段と、 この表示方法指定手段によって指定された条件に従って
   各ノードの表示の可否を決定する表示データ決定手段
   と、 この表示データ決定手段によって表示決定された対象の
   ノード及びそのノード間を繋ぐアークを木構造型の形式
   に整えて表示することによりグラフ表示すると共に、表
   示省略ノードの前段のノードの末尾若しくは近傍に、次
   段に表示省略ノードの存在を示す記号を付加表示するグ
   ラフ表示手段とを備えたことを特徴とするグラフ表示処
   理装置。
3. 【請求項３】 ノードとアークで表現したグラフ形式の
   グラフにて表示可能な構造を備える情報を解析してノー
   ドとアークおよび付加情報の各情報として得、表示すべ
   きノードや表示すべきアークおよび付加情報内容を選定
   する条件を付加情報の内容指定等により条件設定するこ
   とにより、その条件に従い、ノードおよびアークおよび
   付加情報を、表示すべきものと表示しないものとに選別
   し、表示すべきものについて木構造型の形式に整えてグ
   ラフ表示することを特徴とするグラフ表示処理方法。
4. 【請求項４】 ノードとアークで表現したグラフ形式の
   グラフにて表示可能な構造を備える情報を解析してノー
   ドとアークおよび付加情報の各情報として得、表示すべ
   きノードや表示すべきアークおよび付加情報内容を選定
   する条件を付加情報の内容指定等により条件設定するこ
   とにより、その条件に従い、ノードおよびアークおよび
   付加情報を、表示すべきものと表示しないものとに選別
   し、表示すべきものについて木構造型の形式に整えてグ
   ラフ表示すると共に、表示すべきノードのうちの終端の
   ノードの後段に、表示されない下部のノードがある場合
   には、当該終端のノードの末尾若しくはその近傍に下部
   構造存在を示す所定の記号を付加して表示することを特
   徴とするグラフ表示処理方法。