JPH02148173A - 木構造図作成システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 「産業上の利用分野」 本発明は、階層構造をもったデータを基にして木構造図
を作成し、これを表示するための木構造図作成システム
に関する。

「従来の技術」 階層構造をもったシステムの計画あるいは設計の際には
、従来から木構造が一般に用いられている。これは、木
構造がモジュール構成あるいはデータ構造の記述に適し
ているからであり、ソフトウェアの設計段階でも木構造
は広く使用されている。また機械設計の分野でも、総組
立図、部分組立国、部品図のように、これらが階層構造
をもっている場合には、図面や部品の構成をより明確に
表現するために木構造の活用が注目されている。

ところで、木構造（ｔｒｅｅ　５ｔｒｕｃｔｕｒｅ）に
おける“木”とは、１つ以上の節（ノード）の有限集合
をいう。木構造は例えば第１５図に示す各ノードＡＳＢ
、・・・・・・Ｇを枝（エツジ）で連結したものであり
、階層的な関係を表現するのに適した構造である。この
例では、ノードＡが最上層（第ルベル）に位置し、ノー
ドＧ“が最下層（第４レベル）に位置する。

このような木構造は、従来では手書きによって、あるい
はテンプレートを使用したなぞり書きによって作成して
いた。第１６図は、このうちテンプレートを使用したモ
ジュール構成の一例を表わしたものである。この例の場
合、メインフレームＭは、３つのサブフレーム８１〜Ｓ
３によって構成されており、このうちの第２のフレーム
Ｓ２は更に３つのサブフレーム３２１−３２３によって
構成されている。

一方、近年では、コンビコータを使用した木構造図作成
システムあるいは編集システムの開発も行われている。

第１７図はこのような従来の木構造図作成システムによ
って作成された木構造を表わすためにその付属のプリン
タから出力された部品の、構成リストの例を示しており
、第１８図はこの構成リストを基にしてテンプレートを
使用して作成した木構造を示している。このうち第１７
図では各部品の階層が”ＬＥＶＥＬ”番号として“１”
から“４”まで表示されており、第１８図ではこれを基
にして階層表現が行われている。部品によっては、例え
ば部品番号“ＩＰｌｏｏＯＯＩ”の“ボルト１”のよう
に異なったノードに共通して接続されるものも存在する
。

「発明が解決しようとする課題」 さて、第１６図および第１８図に示したようなテンプレ
ートを使用した木構造の表示によると、設計変更が行わ
れるたび等に、消しゴムや修正液等の修正手段を用いて
図を書き直す必要があり、その作業が大変であった。ま
た、−度その木構造を変更してしまうと前の状態が消し
去られることになり、設計変更等の履歴を残すことが困
難であった。

これに対して、コンピュータを使用した木構造図作成シ
ステムあるいは編集システムでは、図面の構成リスト等
のリストを出力することができる。

従って第１７図に示したように、このようなテキスト（
電文）イメージに既に説明したレベル番号を付加するか
、その表示位置のカラムを桁下がりにして階層表示を行
うこともできる。しかしながら、これらは階層的な構造
を明瞭に表示するものではなく、このような明瞭な表示
を望む場合には、第１８図に示したようにテンプレート
を使用した作業に頼らざるを得なかった。

一方、コンピュータの表示装置や出力装置におけるグラ
フィック化は特に目覚ましいものがあり、近年ではグラ
フィックイメージの表示や出力を可能とする木構造図作
成システムあるいは編集システムが出現している。

第１９ｆｆｌは、このようなグラフィック機能を持った
システムによる表示の一例を表わしたものである。また
、他の木構造についてその各ノードを火付数字■、■等
で抽象化して表わすと第２０図に示すようなものとなる
。ここで階層の最上位はルート（ｒｏｏｔ）と呼ばれて
いる。

ところでこの第２０図に示した例ではノードの数が６つ
である。このように７−ドの数が比較的少ない場合には
、これを第１９図に示したようなグラフィックで表現す
る場合であってもその処理に特別の時間を要しない。と
ころが、大規模なシステムや複雑な機械の部品を管理す
る場合等では、１０００ノードあるいはこれ以上のノー
ド数の木構造が要求されることになる。このような規模
の木構造を扱う場合には、処理側のＣＰＵ　（中央処理
装置）に比較的大容量のメモリを要求することになる。

また、ＣＰＵ側の処理時間もノードの数に応じて増加す
る。

