JP2627512B2 - Network diagram creation device - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ネツトワーク図作成装置に係り、特に、見
易さを確保しながら作業効率を大幅に高めたネツトワー
ク図自動レイアウト作成装置に関するものである。Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a network diagram creating apparatus, and more particularly, to a network diagram automatic layout creating apparatus which greatly enhances work efficiency while ensuring visibility. Things.

〔従来の技術〕[Conventional technology]

ネツトワーク図作成作業においては、従来、次の３つ
の方式が用いられてきた。Conventionally, the following three methods have been used in a network diagram creation operation.

第１の方式は、レイアウトに必要なすべての情報をオ
ペレータ（作業員）に問合せ、入力されたレイアウトの
情報に基づきレイアウトを実行するCADシステムのよう
な手法である。The first method is a method such as a CAD system for inquiring an operator (operator) of all information necessary for a layout and executing a layout based on the input layout information.

第２の方式は、線以外の部分をオペレータに問合せ、
入力されたレイアウト情報に基づき、それらのレイアウ
トを実行し、レイアウトが終了した時点で線により結合
する手法である。第２図と第３図とを参照して、第２の
方式を説明する。第２図において、Ａ〜Ｊはレイアウト
すべきノード、ａ〜ｏはノード間を結合する線である。
四角で囲んだ数字はノード間の結び付きの強さを表す。
この数字が大きいほど結び付きが強い。具体的な操作手
順を第３図に示す。Ａ段階で、まず、レイアウトを行う
システムを起動し、レイアウトするスペースを表示す
る。Ｂ段階で、表示したスペース上に、ノードＡ〜Ｉ等
を設定していく。この時、システムは各ノードとそれを
表示すべき位置とを併せて記憶する。Ｃ段階で、システ
ムは各ノード間に必要な線を自動的に生成する。The second method is to ask the operator for parts other than the line,
This is a method in which these layouts are executed based on the input layout information, and are joined by lines when the layout is completed. The second method will be described with reference to FIG. 2 and FIG. In FIG. 2, A to J are nodes to be laid out, and a to o are lines connecting the nodes.
The numbers enclosed in squares indicate the strength of the connection between the nodes.
The higher this number, the stronger the connection. FIG. 3 shows a specific operation procedure. At the stage A, first, a system for laying out is started, and a space for laying out is displayed. At the stage B, the nodes A to I are set on the displayed space. At this time, the system stores each node together with the position where it is to be displayed. In stage C, the system automatically generates the necessary lines between each node.

第３の方式は、レイアウト上のすべての組合せを調
べ、例えば面積が最小となるレイアウトを実行するLSI
−CADのような手法である。The third method is to check all combinations on the layout, for example, an LSI that executes a layout with the smallest area.
-It is a method like CAD.

〔発明が解決しようとする問題点〕[Problems to be solved by the invention]

上記第１および第２の方式においては、ネツトワーク
のノード間の関係の外に、ノードのレイアウト上の位置
情報についても記憶する必要がある。このため、ノード
の追加、削除が発生した場合、レイアウトと位置情報の
記憶とを再度やり直す必要がある。また、レイアウトす
るスペースが変更になる場合や、表示面積または表示手
段が異なる機器に同一の情報を出力するためそれぞれに
対して最適なレイアウトを実行する必要が発生した場合
は、それぞれレイアウトをやり直すだけでなく、それら
レイアウトを機器の数だけすべて記憶しておかなければ
ならない。In the first and second methods, it is necessary to store not only the relationship between the nodes of the network but also the positional information on the layout of the nodes. For this reason, when a node is added or deleted, it is necessary to repeat the storage of the layout and the position information. In addition, when the layout space is changed, or when it is necessary to execute the optimal layout for each device to output the same information to a device having a different display area or a different display means, it is necessary to redo the respective layout Instead, the layout must be stored for each device.

