JPH0519752B2 - - Google Patents

Description

【発明の詳細な説明】 ［概要］ グラフにより多量のデータを表示するとき、グ
ラフを構成する段と節点の数が多量になり表示が
うまくできないとき、ページ間結合子型節点を定
め、該節点とその子節点を含むグラフを他のペー
ジにより分割表示するようにしたグラフ分割表示
処理する装置である。

［産業上の利用分野］ 本発明はデータ表示装置においてグラフの構造
を正確に表示できるように分割する処理装置に関
する。

［従来技術とその問題点］ データ表示装置ではグラフを構成する段と節点
の数が表示装置における制限を超えて多いとき、
複数ページに分割して表示する必要がある。その
とき或る節点と呼出し関係にある他の節点を必ず
同一ページになるように分割することは極めて困
難であつた。分割のための規則が特にないため、
或るページには僅かの量にグラフしか表示され
ず、他のページには多量に表示されてもそこでは
節点間の関連性がはつきりしないなどの欠点があ
つた。本発明の目的は前述の欠点を改善し、節点
間の関係を正確に反映することができ、大規模な
グラフを理解し易く表示させるようにページ分割
する処理装置を提供することにある。

［問題点を解決するための手段］ 本発明の手段を第１図に示すグラフの図につい
て説明する。第１図において、〇印は節点で、横
方向に並ぶ位置を段という。複数段にわたるグラ
フにおいて節点は、図の第１段を除き各段に複数
存在している。第１段の節点を特に「根」とい
い、各節点間の矢印を有向枝という。第１図は左
方から１ページ、２ページ、３ページとあり、各
ページにはサブグラフ１、サブグラフ２、サブグ
ラフ３が表示される。これら各グラフは第２図に
示す１ページのみの全体グラフを分割したもので
ある。即ち第１図において「結」の印を丸く囲ん
だ節点が本発明におけるページ間結合節点であつ
て、第１ページにおいて表示した丸印の下方に
は、当該節点について表示しているサブグラフの
ページ数を記している。

第１図・第２図を表示する装置は１段に５個の
節点を、且つ５段まで表示可能であるとする。第
２図について当初段から各段における節点の数を
数えたとき、第４段において節点数が所定数を超
えることが判つたとき、第４段の前の第３段の節
点について、子節点を持つものを１つ選択する。
グラフ表示装置はこの選択手段を有している。例
えば第２図の節点「Ａ」はｃ，ｇの子節点を持つ
ているから、これを前述の節点として選択したと
き、この節点「Ａ」はページ間結合子型節点と定
められる。そして第１図のように「結」を丸く囲
んで表示し、且つ節点「Ａ」と子節点「ｃ」「ｆ」
「ｇ」についてのグラフをサブグラフとして、例
えば３ページに表示するようにデータ格納する手
段を有する。

［作用］ したがつて前述のような条件に合致する節点を
選択し、ページ間結合子型節点と定めたとき、そ
の節点を「根」と考え第１図の３ページ、サブグ
ラフ３と示すようにサブグラフに格納され、必要
に応じ３ページのみに分割表示される。第１図の
１ページの節点「B′」は同様に２ページのデー
タに格納され、表示されるときは２ページにな
る。当初のデータについて、サブグラフデータに
格納された分（第２図において破線の右側の部
分）は削除されて以後１ページには表示されな
い。

［実施例］ 第３図は本発明について実施例としてグラフを
分割表示する装置の動作図を示している。第３図
において、表示すべきグラフの内部データはペー
ジ分割部と示す部分に印加されて、ページ毎のサ
ブグラフデータに分割される。即ちページ分割部
のページ内節点検査装置において、第２図に示す
グラフの最上部から順に下方へ節点の数をチエツ
クする。これはグラフの内部データ構造は、その
一方端からたどることにより各段の節点数を数え
ることが出来るからある。第４段が所定値を超え
ることが判つたとき、第３段を処理対象の段とす
る。節点選択装置を起動し、第３段の節点のうち
子を持つ節点の１つを選択する。次にページ間結
合子型節点生成装置により、当該節点をページ間
結合子型節点と定め第１図の「A′」を生成する。
サブグラフ生成装置により第１図のサブグラフ３
が生成されページ毎サブグラフデータに加えられ
る。次に再びページ内節点検査装置が起動され、
第４段が未だ超えているため、節点Ｂを選択して
サブグラフ２を作成して行く。ページ内節点検査
装置において総ての段の節点数が所定制限値内に
納まつたことが判明したとき、当初の「データ」
をサブグラフ１としてページ毎サブグラフデータ
に加える。

このサブグラフデータには第１図のサブグラフ
群に格納されているから、次に配置配線装置にお
いて、各ページ毎に節点を配置配線しそのデータ
を作成する。配置配線済みのデータを出力装置に
印加しプリンタに、またはCRTに出力する。