第２１図はこの処理時間の増加の様子の一例を表わした
ものである。図で横軸は木構造を構成するノードの数で
あり、縦軸は処理時間（秒）である。図に示すように、
ノードの数が増加すると処理時間は指数関数的に増加す
ることがわかる。このように木構造が複雑になるとその
処理時間が増加する。従って、一般に７−ドが１０００
以上の木構造になってくると、ワークステーションのＣ
ＰＵの能力では、会話形式に支障を生じさせない程度の
レスポンスで木構造を取り扱うことができなくなるとい
う問題があった。

これを更に具体的に説明する。

第２２図は、木階層構造における内部表現の一例を表わ
したものである。ここではノードＩＤとして４つのノー
ド“０１”から“０４″までを示している。「親ノード
数」とは、自己のノードに対する１つ前（上位）のノー
ドの数をいい、最上位のノードであればこれが“０”と
なる。「子ノード数」とは、自己のノードに対する１つ
後（下位）のノードの数をいう。１つのノードに対して
親メートがＮ個あれば親ノード用のアドレスがＮ個必要
であり、子ノードがＭ個あれば子ノード用のアドレスが
Ｍ個必要となる。この例では、説明を簡単にするために
１つの７−ドに対する親ノードおよび子ノードの最大数
をそれぞれ“３″としている。

ところが、現実には親ノードおよび子ノードの数をこの
ように限定することができない場合が多い。試しに、１
０００件の処理が可能な゛メモリサイズと、２０００件
の処理が可能なメモリサイズを計算してみることにする
。第２２図に示したノードＩＤもノード数も共に２００
０件までなので、２バイトで表現可能であり、ノード名
を２４桁までとして２４バイト、アドレスを４バイトに
設定すると、次の第１表のようになる。

ここで、リンク可能数が問題となる。第２３図は、１０
００件の場合における親ノード数に関して一番極端なリ
ンク構造を表わしたものである。

このように、極端な例では１つのノード１”の下に９９
８個のノード２”〜“９９９”が存在し、これらの下に
１つのノード１０００”が存在する。よって親ノードの
最大数はノード“１０００”から見た親ノード数であり
、９９８個となる。

これに対して第２４図では、１０００件の場合における
子ノード数に関して一番極端なリンク構造を表わしたも
のである。この例では、１つのノード１”の下に９９９
個のノード“２”〜“１０００”が存在する。このよう
に、子ノードの最大数は１０００個となる。

従って、１．０００件の処理が可能なメモリサイズは、
１ノードのレコードサイズについて次の第２表のように
なる。

（以下余白） 第２表 すなわち、この場合には合計で８０１８バイトとなり、
これが１０００ノードについて用意されなければならな
いので、全体として合計８．０１８メガバイトの記憶容
量が必要になることになる。

２０００件の処理が可能なメモリサイズについては、同
様にして親ノードの最大数が “１９９８”、子ノードの最大数が“１９９９”となり
、メモリサイズは、１ノードのレコードサイズについて
次の第３表のようになる。

（以下余白） 第３表 すなわち、この場合には合計で１６０１８バイトとなり
、これが２０００ノードについて用意されなければなら
ないので、全体として合計３２．０３６メガバイトの記
憶容量が必要になることになる。これは１０００件の処
理の場合に比べて約４倍のメモリサイズを意味する。こ
のように件数が増えれば、それに伴ってメモリサイズも
大幅に増加していく。これ故、木構造が複雑化すればす
るほど、レスポンスが悪くなることになる。

そこで本発明の目的は、木構造が複雑化しても良好なレ
スポンスでこれを取り扱うことのできる木構造図作成シ
ステムを提供することにある。

「課題を解決するための手段」 本発明では、第１図に原理的に示すように、木構造を作
成するための節としてのそれぞれのノードを、ノード間
の連鎖関係を示しながら入力するノード入力手段１１と
、作成される木構造の一部について、所定のノードを頂
点として木構造状た切り取った形の部分木構造を設定す
る部分木構造設定手段１２と、部分木構造設定手段１２
によって設定された部分木構造に関するデータをそれぞ
れ他の構造部分のデータとは独立した領域に格納する木
構造データ格納手段１３と、部分木構造ごとにそれらを
表わす識別マークを付与するマーク付与手段１４と、ノ
ード入力手段１１から入力されたノードのうち部分木構
造に属さないものについてはノード単位の連鎖関係で木
構造を組み立て、部分木構造に属するものについては部
分木構造ごとに１つのノードを割り当てて木構造に連結
する木構造作成手段１５と、この木構造作成手段１５に
よって作成された木構造のうち部分木構造を表わすノー
ドとしての子ノードについてはマーク付与手段で付与さ
れたマークをノード表示用に表示する木構造表示手段１
６とを木構造図作成システムに具備させる。