一方、第３の方式では、レイアウト上で多数回の試行
錯誤がなされ、最終レイアウトを決定するまでに、多く
の時間を要する。したがつて、端末画面において、対話
形式でデータを変更しレイアウト操作を実行しようとし
ても、応答が遅く使用に耐えない。また、各ノードのつ
ながりの強さ等を考慮しないで、機械的にレイアウトす
ることから、本来の意味的にまとめてレイアウトしたい
ノードが離れてレイアウトされることもあり、図の見易
さが損なわれてしまう欠点があつた。On the other hand, in the third method, many trials and errors are made on the layout, and it takes a lot of time to determine the final layout. Therefore, even if an attempt is made to change the data and execute the layout operation interactively on the terminal screen, the response is slow and unusable. In addition, since the layout is performed mechanically without considering the strength of connection between the nodes, nodes that are supposed to be laid out collectively in a meaningful manner may be laid out at a distance. There was a drawback that would be lost.

本発明の目的は、ネツトワークの意味的な情報のみを
用いて、試行錯誤を実質上伴わず、意味的なつながりを
持つノードを近くにレイアウト可能なネツトワーク図作
成装置を提供することである。An object of the present invention is to provide a network diagram creating apparatus capable of laying out nodes having semantic connections close to each other using substantially only semantic information of the network and substantially without trial and error. .

〔問題点を解決するための手段〕[Means for solving the problem]

上記目的は、ネツトワーク状に定義されたノードの関
係を木構造の関係として一旦とらえ、ノード全体をレイ
アウトし、それらノードを線で結合することにより達成
される。The above object is achieved by once taking the relation of nodes defined in the form of a network as a relation of a tree structure, laying out the whole nodes, and connecting those nodes with lines.

すなわち、本発明は、上記目的を達成するために、ネ
ツトワーク状の関連を持つデータを入力する装置と、そ
れらデータの関連をネツトワーク図としてレイアウトす
るレイアウト装置と、レイアウトされたネツトワーク図
を出力する出力装置とで構成されたネツトワーク図作成
装置において、レイアウト装置が、データのネツトワー
ク状の関連を有向グラフに変換する手段と、有向グラフ
に閉ループが存在するときにその閉ループの逆向き有向
グラフを削除する手段と、閉ループが除かれた有向グラ
フの最長パスを調べる手段と、最長パスの下位ノードか
ら関連を持つノードをその最長パスに順次付け加え有向
グラフを木構造に変換する手段と、木構造の各ノードを
レイアウトし各ノード間を線で結合する手段とを備えた
ネツトワーク図作成装置を提案するものである。That is, in order to achieve the above object, the present invention provides a device for inputting data having a network-like relationship, a layout device for laying out the relationship between the data as a network diagram, and a laid-out network diagram. In a network diagram creation device configured with an output device for outputting, a layout device converts a network-like relationship of data into a directed graph, and, when a closed loop exists in the directed graph, generates a reverse directed graph of the closed loop. Means for deleting, means for examining the longest path of the directed graph from which the closed loop has been removed, means for sequentially adding related nodes from the lower nodes of the longest path to the longest path and converting the directed graph into a tree structure, Network drawing with means for laying out nodes and connecting each node with a line It is intended to propose a location.

有向グラフに変換する手段には、各有効グラフの意味
のつながりの強さを記憶する手段を備え、有向グラフの
最長パスを調べる手段には、分岐ノードで前記意味のつ
ながりの強い有向グラフを優先的に採用する手段を備え
ることが望ましい。The means for converting to a directed graph includes means for storing the strength of the meaning connection of each effective graph, and the means for examining the longest path of the directed graph preferentially employs the directed graph having the strong meaning connection at a branch node. It is desirable to provide a means for performing this.

〔作用〕[Action]

ネツトワークから木構造に変換するときに、ネツトワ
ーク状の仕様を閉ループに含まない有向グラフとしてと
らえ、次に、有向グラフの最長パスを木の幹とする。こ
の幹上に在るノードの最下位ノードと関係のあるノード
から順次この幹にノードを付与していく。本方式によ
り、ネツトワークの線の矢印の方向が一定方向となる。
矢印が一定方向化すると、オペレータがネツトワーク図
を見るときの見方とレイアウトの流れの方向とを一致さ
せることができる。また、木構造の最長パス決定時に、
近くにレイアウトする必要があるノードについては、ノ
ード間の線に優先度を設定し、優先度の高いノードを優
先的に幹に採用する。When converting a network into a tree structure, the network-like specification is regarded as a directed graph not included in a closed loop, and the longest path of the directed graph is used as a tree trunk. Nodes are sequentially added to this trunk from the node that is related to the lowest node of the nodes on this trunk. According to this method, the direction of the arrow of the line of the network is constant.
When the arrow is oriented in a certain direction, it is possible to make the operator's view of the network diagram coincide with the direction of the flow of the layout. Also, when determining the longest path of the tree structure,
For nodes that need to be laid out nearby, priorities are set for lines between nodes, and nodes with higher priorities are preferentially adopted as trunks.