第４図Ａ，Ｂはページ分割部の処理を行う中央
処理装置の動作フローチヤートを示す。第４図Ａ
において、DANはグラフの「何段目」を変数と
して表し、ａ，ｂは第４図Ｂに接続する接続子を
示す。第４図Ａにおいて、段数・節点数の所定制
限値を当初に入力し、グラフ内部データを取込
み、ステツプでは根節点を取り出し、ステツプ
では段数を１として処理を開始する。ステツプ
では段数を＋１して所定制限値との大小を判断
する。ステツプでは節点数のチエツクを行い、
ステツプ→→と進んでページ間結合子型節
点の生成を行うことは、前述の例と同様である。
なお、各ステツプの判断として可・否が異なれ
ば、矢印で図示する他のステツプに進んで処理さ
れることは当然である。なお、第４図Ｂのステツ
プ８で、ページ間結合子節点の子節点が、他の節
点の子節点を兼ねている場合、この子節点を共通
節点と定める。共通節点はページ間結合子節点と
異なる複数ページに表示される節点である。第１
図、第２図のｃ，ｆがこれに当たる。

第５図は第１図と同様な分割を行うとき、所定
制限値を超えた数の節点を有する段（ｉ段）の直
前段（ｉ−１段）に子を持つ節点が存在しない場
合の処理を示している。この場合は更に前の段ｉ
−２段にまで繰上り分割を行う。ページ間結合子
型節点をＸページにおいてＡと表示し、Ａの子節
点はＹページに分割されることを示す。

第６図は直前段に子を持つ節点が唯１個だけあ
りその子節点の数が所定制限値を超える場合は、
「ページ間結合子」を使用することを示している。
当初ページに表示でる範囲まで表示し、その端に
「ページ間結合子」を表示する。次ページは「ペ
ージ間結合子」の表示に続いて子節点が表示され
る。

第７図は本発明の他の実施例として、段数が所
定制限値を超える場合の処理を示す図である。第
７図においてＸページにはＭ段までのグラフを表
示できるとして、Ｍ段以下に有向枝と節点が続く
場合、Ｍ段の節点を一方の端例えば左から調べ、
子節点を持つ節点をページ間結合子型節点に変換
する。このときＭ段目を横切る結線はＭ段の下方
の余白に結線の行き先の節点を標準節点で記載す
る。ここで標準節点とは、ページ間結合子型節点
と共通節点以外の節点の総称である。

以上の説明において、第２図の節点ｃ，ｆは上
位の節点からの呼出し関係が複数存在している。
グラフ分割を実行して第１図のようになつたとき
サブグラフ２，３を表示する２ページ、３ページ
以外に図示しない「参照ページ」を設け、前記節
点間の関連を一覧表示しておくことが良い。

第８図は本発明の実施例として、入力である公
知技術によるグラフデータと、出力である各ペー
ジ毎サブグラフ情報の対応関係を示す図である。
第８図において、左半部は従前の（分割前の）グ
ラフデータを示し、右半部は上からサブグラフ１
頁、サブグラフ２頁、サブグラフ３頁を示してい
る。また左半部と右半部とについて、破線矢印に
より対応関係を示すが、一部省略している所もあ
る。

次に第９図は公知技術によるグラフ情報データ
の実現例を示す。ここでPTRとは別データの番
地を表し、図中では格納番地が示すデータへ矢印
を表記している。グラフ情報は、根節点への
PTRを持つデータがその根節点の番地を示す。
各節点は次節点へのPTR、段を持つ。またその
節点の持つ子節点の番地を格納したデータと次要
素への番地を格納したデータにより構成される子
節点のリストへのPTR、同様に親節点のリスト
へのPTRを持つ場合もあり、また、例えば本発
明ではページ分割された場合の各ページにおける
対応節点のリストが出力時に作成される等の、各
アプリケーシヨン独自のデータも持つことがあ
る。

〔発明の効果〕

このようにして本発明によると、大きなグラフ
についてこれを分割表示することの規則ができた
ことになるから、従来に比較し節点間の関係を正
確に反映し、且つグラフを理解し易く表示させる
ように分割することができる。

【図面の簡単な説明】

第１図は本発明により分割した後のグラフを示
す図、第２図は第１図の分割前のグラフを示す
図、第３図は第１図のように分割を実行するため
の装置の動作説明図、第４図Ａ，Ｂは第３図のう
ちページ分割部の動作フローチヤート、第５図乃
至第７図はそれぞれ本発明により分割した後のグ
ラフと分割前のグラフとを対応して示す図の例、
第８図は内部データ構造実現例を示す図、第９図
はグラフ情報データの一実施例を示す図である。

Claims (1)

1. 【特許請求の範囲】 １ 各段に複数の節点を有し複数段にわたるグラ
   フを分割表示するためのグラフ分割表示処理装置
   において、 グラフの内部データ構造を一方端からたどるこ
   とにより、各段の節点数を数えるという手法によ
   り、当初段から順に該当段の節点を数えたときの
   節点数を予め定めた制限値と比較し、当該制限値
   を超える段の前段における節点のうち子節点を持
   つ節点を選択し該節点をページ間結合子節点と定
   めるか、或いは当初段から数えた段数を予め定め
   た制限値と比較し、該制限値を超えるときその段
   数が該制限値を超える段において子節点を持つ節
   点を選択し、該節点をページ間結合子型節点と定
   めるページ間結合子型節点生成手段と、 該ページ間結合子型節点とその子節点を含むグ
   ラフを１つのサブグラフとして他のページに表示
   させるようにデータ格納を行うサブグラフ生成手
   段と、 当初グラフには前記節点がページ間結合子型節
   点となつたことを表示し、それ以外の前記サブグ
   ラフへのデータを削除する手段とで構成すること
   を特徴とするグラフ分割表示処理装置。