すなわち本発明では、木構造が複雑化してきたような場
合には、所定のノードを頂点とする部分木構造を１つの
ノード（子ノード）とし、これにより表示の簡素化を図
ると共に、部分木構造に関する詳細なデータをこれ以外
の構造部分のデータとは別の領域に格納することにして
、データの分散を図り、全体として木構造が複雑化して
も良好なレスポンスでこれを処理できるようにする。

「実施例」 以下実施例につき本発明の詳細な説明する。

第２図は本発明の一実施例としての木構造図作成編集シ
ステムについて、その構成の概要を表わしたものである
。木構造図作成編集システムは、ＣＰＵ　（中央処理装
置）２１を備えている。このＣＰＵ２１はデータバス等
のバス２２によって次の各部と接続されている。

（ｉ）ＲＡＭ２３　： このシステムを動作させるための各種プログラムを格納
したり、データを一時的に格納するためのランダム・ア
クセス・メモリである。

（ｉｉ　）ハードディスク装置２４： ＲＡＭ２３に読み出すためのプログラムを格納したり、
作成された木構造に関するデータを格納するための記憶
装置である。装置によってはフロッピーディスク等の記
憶媒体にプログラムを格納したり、作成された木構造に
関するデータをこれらの記憶媒体に格納するようにして
もよい。

（ｉｉｉ　）キーボード２５ニ システムの操作上必要な各種データを入力する入力装置
である。

（ｉｖ　）マウス２６： ポインティング・デバイスの１種であり、このシステム
ではキーボード２５を介してバス２２に接続されている
。木構造を形成する個々の項目の位置等を入力する際に
使用される。

（Ｖ）グラフィックデイスプレィ２７：グラフィック化
されたデータを表示することのできるデイスプレィであ
る。木構造の作成や編集を行う際に用いられる。

（ｖｉ）グラフィックプリンタ：２８ 木構造の作成過程や編集結果を印刷することのできるプ
リンタである。

ところで、この木構造図作成編集システムではカードと
いう概念を使用している。この明細書でカードとは、各
ノードの要素をいう。カードには、それぞれの部品やシ
ステム等の情報を有するノートカードと、木構造自体を
表示するブラウザカードの２種類がある。ノートカード
は、例えば部品の情報を有するものであれば部品カード
という愛称で呼ぶこともできるし、図面の情報を有する
ものであれば図面カード、またアイディアに関する情報
を有するものであればアイディアカードというような愛
称を付けて呼ぶこともできる。

第３図は、このうちの部品カードの一例を表わしている
。この部品カードはグラフィックデイスプレィ２７上に
開かれたウィンドウ３１に割り当てられ、カードの名称
３２と内容３３が表示される。ウィンドウ３１の右上端
部には“閉じる”という文字が表示されている。マウス
２６を操作することでこの部分を図示しないカーソルで
指示すると、ウィンドウ３１が閉じるようになっている
。

ウィンドウ３１の右端部には、その上下に三角形のマー
ク３５．３６が配置されており、これらのいずれかの部
分をマウス２６によって指定することでウィンドウ３１
内の表示内容がスクロールすることになる。この例では
、ウィンドウ３１内に、部品名、材質、単価、重量およ
び業者に関するデータが表示されている。

第４図は他の例としてアイディアカードのウィンドウを
表わしたものである。この例に示したアイディアは、そ
の内容をウィンドウ３７内に一度に表示することができ
ない。そこで、スクロール用の三角形のマーク３５．３
６をマウス２６で適宜選択して必要な箇所のデータを読
み取ることになる。

第５図〜第７図は、ブラウザカードのウィンドウについ
てその表示例を表わしたものである。ブラウザカードは
木構造を表示するためのものであり、木構造が比較的単
純であれば第５図に示したように全体の構造をウィンド
ウ３８内に表示することができる。