このように、ネツトワークのレイアウトを木構造のレ
イアウトに帰着させたため、見易さを確保したまま、高
速レイアウトが可能となる。すなわち、従来の方法で
は、ノード数が増加するにつれて、レイアウトするため
の計算量が指数関数的に激増するが、本発明では、ノー
ド数に比例した計算量で済むことになる。As described above, since the network layout is reduced to a tree-structured layout, a high-speed layout can be achieved while ensuring visibility. That is, in the conventional method, as the number of nodes increases, the amount of calculation for layout increases exponentially, but in the present invention, the amount of calculation is proportional to the number of nodes.

また、最長パスに基づき木構造化するので、ノード間
の線を自然な形にできる。In addition, since a tree structure is formed based on the longest path, a line between nodes can be made natural.

第２図の例について、第４図から第６図を参照し、本
発明における有向グラフから木構造への変換の概要を説
明する。The example of FIG. 2 will be described with reference to FIGS. 4 to 6 to describe an outline of conversion from a directed graph to a tree structure in the present invention.

ここでは、各ノード間の意味的なつながり情報ととも
にノードが入力され、有向グラフとして仮の矢印付けが
終了し、第２図が得られているものとする。Here, it is assumed that the nodes are input together with the semantic connection information between the nodes, the provision of the tentative arrow is completed as a directed graph, and FIG. 2 is obtained.

まず、第２図で閉ループとなつているＤ→ｇ→Ｅ→ｈ
→Ｄの線ｈをカツトし、閉ループの無い有向グラフとす
る。カツト後の有向グラフを第４図に示す。First, D → g → E → h, which is a closed loop in FIG.
→ Cut the line h of D to make a directed graph without a closed loop. The directed graph after cutting is shown in FIG.

次に、第４図の有向グラフにおいて、最長パスを調べ
る。最長パスは、Ａ→Ｂ→Ｄ→Ｅ→Ｇである。ただし、
Ｄで優先度（ｆが１でｇが０）を評価した場合、Ａ→Ｂ
→Ｄ→Ｇとなる。これを木構造の幹とする。木構造の幹
を第５図に示す。Next, the longest path is examined in the directed graph of FIG. The longest path is A → B → D → E → G. However,
When the priority is evaluated in D (f is 1 and g is 0), A → B
→ D → G. This is the trunk of the tree structure. The trunk of the tree structure is shown in FIG.

そこで、木構造の葉からルートの順に、幹に付けるノ
ードを調べる。第５図で、Ａ→Ｂ→Ｄ→Ｅ→Ｇを幹にし
た場合は、C,F,J,Hがそれぞれ該当ノードとなる。それ
を第６図（ａ）に示す。また、Ａ→Ｂ→Ｄ→Ｇとした場
合は、C,E,J,Hがそれぞれ該当ノードとなる。それを第
６図（ｂ）に示す。Therefore, the nodes attached to the trunk are examined in the order of the root from the leaves of the tree structure. In FIG. 5, when A → B → D → E → G is the trunk, C, F, J and H are the respective nodes. It is shown in FIG. 6 (a). When A → B → D → G, C, E, J, and H are the corresponding nodes. It is shown in FIG. 6 (b).

さらに、ノードがすべて幹とつながるまで、幹に付け
るノードを調べ続ける。In addition, keep checking the nodes attached to the trunk until all nodes are connected to the trunk.

〔実施例〕〔Example〕

次に、本発明によるネツトワーク図作成装置の一実施
例の構成を第１図により説明する。Next, the configuration of an embodiment of a network diagram creating apparatus according to the present invention will be described with reference to FIG.

本装置は、入力装置10とレイアウト装置12と出力装置
28とからなる。レイアウト装置12は、入力装置ドライバ
14と演算部16と出力装置ドライバ18とワーキングメモリ
26とを備えている。演算部16は仕様入力部20とレイアウ
ト部22とを含み、ワーキングメモリ26は仕様記憶テーブ
ル24を含んでいる。This device comprises an input device 10, a layout device 12, and an output device.
Consists of 28. The layout device 12 is an input device driver
14, operation unit 16, output device driver 18, and working memory
26 and. The operation unit 16 includes a specification input unit 20 and a layout unit 22, and the working memory 26 includes a specification storage table 24.

入力装置ドライバ14は、入力装置10からのデータを演
算部16が理解可能なデータ形式に変換する。一方、出力
装置ドライバ18は、出力装置（CRT表示装置やXYプロツ
タ等）28の動作に好適な信号形式で、レイアウト図等を
出力する。The input device driver 14 converts data from the input device 10 into a data format that can be understood by the arithmetic unit 16. On the other hand, the output device driver 18 outputs a layout diagram or the like in a signal format suitable for the operation of the output device (CRT display device, XY plotter, etc.) 28.

なお、入力装置10側の機器と出力装置28側の機器と
は、一つのCRT表示装置やキーボード等を共用しても良
く、入力データと出力図形とをマルチウインド形式で表
示することも自由である。The device on the input device 10 side and the device on the output device 28 side may share one CRT display device, a keyboard, or the like, and may freely display input data and output graphics in a multi-window format. is there.

入力装置10から入力されたレイアウトすべき対象に関
するデータは、入力装置ドライバ14と仕様入力部20とを
介して、仕様記憶テーブル24に格納される。レイアウト
部22はそのデータを用いて、レイアウト図を演算し、出
力装置ドライバ18を介して、結果を出力装置28に出力す
る。Data relating to the object to be laid out, which is input from the input device 10, is stored in the specification storage table 24 via the input device driver 14 and the specification input unit 20. The layout unit 22 calculates a layout diagram using the data, and outputs the result to the output device 28 via the output device driver 18.

仕様記憶テーブル24の一例を第７図に示す。この仕様
記憶テーブル24は、いわゆる画像メモリではなく、表形
式である。仕様記憶テーブル24は、作成すべきネツトワ
ークのノードを縦軸と横軸のそれぞれに記憶し、これら
ノード間にレイアウト線が在ることを表の交点にフラグ
１を立てて表す。すなわち、縦軸の始点ノード301（例
えばＪ点）から終点ノード（例えばＥ点）の方向に線が
存在することを交点303に１を立てて表し、無い場合は
「−」を記憶する。また、線が存在する場合は、線の優
先度304を整数1,0等で記憶する。この数が大きいほど優
先度が高い。例えば、Ｄ→Ｇが１で、Ｄ→Ｅが０である
から、Ｄ→Ｇの優先度が高い。An example of the specification storage table 24 is shown in FIG. The specification storage table 24 is not a so-called image memory but a table format. The specification storage table 24 stores the nodes of the network to be created on the vertical axis and the horizontal axis, and indicates that there is a layout line between these nodes by setting a flag 1 at the intersection of the table. That is, 1 is set at the intersection 303 to indicate that there is a line from the start node 301 (for example, point J) to the end node (for example, point E) on the vertical axis, and "-" is stored if there is no line. If a line exists, the priority 304 of the line is stored as an integer 1, 0, or the like. The higher the number, the higher the priority. For example, since D → G is 1 and D → E is 0, the priority of D → G is high.

レイアウト部22は、第７図の仕様記憶テーブル24に基
づき、第８図のレイアウトテーブルを用い、第９図のア
リゴリズムにより動作する。The layout unit 22 operates according to the algorithm shown in FIG. 9 using the layout table shown in FIG. 8 based on the specification storage table 24 shown in FIG.