第６図および第７図は、第５図に示した木構造を２つに
分割して表現するだめのブラウザカードを表わしたもの
である。このうち第６図に示したブラウザカードは便宜
上“Ａブラウザカード”と呼ぶことにする。Ａブラウザ
カードの木構造データは、Ａデータファイルと便宜的に
呼ぶ１つのデータファイル内に格納される。第６図に示
した木構造では、“部分粗間■”のノードを頂点とした
部分木構造についての情報を“Ｂブラウザカード”とし
てまとめている。この第６図でＢブラウザカード以外の
ノードについては、図面カードと呼ばれるカード（図示
せず）にその内容が格納されることになる。

第７図がＢブラウザカードの木構造データを表わしたも
のである。Ｂブラウザカードの木構造データ（部分木構
造データ）は、Ｂデータファイルと便宜的に呼ぶ１つの
データファイル内に格納される。すなわち、この例では
１つの木構造が２つに分割されて表示がし易くなったば
かりでなく、同様に２つのデータファイルにデータを分
割して格納することにして、それぞれのファイルにおけ
るデータの総量を減少させ、その処理速度の向上を図る
ことができる。

第７図に示した例では、Ｂブラウザカードの中に更に他
のブラウザカードとして“Ｃブラウザカードが存在して
いる。このように分割されたブラウザカード内に更にブ
ラウザカードが存在してもよく、これにより、複数のデ
ータファイル自身が木構造の階層を持つことが可能にな
る。

この木構造図作成編集システムで、以上説明した木構造
の表示を行う際の操作を説明すると次のようになる。

まずオペレータは、グラフィックデイスプレィ２７（第
２図）上に表示された各種アイコンの中からＡブラウザ
カードに対応するアイコンを選択する。すると、第６図
に示したようにウィンドゥ３８Ａがオーブンし、Ａブラ
ウザカードがこれに表示される。オペレータがこの木構
造で１つのノードとして表示されたＢブラウザカードに
ついてその内容を知りたいときには、マウス２６（第２
図）を操作して図示しないカーソルをＢブラウザカード
のノードに合わせる。そしてこのマウス２６の図示しな
いボタンをクリックすると、第７図に示したように新た
なウィンドウ３８Ｂがオーブンし、ここにＢブラウザカ
ードの内容が表示されることになる。

このように、本実施例のシステムでは、木構造がいかに
巨大であろうとも、システムが一度に処理するノード数
は表示あるいは参照したい部分のブラウザカードのノー
ド数で済むので、良好なレスポンスを得ることができる
。もちろん、それぞれのブラウザカードの部分木構造デ
ータは、各々別個の記憶領域に分散的に格納されること
になる。

従って、ＣＰＵが一度に処理するデータの量はそれほど
膨大とはならず、ＣＰＵの必要とするメモリの容量もそ
れほど大きなものとはならない。更に、木構造の表示に
ブラウザカードを用いることで部分木構造をそれぞれ１
つずつのノードとして表現することができるので、木構
造すべてをデイスプレィに表示する場合と異なり、特に
大きなウィンドウを必要とすることもない。また、巨大
な木構造図に関するデータであっても、これらを格納す
るデータファイルはブラウザカード単位等で分散管理す
ることもできるし、フロッピーディスク、磁気テープ等
の非常駐マウントのメディアに分散させることも可能で
ある。このようなことから、このシステムでは木構造デ
ータの格納について物理的な容量の制約が存在せず、論
理的にほぼ無限の空間を利用することができる。

「変形例」 第８図は、他のブラウザカードの例を表わしたものであ
る。

このブラウザカード′ＩＭ１００００１″には、木構造
のすべてが表示されている。第９図右よび第１０図は、
これを本発明の木構造図作成システムで２つのブラウザ
カードに分けて表示した例を表わしたものである。この
例では、部分木構造を表示したブラウザカード“ＩＰ１
００００２”を第９図で二重枠で表示している。このよ
うな表示を行う代わりに、例えば第１１図に示すように
ノード名の後に右方向の矢印（→）を表示するようにし
てもよい。

第１２図は、この変形例における木構造の表示のための
制御を表わしたものである。この表示処理に際してこの
変形例では、第２図に示した木構造図作成システムと同
等のシステムを使用するが、以下の説明では便宜的に第
２図に使用した番号を使用することにする。

さて、このシステムが表示処理を行うモードでは、ＣＰ
Ｕ２１は、処理すべきデータファイルの指示が入力され
るのを待機している（ステップ■）　オペレータがキー
ボード２５からデータファイルの指示を入力すると（Ｙ
）　、ＣＰＵ２１はハードディスク２４上に配置された
ブラウザカードデータファイル内の処理データファイル
を読み出す（ステップ■）。そして、木構造における最
上位ノードを見つけることになる（ステップ■）最上位
ノードが見つかったら、これを処理ノードに設定する（
ステップ■）。そして、同じくハードディスク２４上に
配置された属性データファイルを読み出しくステップ■
）、前記した処理ノードをグラフィックデイスプレィ２
７上に表示する（ステップ■）、、。