第８図は、第２図や第４図等のレイアウトを表形式で
表現したレイアウトテーブルである。レイアウトテーブ
ルは、ネツトワークを構成するノードを縦軸及び横軸に
持つ。縦軸と横軸の交点には、各線の先にいくつのノー
ドが存在するかを記憶するノード数エリア401と、木構
造の幹として用いた線を区別する区分フラグ402とが記
憶される。例えば、ノードＡからノードＢ方向を見る
と、B,D,E,Fの４個のノードが在るから、始点ノードＡ
と終点ノードＢとの交点にノード数エリアに記憶する数
は４となる。同様にＡからＪ方向では、J,E,Fの３とな
る。ただし、ＥからＤの逆向き有向グラフで削除された
部分には、０を記憶する。区分フラグ402を、１の始点
ノードＡから、２のB,3のD,4のＥとたどつていけば、幹
となつたノードがある。FIG. 8 is a layout table expressing the layouts of FIGS. 2 and 4 in a table format. The layout table has nodes constituting the network on a vertical axis and a horizontal axis. At the intersection of the vertical axis and the horizontal axis, a node number area 401 for storing how many nodes exist at the end of each line and a division flag 402 for distinguishing the line used as the trunk of the tree structure are stored. For example, looking at the direction from the node A to the node B, since there are four nodes B, D, E, and F, the starting node A
The number stored in the number-of-nodes area at the intersection of the end point node B is 4. Similarly, in the direction from A to J, it becomes 3 of J, E, and F. However, 0 is stored in a portion deleted from the backward directed graph from E to D. If the division flag 402 is traced from the start node A at 1 to B at 2, D at 3, and E at 4, there is a node that has become the trunk.

次に、第９図のアルゴリズムを説明する。入力装置か
らネツトワークを構成するノードの相互関連を示す情報
を入力した第７図の状態（関連するノードの交点にフラ
グ１を立て、優先度の数値も入力した状態）を前提とす
る。Next, the algorithm of FIG. 9 will be described. It is assumed that the state of FIG. 7 in which information indicating the mutual relation of the nodes constituting the network is input from the input device (the state in which the flag 1 is set at the intersection of the related nodes and the numerical value of the priority is also input).

ステツプ100では、ネツトワークを検索し、閉ループ
となつている線に対するレイアウトテーブルのノード数
エリアの値を０とする。これは、有向グラフに閉ループ
が存在するときに、その閉ループの逆向き有向グラフを
削除する段階である。In step 100, the network is searched, and the value of the number-of-nodes area of the layout table for the line forming the closed loop is set to 0. This is a step in which, when a closed loop exists in the directed graph, the inverse directed graph of the closed loop is deleted.

ステツプ110では、第７図に示した仕様記憶テーブル
において線が出ていない始点ノードを見つけ、そのノー
ドを終点ノードとしている線をすべて記憶する。線が出
ていない始点ノードは、C,F,G,Iである。したがつて、
これらのノードを終点とする線が記憶される。In step 110, a start node having no line in the specification storage table shown in FIG. 7 is found, and all the lines having that node as the end node are stored. The starting nodes with no lines are C, F, G, and I. Therefore,
Lines ending with these nodes are stored.

ステツプ120では、第８図のレイアウトテーブルにお
いて、ステツプ110で記憶した線と対応する部分のノー
ド数エリアの値を１とする。例えば、Ｂ→Ｃの交点に１
が記憶される。In step 120, the value of the node number area of the portion corresponding to the line stored in step 110 is set to 1 in the layout table of FIG. For example, 1 at the intersection of B → C
Is stored.

ステツプ130では、第８図レイアウトテーブルのノー
ド数エリア401の値がすべて決定されたかどうかを判断
する。At step 130, it is determined whether or not all the values of the node number area 401 of the layout table in FIG. 8 have been determined.

まだの場合は、ステツプ140に行き、レイアウトテー
ブルにおいて、線のノードエリアの値がすべて決定され
た始点ノードを記憶する。If not, the procedure goes to step 140, and the starting point node in which the values of the line node areas are all determined in the layout table is stored.

ステツプ150では、ステツプ140で記憶した各始点ノー
ドから出る線の内のノード数エリアの最大値を記憶す
る。In step 150, the maximum value of the number-of-nodes area in the line from each start node stored in step 140 is stored.

ステツプ160では、ステツプ140で記憶した始点ノード
を終点とする線のノード数エリアの値をステツプ150で
記憶した値＋１とする。すなわち、より上位のノードで
あることを記憶する。At step 160, the value of the node number area of the line ending at the start node stored at step 140 is set to the value stored at step 150 + 1. That is, it is stored that it is a higher-order node.

このような手順を順次続けると、ステツプ130でレイ
アウトテーブルのノード数エリアの値がすべて決定され
た状態に至る。When such a procedure is continued, the state is reached in which all the values of the number-of-nodes area of the layout table are determined in step 130.

ステツプ110からステツプ160までが、入力データのネ
ツトワーク状の関連を有向グラフに変換する段階であ
る。Steps 110 to 160 are the steps of converting the network-like association of the input data into a directed graph.

ステツプ170では、線を持たない終点ノードのノード
名を記憶する。この場合は、Ａである。At step 170, the node name of the end node having no line is stored. In this case, it is A.

ステツプ180では、ステツプ170のノードを始点ノード
とする線の内で優先度が高くノード数エリアの値が最大
のものの区分フラグを１とする。Ａ→Ｂが該当する。In step 180, the division flag of the line having the highest priority and the largest value in the node number area in the line starting from the node in step 170 is set to 1. A → B applies.

ステツプ190では、ステツプ180で設定したノード名を
記憶し、ノード数エリアの値がすべて定義されていない
ノードまでステツプ180を繰り返し行う（区分フラグは
カウントアツプしていく）。In step 190, the node name set in step 180 is stored, and step 180 is repeated until the node in which the value of the number-of-nodes area is not completely defined (the division flag counts up).

ステツプ170からステツプ190までは、木構造の幹を作
成する段階である。ここでは、Ａ→Ｂ→Ｄ→Ｅが幹とし
て作成されている。Steps 170 to 190 are steps for creating a tree trunk. Here, A → B → D → E is created as a trunk.

ステツプ200では、終点ノードの内で一つも区分フラ
グが設定されていないものを探す。すなわち、最下位ノ
ードの方から木構造化する。In step 200, a search is made for one of the end nodes for which no division flag is set. That is, a tree structure is formed from the lowest node.

ステツプ210では、ステツプ200で見つけた終点ノード
の線に対応する始点ノードをすべて調べる。始点ノード
の区分フラグが定義されているものが一つの場合は、そ
の始点ノードを記憶する。始点ノードの区分フラグが定
義されているものが二つ以上の場合は、区分フラグの数
値が小さいものの始点ノードを記憶する。木構造では、
一つのノードから複数の線は出ていけるが、複数の線は
入れないからである。In step 210, all the start nodes corresponding to the end node line found in step 200 are checked. If the start node has only one segment flag defined, the start node is stored. If there are two or more start node node division flags defined, the start node with the smaller division flag value is stored. In a tree structure,
This is because a plurality of lines can exit from one node, but not a plurality of lines.

ステツプ220では、ステツプ210で記憶した始点ノード
に対応する線のステツプ200で探した終点ノードの区分
フラグの値をステツプ210の区分フラグの値＋１に設定
する。すなわち、階層が下がるにつれて区分フラグの値
を増やしていき、有向グラフを木構造に変換する。In step 220, the value of the division flag of the end point node found in step 200 of the line corresponding to the start node stored in step 210 is set to the value of the division flag of step 210 + 1. That is, the value of the partition flag is increased as the hierarchy goes down, and the directed graph is converted into a tree structure.

ステツプ200からステツプ220までは、最長パスに下位
ノードから関連を持つノードを最長パスに順次付け加え
有向グラフを木構造に変換する段階である。Steps 200 to 220 are steps of sequentially adding nodes having relations from lower nodes to the longest path to the longest path and converting the digraph into a tree structure.

ステツプ230では、レイアウトテーブルに基づきノー
ドをレイアウトする。In step 230, the nodes are laid out based on the layout table.

ステツプ240では、レイアウトテーブルに基づき線を
引く。In step 240, a line is drawn based on the layout table.

こうして、レイアウト図が完成する。 Thus, the layout diagram is completed.

レイアウト図のデータは、出力装置に送られ、表示さ
れる。The data of the layout diagram is sent to the output device and displayed.

〔発明の効果〕〔The invention's effect〕