次にＣＰＵ２１は、処理ノードに対する子ノードが存在
するかどうかの判別を行う（ステップ■）。子ノードが
無ければ（Ｎ）、この時点で処理が終了する（エンド）
。子ノードが存在すれば（Ｙ）、子ノードをグラフィッ
クデイスプレィ２７上に表示するための処理を行う（ス
テップ■）。そして、子ノードが存在するかどうかの判
別作業が行われる（ステップ■）。以下同様にして子ノ
ードが存在する限り同様の作業が繰り返されることにな
る（ステップ■、■）。

第１３図は、第１２図のステップ■で示した処理の具体
的な内容を表わしたものである。子ノードの表示処理を
行うに際しては、まずそれがブラウザカードに格納され
ているかどうかの判別が行われる（第１３図ステップ■
）　ブラウザカードに格納されていなければ（Ｎ）、属
性データファイルの読み出しが行われる（ステップ■）
。そして、処理ノードをグラフィックデイスプレィ２７
上に表示する（ステップ■）。次にＣＰＵ２１は、処理
ノードに対する子ノードが存在するかどうかの判別を行
う（ステップ■）。子ノードがあれば（Ｙ）、この第１
３図に示した子ノードの表示処理と同様の処理が行われ
る（ステップ■）。そして、この処理されたノードに対
する千ノードが存在するかどうかの判別作業が行われる
（ステップ■）。以下同様にして子ノードが存在する限
り同様の作業が繰り返されることになる（ステップ■、
■）。

ステップ■で子ノードが存在しなければ（Ｎ）次のノー
ドが存在するかどうかの判別が行われる（ステップ■）
。存在すれば（Ｙ）、ステップ■に戻って前記したと同
様の作業が繰り返されることになる。次のノードが存在
しなかった場合には、親のノードに戻り、子のノードと
して他のノードが存在するかどうかの判別が行われるこ
とになる（第１２図ステップ■）。

第１４図は、木構造の探索を行う場合のその制御の様子
を表わしたものである。

木構造の所定のノードを探索する状態でＣＰＵ２１は、
処理すべきデータファイフルの指示が入力されるのを待
機している（ステップ■）。オペレータがキーボード２
５からデータファイルの指示を入力すると（Ｙ）　、Ｃ
ＰＵ　２１はノ＼−ドディスク２４上に配置されたブラ
ウザカードデータファイル内の処理データファイルを読
み出す（ステップ■）。そして、木構造における最上位
ノードを見つけることになる（ステップ■）。最上位ノ
ードが見つかったら、木走査を行う（ステップ■）。

これにより木構造が復元されるので、これを基にして第
９図に示したようなブラウザカードウィンドウを表示す
る（ステップ■）。この状態で、ＣＰＵ２１は、オペレ
ータがどのノードを探索のために指示するかを待機する
（ステップ■）。もし、第９図で示した“ＩＰ１０００
０２”のように表記されたブラウザカードが指示された
場合には（Ｙ）、第１０図に表わしたように子ブラウザ
カードの探索処理が行われる（ステップ■）。ブラウザ
カード以外のノードが指示された場合にはくステップ■
；Ｎ）、そのノードについての属性データファイルが読
み出される（ステップ■）。

ここで子ブラウザカードの探索処理（ステップ■）は、
この第１４図に示した流れと全く同一となる。すなわち
、子ブラウザカードの探索処理ではまず子に相当するブ
ラウザカードのデータファイルが読み出され、その最上
位ノードが見つけられて木走査が行われ、その結果がグ
ラフィックデイスプレィ２７（第２図）上に表示される
。この状態でオペレータがどのノードが選択されるかの
監視が行われ、ブラウザカードが選択されれば、ステッ
プ■で示したと同様の処理が行われることになる。これ
以外のノードが選択されれば、その属性データが読み出
されることになる。

以上のようにして、木構造の探索が行われる。

「発明の効果」 このように本発明によれば、部分木構造を設定しそのデ
ータを他の木構造部分と切り離して記憶することにした
ので、メモリ領域に対するデータの格納を実質的に分割
して行うことができ、データの処理速度の向上を図るこ
とができる。また、木構造表示手段が一度に表示するデ
ータの数を減少させることができるので、所望のノード
を迅速に探し出すことができ、この意味でも探索のスピ
ードが向上する。