本発明によれば、見易さを確保したままネツトワーク
図を自動レイアウトすることが可能となるので、例えば
ソフトウエア仕様のように意味的な関係しか定義されて
いないものでも、ネツトワーク図として出力でき、従来
の画像情報として入力し管理し修正する方式と比較し
て、作業効率が大幅に改善される。According to the present invention, it is possible to automatically lay out a network diagram while ensuring visibility, so that, for example, only a semantic relationship such as software specifications is defined as a network diagram. Work efficiency can be greatly improved as compared with the conventional method of inputting, managing and correcting image information as image information.

【図面の簡単な説明】[Brief description of the drawings]

第１図は本発明によるネツトワーク図作成装置の一実施
例の構成を示すブロツク図、第２図はレイアウトすべき
情報の一例を有向グラフ形式で示す図、第３図は従来の
レイアウト手順の一例を示す図、第４図は有向グラフの
一例を示す図、第５図は木構造の幹を示す図、第６図は
葉から幹に付けるノードを調べる状態を示す図、第７図
は仕様記憶テーブルの一例を示す図、第８図はレイアウ
トテーブルを示す図、第９図は本発明レイアウト装置の
アルゴリズムを示す図である。 10……入力装置、12……レイアウト装置、16……演算
部、20……仕様入力部、22……レイアウト部、24……仕
様記憶テーブル、26……ワーキングメモリ、28……出力
装置、301……始点ノード、302……終点ノード、303…
…交点、304……優先度、401……ノード数エリア、402
……区分フラグ。FIG. 1 is a block diagram showing the configuration of an embodiment of a network diagram creating apparatus according to the present invention, FIG. 2 is a diagram showing an example of information to be laid out in a directed graph format, and FIG. 3 is an example of a conventional layout procedure. FIG. 4 is a diagram showing an example of a directed graph, FIG. 5 is a diagram showing a trunk of a tree structure, FIG. 6 is a diagram showing a state of examining a node attached to a trunk from a leaf, and FIG. FIG. 8 shows an example of a table, FIG. 8 shows a layout table, and FIG. 9 shows an algorithm of the layout apparatus of the present invention. 10 input device, 12 layout device, 16 arithmetic unit, 20 specification input unit, 22 layout unit, 24 specification storage table, 26 working memory, 28 output device 301 ... Start node, 302 ... End node, 303 ...
… Intersection, 304… priority, 401… number of nodes area, 402
... Classification flag.

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】ネツトワーク状の関連を持つデータを入力
する装置と、前記データの関連をネツトワーク図として
レイアウトするレイアウト装置と、レイアウトされたネ
ツトワーク図を出力する出力装置とからなるネツトワー
ク図作成装置において、 前記レイアウト装置が、 前記データのネツトワーク状の関連を有向グラフに変換
する手段と、 前記有向グラフに閉ループが存在するときに当該閉ルー
プの逆向き有向グラフを削除する手段と、 閉ループが除かれた有向グラフの最長パスを調べる手段
と、 前記最長パスの下位ノードから関連を持つノードを前記
最長パスに順次付け加え前記有向グラフを木構造に変換
する手段と、 前記木構造の各ノードをレイアウトし各ノード間を線で
結合する手段と を備えたことを特徴とするネツトワーク図作成装置。1. A network comprising: a device for inputting data having a network-like relationship; a layout device for laying out the data relationship as a network diagram; and an output device for outputting a laid-out network diagram. In the diagram creating apparatus, the layout device converts a network-like association of the data into a directed graph, a unit that deletes an inverse directed graph of the closed loop when the closed graph exists in the directed graph, and removes the closed loop. Means for examining the longest path of the directed graph, means for sequentially adding related nodes from the lower nodes of the longest path to the longest path, and converting the directed graph into a tree structure, laying out each node of the tree structure, And a means for connecting the nodes with a line. Creating device. 【請求項２】特許請求の範囲第１項において、 前記有向グラフに変換する手段が、各有効グラフの意味
のつながりの強さを記憶する手段を含み、 前記有向グラフの最長パスを調べる手段が、分岐ノード
で前記意味のつながりの強い有向グラフを優先的に採用
する手段を含むことを特徴とするネツトワーク図作成装
置。2. The method according to claim 1, wherein said means for converting into a directed graph includes means for storing the strength of connection of meaning of each effective graph, and means for examining the longest path of said directed graph includes branching. An apparatus for creating a network diagram, comprising means for preferentially adopting a directed graph having a strong meaning connection at a node.