【図面の簡単な説明】

第１図は本発明の原理を示す原理図、第２図〜第７図は
本発明の一実施例を説明するためのもので、このうち第
２図は木構造図作成編集システムについてその構成の概
要を表わしたブロック図、第３図はグラフィックデイス
プレィ上に表示された部品カードの一例を示す平面図、
第４図はグラフィックデイスプレィ上に表示されたアイ
ディアカードの一例を示す平面図、第５図〜第７図はブ
ラウザカードのウィンドウの表示例を示す平面図、第８
図〜第１４図は本発明の詳細な説明するためのもので、
このうち第８図はブラウザカードの一例を示す平面図、
第９図は子の木構造を一部用いて第８図に示した木構造
を表わしたブラウザカードの平面図、第１０図は子の木
構造のブラウザカードを示す平面図、第１１図は部分木
構造であることを示すノードの他の表示例を示す平面図
、第１２図はこの変形例における木構造表示のための制
御の様子を示す流れ図、第１３図は第１２図のステップ
■で示した処理の具体的な内容を表わした流れ図、第１
４図は木構造の探索を行う場合の制御を表わした流れ図
、第１５図は木構造の一例を示す説明図、第１６図はテ
ンプレートを使用して表現した木構造の一例を示す説明
図、第１７図は部品の構成リストの一例を示す平面図、
第１８図はこの構成リストを基にしてテンプレートを使
って作成した木構造の平面図、第１９図はグラフィック
機能を持った従来のシステムで作成した木構造の表示例
を示す平面図、第２０図はノードの数が６つの場合の木
構造の一例を示す説明図、第２１図はノードの数とＣＰ
Ｕの処理時間との関係を示す特性図、第２２図は木階層
構造における内部表現の一例を表わした説明図、第２３
図は１０００件の処理が可能なメモリサイズにおける親
ノードが最大になる状態を示したリンク構造図、第２４
図は同様のメモリサイズにおける子ノードが最大になる
状態を示したリンク構造図である。 １１・・・・・・ノード入力手段、 １２・・・・・・部分木構造設定手段、１３・・・・・
・木構造データ格納手段、１４・・・・・・マーク付与
手段、 １５・・・・・・木構造作成手段、 １６・・・・・・木構造表示手段、２１・・・・・・Ｃ
ＰＵ、２３・・・・・・ＲＡＭ、２４・・・・・・ハー
ドディスク装置、２５・・・・・・キーボード、２６・
・・・・・マウス、２７・・・・・・グラフィグクディ
スプレイ、２８・・・・・・グラフィックプリンタ、３
１〜３８・・・・・・ウィンドウ。 出　願　人　富士ゼロックス株式会社 代　理　人　弁理士　山　内　梅　雄 第１図 ／ 第３図 第２図 第４図 第５図 第６図 第８図 ／３８ ３８Ａ 第７図 第１ １図 第９図 第１０図 ３匹１ ２図 第１ ４図 第１ ３図 第１ ５図 第１ ６図 第１７図 第１８図 第２１図 第２２図 ■ 第１ ９図 第２ ０図 ｑす ■ 第２ ３図 第２ ４図

Claims (1)

1. 【特許請求の範囲】 木構造を作成するための節としてのそれぞれのノードを
   、ノード間の連鎖関係を示しながら入力するノード入力
   手段と、 作成される木構造の一部について、所定のノードを頂点
   として木構造状に切り取った形の部分木構造を設定する
   部分木構造設定手段と、 部分木構造設定手段によって設定された部分木構造に関
   するデータをそれぞれ他の構造部分のデータとは独立し
   た領域に格納する木構造データ格納手段と、 部分木構造ごとにそれらを表わす識別マークを付与する
   マーク付与手段と、 前記ノード入力手段から入力されたノードのうち前記部
   分木構造に属さないものについてはノード単位の連鎖関
   係で木構造を組み立て、前記部分木構造に属するものに
   ついては部分木構造ごとに１つのノードを割り当てて前
   記木構造に連結する木構造作成手段と、 この木構造作成手段によって作成された木構造のうち部
   分木構造を表わすノードとしての子ノードについてはマ
   ーク付与手段で付与されたマークをノード表示用に表示
   する木構造表示手段 とを具備することを特徴とする木構造図作成システム。