JP2627512B2 - The net work diagram drawing device - Google Patents

The net work diagram drawing device


Publication number
JP2627512B2 JP28284687A JP28284687A JP2627512B2 JP 2627512 B2 JP2627512 B2 JP 2627512B2 JP 28284687 A JP28284687 A JP 28284687A JP 28284687 A JP28284687 A JP 28284687A JP 2627512 B2 JP2627512 B2 JP 2627512B2
Prior art keywords
directed graph
net work
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
Other languages
Japanese (ja)
Other versions
JPH01124060A (en
利彦 中野
清三 森
Original Assignee
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社日立製作所 filed Critical 株式会社日立製作所
Priority to JP28284687A priority Critical patent/JP2627512B2/en
Publication of JPH01124060A publication Critical patent/JPH01124060A/en
Application granted granted Critical
Publication of JP2627512B2 publication Critical patent/JP2627512B2/en
Anticipated expiration legal-status Critical
Application status is Expired - Fee Related legal-status Critical



【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ネツトワーク図作成装置に係り、特に、見易さを確保しながら作業効率を大幅に高めたネツトワーク図自動レイアウト作成装置に関するものである。 DETAILED DESCRIPTION OF THE INVENTION The present invention [relates] relates to the net work diagram drawing device, in particular, to the net work diagram automatic layout generating apparatus significantly improves the work efficiency while ensuring the visibility it is intended.

〔従来の技術〕 [Prior art]

ネツトワーク図作成作業においては、従来、次の3つの方式が用いられてきた。 In the net work diagram drawing operations, conventionally, the following three methods have been used.

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

第2の方式は、線以外の部分をオペレータに問合せ、 The second method, query the portion other than the line to the operator,
入力されたレイアウト情報に基づき、それらのレイアウトを実行し、レイアウトが終了した時点で線により結合する手法である。 Based on the input layout information, to perform their layout, it is a method for coupling the lines when the layout is complete. 第2図と第3図とを参照して、第2の方式を説明する。 Referring to the FIG. 2 and FIG. 3, illustrating a second method. 第2図において、A〜Jはレイアウトすべきノード、a〜oはノード間を結合する線である。 In Figure 2, A-J is the node to be laid, to o is a line joining the nodes.
四角で囲んだ数字はノード間の結び付きの強さを表す。 The numbers enclosed in square represents the strength of ties between the nodes.
この数字が大きいほど結び付きが強い。 The higher this number is greater ties are strong. 具体的な操作手順を第3図に示す。 The specific operation procedure shown in Figure 3. A段階で、まず、レイアウトを行うシステムを起動し、レイアウトするスペースを表示する。 In stage A, first, to start the system for the layout, and displays a space for layout. B段階で、表示したスペース上に、ノードA〜I等を設定していく。 In stage B, the space that is displayed, will set the node A~I like. この時、システムは各ノードとそれを表示すべき位置とを併せて記憶する。 At this time, the system stores together and position to display it and each node. C段階で、システムは各ノード間に必要な線を自動的に生成する。 In step C, the system will automatically generate the line required between the nodes.

第3の方式は、レイアウト上のすべての組合せを調べ、例えば面積が最小となるレイアウトを実行するLSI Third scheme checks all combinations of layout, executing the example layout area is minimized LSI
−CADのような手法である。 It is a technique such as -CAD.

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

上記第1および第2の方式においては、ネツトワークのノード間の関係の外に、ノードのレイアウト上の位置情報についても記憶する必要がある。 In the first and second method, in addition to the relationship between the nodes of the net work, it is necessary to also stores position information on the layout of the nodes. このため、ノードの追加、削除が発生した場合、レイアウトと位置情報の記憶とを再度やり直す必要がある。 Therefore, additional nodes, if the deletion has occurred, it is necessary to redo the storage location information and layout again. また、レイアウトするスペースが変更になる場合や、表示面積または表示手段が異なる機器に同一の情報を出力するためそれぞれに対して最適なレイアウトを実行する必要が発生した場合は、それぞれレイアウトをやり直すだけでなく、それらレイアウトを機器の数だけすべて記憶しておかなければならない。 Moreover, if the layout for space or vary, because the display area or display means for outputting the same information in different devices need to perform an optimal layout for each generated, only the respective redo the layout not, it must be all of them layout the number of equipment storage.

一方、第3の方式では、レイアウト上で多数回の試行錯誤がなされ、最終レイアウトを決定するまでに、多くの時間を要する。 On the other hand, in the third scheme, a number of times of trial and error made on the layout, before determining the final layout requires a lot of time. したがつて、端末画面において、対話形式でデータを変更しレイアウト操作を実行しようとしても、応答が遅く使用に耐えない。 It was but connexion, in the terminal screen, attempting to change the data layout operation interactively, not withstanding the response is slow used. また、各ノードのつながりの強さ等を考慮しないで、機械的にレイアウトすることから、本来の意味的にまとめてレイアウトしたいノードが離れてレイアウトされることもあり、図の見易さが損なわれてしまう欠点があつた。 Further, without considering the strength and the like of the connection of each node, mechanically since the layout sometimes node to be laid original semantically collectively be laid away, visibility of the figure impaired disadvantage that is has been made.

本発明の目的は、ネツトワークの意味的な情報のみを用いて、試行錯誤を実質上伴わず、意味的なつながりを持つノードを近くにレイアウト可能なネツトワーク図作成装置を提供することである。 An object of the present invention, using only semantic information the net work, without substantially trial and error, to provide a near possible layouts the net work diagram drawing device nodes with semantic links .

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

上記目的は、ネツトワーク状に定義されたノードの関係を木構造の関係として一旦とらえ、ノード全体をレイアウトし、それらノードを線で結合することにより達成される。 The above object is temporarily capture the relationship of the nodes defined in the net work shape as a relationship of the tree structure, and the layout of the entire node is accomplished by coupling the nodes in the line.

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

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

〔作用〕 [Action]

ネツトワークから木構造に変換するときに、ネツトワーク状の仕様を閉ループに含まない有向グラフとしてとらえ、次に、有向グラフの最長パスを木の幹とする。 When converting from the net work in the tree structure, regarded as a directed graph that does not contain the net work like specification in a closed loop, then the longest path of the digraph and a tree trunk. この幹上に在るノードの最下位ノードと関係のあるノードから順次この幹にノードを付与していく。 Sequentially adds the node to the stem from a node related with the lowest node of the node located on this trunk. 本方式により、ネツトワークの線の矢印の方向が一定方向となる。 By this method, the direction of the arrows of the line of the net work is constant direction.
矢印が一定方向化すると、オペレータがネツトワーク図を見るときの見方とレイアウトの流れの方向とを一致させることができる。 When an arrow is fixed direction of, it can be made to coincide with the direction of view and the layout of the flow when the operator sees the net work view. また、木構造の最長パス決定時に、 In addition, at the time of the longest path determination of the tree structure,
近くにレイアウトする必要があるノードについては、ノード間の線に優先度を設定し、優先度の高いノードを優先的に幹に採用する。 The node which needs to be laid out close to set priorities to the line between the nodes, to employ a higher priority node to preferentially stem.

このように、ネツトワークのレイアウトを木構造のレイアウトに帰着させたため、見易さを確保したまま、高速レイアウトが可能となる。 Thus, since the layout of the net work was reduced to the layout of the tree structure, while ensuring the visibility, thereby enabling high-speed layout. すなわち、従来の方法では、ノード数が増加するにつれて、レイアウトするための計算量が指数関数的に激増するが、本発明では、ノード数に比例した計算量で済むことになる。 That is, in the conventional method, as the number of nodes increases, the amount of calculation for laying to proliferate exponentially, in the present invention, so that requires only the amount of computation in proportion to the number of nodes.

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

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

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

まず、第2図で閉ループとなつているD→g→E→h First, and summer and closed in FIG. 2 D → g → E → h
→Dの線hをカツトし、閉ループの無い有向グラフとする。 → to Katsuhito the line h of D, and that there is no directed graph of the closed loop. カツト後の有向グラフを第4図に示す。 The directed graph after Katsuhito shown in Figure 4.

次に、第4図の有向グラフにおいて、最長パスを調べる。 Then, in the directed graph of FIG. 4, examine the longest path. 最長パスは、A→B→D→E→Gである。 The longest path is A → B → D → E → G. ただし、 However,
Dで優先度(fが1でgが0)を評価した場合、A→B If the priority (f is g 0 1) were evaluated in D, A → B
→D→Gとなる。 → the D → G. これを木構造の幹とする。 This is referred to as the trunk of the tree structure. 木構造の幹を第5図に示す。 The trunk of the tree structure shown in FIG. 5.

そこで、木構造の葉からルートの順に、幹に付けるノードを調べる。 So, in the order of the route from the leaves of the tree structure, it examines the node you want to give the stem. 第5図で、A→B→D→E→Gを幹にした場合は、C,F,J,Hがそれぞれ該当ノードとなる。 In FIG. 5, when the A → B → D → E → G stem, C, F, J, H is each relevant node. それを第6図(a)に示す。 This is shown in FIG. 6 (a). また、A→B→D→Gとした場合は、C,E,J,Hがそれぞれ該当ノードとなる。 Also, if the A → B → D → G, C, E, J, H is each relevant node. それを第6図(b)に示す。 This is shown in FIG. 6 (b).

さらに、ノードがすべて幹とつながるまで、幹に付けるノードを調べ続ける。 In addition, the node is all leading up to the stem, continue to examine the node you want to give the stem.

〔実施例〕 〔Example〕

次に、本発明によるネツトワーク図作成装置の一実施例の構成を第1図により説明する。 It will now be described with reference to the first diagram the structure of an embodiment of the net work diagram drawing apparatus according to the present invention.

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

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

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

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

仕様記憶テーブル24の一例を第7図に示す。 An example of a specification storage table 24 shown in Figure 7. この仕様記憶テーブル24は、いわゆる画像メモリではなく、表形式である。 This specification storage table 24 is not a so-called image memory, a table format. 仕様記憶テーブル24は、作成すべきネツトワークのノードを縦軸と横軸のそれぞれに記憶し、これらノード間にレイアウト線が在ることを表の交点にフラグ1を立てて表す。 Specifications storage table 24 stores each of the vertical and horizontal axes of the nodes of the net work to be created, representing a flag 1 at the intersection of the table that the layout lines located between these nodes. すなわち、縦軸の始点ノード301(例えばJ点)から終点ノード(例えばE点)の方向に線が存在することを交点303に1を立てて表し、無い場合は「−」を記憶する。 That is, the intersection 303 that lines the direction of the longitudinal axis start node 301 (e.g., point J) from the end point node (e.g., point E) is present represents make a 1, if not - stores "." また、線が存在する場合は、線の優先度304を整数1,0等で記憶する。 Also, if the line is present, it stores the priority 304 of the line by an integer 1,0 or the like. この数が大きいほど優先度が高い。 The higher the priority this number is large. 例えば、D→Gが1で、D→Eが0であるから、D→Gの優先度が高い。 For example, in D → G is 1, since D → E is 0, the high priority D → G.

レイアウト部22は、第7図の仕様記憶テーブル24に基づき、第8図のレイアウトテーブルを用い、第9図のアリゴリズムにより動作する。 Layout section 22 on the basis of the specification storage table 24 of FIG. 7, using the layout table Figure 8, operated by Arigorizumu of Figure 9.

第8図は、第2図や第4図等のレイアウトを表形式で表現したレイアウトテーブルである。 Figure 8 is a layout such as Figure 2 and Figure 4 is a layout table expressed in tabular form. レイアウトテーブルは、ネツトワークを構成するノードを縦軸及び横軸に持つ。 Layout table has a node constituting the the net work on the vertical axis and the horizontal axis. 縦軸と横軸の交点には、各線の先にいくつのノードが存在するかを記憶するノード数エリア401と、木構造の幹として用いた線を区別する区分フラグ402とが記憶される。 The intersection of the vertical and horizontal axes, and the node number area 401 that stores whether there are a number of nodes to each line of the above, and distinguishes classification flag 402 a line used as the trunk of the tree structure are stored. 例えば、ノードAからノードB方向を見ると、B,D,E,Fの4個のノードが在るから、始点ノードA For example, looking at node B direction from node A, B, D, E, since four nodes of F is present, the start node A
と終点ノードBとの交点にノード数エリアに記憶する数は4となる。 The number of intersections stored in the node number area between the end point node B is 4. 同様にAからJ方向では、J,E,Fの3となる。 In J direction from A similarly consists J, E, and 3 F. ただし、EからDの逆向き有向グラフで削除された部分には、0を記憶する。 However, the deleted part opposite directed graph D from E, stores 0. 区分フラグ402を、1の始点ノードAから、2のB,3のD,4のEとたどつていけば、幹となつたノードがある。 The indicator flag 402, the first start node A, if we two of B, 3 of D, 4 E and Tadotsu, there are stem and Natsuta node.

次に、第9図のアルゴリズムを説明する。 Next, the algorithm of FIG. 9. 入力装置からネツトワークを構成するノードの相互関連を示す情報を入力した第7図の状態(関連するノードの交点にフラグ1を立て、優先度の数値も入力した状態)を前提とする。 State of Figure 7 that inputs information indicating the correlation of the nodes constituting the the net work from the input device to assume (a flag 1 at the intersection of the associated node, the numerical value of the priority state entered).

ステツプ100では、ネツトワークを検索し、閉ループとなつている線に対するレイアウトテーブルのノード数エリアの値を0とする。 In step 100, it searches the Nets work, the value of the node number area of ​​the layout table for closed loop and summer and is linear to zero. これは、有向グラフに閉ループが存在するときに、その閉ループの逆向き有向グラフを削除する段階である。 This means that when the closed loop is present in the directed graph, a step of deleting the reverse directed graph of the closed loop.

ステツプ110では、第7図に示した仕様記憶テーブルにおいて線が出ていない始点ノードを見つけ、そのノードを終点ノードとしている線をすべて記憶する。 In step 110, find the start node which line is not out in the specification storage table shown in FIG. 7, stores all the lines that the node and end node. 線が出ていない始点ノードは、C,F,G,Iである。 Start node the line is not out is C, F, G, I. したがつて、 It was but go-between,
これらのノードを終点とする線が記憶される。 Lines for these nodes and end point is stored.

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

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

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

ステツプ150では、ステツプ140で記憶した各始点ノードから出る線の内のノード数エリアの最大値を記憶する。 In step 150, it stores the maximum value of the node number area of ​​the lines emanating from each starting node stored at step 140.

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

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

ステツプ110からステツプ160までが、入力データのネツトワーク状の関連を有向グラフに変換する段階である。 From step 110 to step 160, a the net step of converting a workpiece shape associated with the directed graph of the input data.

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

ステツプ180では、ステツプ170のノードを始点ノードとする線の内で優先度が高くノード数エリアの値が最大のものの区分フラグを1とする。 In step 180, the value of the high number of nodes area priority among the lines to the start node to the node of step 170 is to 1 the indicator flag of the largest one. A→Bが該当する。 A → B are true.

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

ステツプ170からステツプ190までは、木構造の幹を作成する段階である。 From step 170 to step 190 is a step of creating a tree trunk structure. ここでは、A→B→D→Eが幹として作成されている。 Here, A → B → D → E is created as a stem.

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

ステツプ210では、ステツプ200で見つけた終点ノードの線に対応する始点ノードをすべて調べる。 In step 210, it examines all the starting nodes corresponding to lines of the end node found in step 200. 始点ノードの区分フラグが定義されているものが一つの場合は、その始点ノードを記憶する。 Those classified flag of the start node is defined in the case of one, and stores the start node. 始点ノードの区分フラグが定義されているものが二つ以上の場合は、区分フラグの数値が小さいものの始点ノードを記憶する。 If that segment flag of the start node is defined in two or more, it stores the start node of those numerical segment flag is small. 木構造では、 In the tree structure,
一つのノードから複数の線は出ていけるが、複数の線は入れないからである。 Ikeru out the plurality of lines from one node, but a plurality of lines is because not put.

ステツプ220では、ステツプ210で記憶した始点ノードに対応する線のステツプ200で探した終点ノードの区分フラグの値をステツプ210の区分フラグの値+1に設定する。 In step 220, it sets the value of the classification flag for the end node that you located in step 200 of the line corresponding to the start node stored at step 210 to the value +1 sections flags step 210. すなわち、階層が下がるにつれて区分フラグの値を増やしていき、有向グラフを木構造に変換する。 In other words, will increase the value of the classification flag as hierarchy decreases, it converts the directed graph to the tree structure.

ステツプ200からステツプ220までは、最長パスに下位ノードから関連を持つノードを最長パスに順次付け加え有向グラフを木構造に変換する段階である。 From step 200 to step 220, sequentially added digraph longest path a node with an associated from the lower node to the longest path is a step of converting a tree structure.

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

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

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

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

〔発明の効果〕 〔Effect of the invention〕

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


第1図は本発明によるネツトワーク図作成装置の一実施例の構成を示すブロツク図、第2図はレイアウトすべき情報の一例を有向グラフ形式で示す図、第3図は従来のレイアウト手順の一例を示す図、第4図は有向グラフの一例を示す図、第5図は木構造の幹を示す図、第6図は葉から幹に付けるノードを調べる状態を示す図、第7図は仕様記憶テーブルの一例を示す図、第8図はレイアウトテーブルを示す図、第9図は本発明レイアウト装置のアルゴリズムを示す図である。 Block diagram showing a configuration of one embodiment of Figure 1 is the net work view generation 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, an example of FIG. 3 is conventional layout procedures shows a fourth figure shows an example of a directed graph, FIG. FIG. 5 is showing a tree trunk structure, FIG. 6 is a diagram showing a state to examine the node to attach the leaf to the stem, FIG. 7 specifications storage illustrates an example of a table, FIG. 8 is a diagram showing a layout table, FIG. 9 is a diagram showing an algorithm of the present invention layout apparatus. 10……入力装置、12……レイアウト装置、16……演算部、20……仕様入力部、22……レイアウト部、24……仕様記憶テーブル、26……ワーキングメモリ、28……出力装置、301……始点ノード、302……終点ノード、303… 10 ...... input device, 12 ...... layout device, 16 ...... calculation unit, 20 ...... Specification Input, 22 ...... layout unit, 24 ...... specification storage table, 26 ...... working memory, 28 ...... output device, 301 ...... starting node, 302 ...... end node, 303 ...
…交点、304……優先度、401……ノード数エリア、402 ... intersection, 304 ...... priority, 401 ...... node number area, 402
……区分フラグ。 ...... division flag.

Claims (2)

    (57)【特許請求の範囲】 (57) [the claims]
  1. 【請求項1】ネツトワーク状の関連を持つデータを入力する装置と、前記データの関連をネツトワーク図としてレイアウトするレイアウト装置と、レイアウトされたネツトワーク図を出力する出力装置とからなるネツトワーク図作成装置において、 前記レイアウト装置が、 前記データのネツトワーク状の関連を有向グラフに変換する手段と、 前記有向グラフに閉ループが存在するときに当該閉ループの逆向き有向グラフを削除する手段と、 閉ループが除かれた有向グラフの最長パスを調べる手段と、 前記最長パスの下位ノードから関連を持つノードを前記最長パスに順次付け加え前記有向グラフを木構造に変換する手段と、 前記木構造の各ノードをレイアウトし各ノード間を線で結合する手段と を備えたことを特徴とするネツトワーク図 1. A and device for inputting data with the net related work like, the net work consisting of a layout apparatus for laying out relevant the data as the net work diagram, an output device for outputting the net work diagram laid in FIG creating apparatus, the layout device, means for converting the relevant the net work like the data in the directed graph, and means for deleting the reverse directed graph of the closed loop when there is a closed loop in the directed graph, closed loop removal means for examining the longest path he directed graph, and means for converting the sequentially added the directed graph nodes with associated the descendants of the longest path on the longest path in the tree structure, and the layout of each node in the tree structure each Nets work view is characterized in that a means for coupling between the nodes in the line 作成装置。 Creation device.
  2. 【請求項2】特許請求の範囲第1項において、 前記有向グラフに変換する手段が、各有効グラフの意味のつながりの強さを記憶する手段を含み、 前記有向グラフの最長パスを調べる手段が、分岐ノードで前記意味のつながりの強い有向グラフを優先的に採用する手段を含むことを特徴とするネツトワーク図作成装置。 2. A claimed paragraph 1 range, means for converting said directed graph includes means for storing the intensity of connection of the meaning of each of the active chart, means to examine the longest path of the digraph, branch Nets work diagram drawing apparatus characterized by comprising means for employing the node strong digraph ties of the meanings preferentially in.
JP28284687A 1987-11-09 1987-11-09 The net work diagram drawing device Expired - Fee Related JP2627512B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP28284687A JP2627512B2 (en) 1987-11-09 1987-11-09 The net work diagram drawing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP28284687A JP2627512B2 (en) 1987-11-09 1987-11-09 The net work diagram drawing device

Publications (2)

Publication Number Publication Date
JPH01124060A JPH01124060A (en) 1989-05-16
JP2627512B2 true JP2627512B2 (en) 1997-07-09



Family Applications (1)

Application Number Title Priority Date Filing Date
JP28284687A Expired - Fee Related JP2627512B2 (en) 1987-11-09 1987-11-09 The net work diagram drawing device

Country Status (1)

Country Link
JP (1) JP2627512B2 (en)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2689910B2 (en) * 1994-08-04 1997-12-10 日本電気株式会社 Network configuration diagram automatic creation device
US8688188B2 (en) 1998-04-30 2014-04-01 Abbott Diabetes Care Inc. Analyte monitoring device and methods of use
US8974386B2 (en) 1998-04-30 2015-03-10 Abbott Diabetes Care Inc. Analyte monitoring device and methods of use
US8465425B2 (en) 1998-04-30 2013-06-18 Abbott Diabetes Care Inc. Analyte monitoring device and methods of use
US6175752B1 (en) 1998-04-30 2001-01-16 Therasense, Inc. Analyte monitoring device and methods of use
US9066695B2 (en) 1998-04-30 2015-06-30 Abbott Diabetes Care Inc. Analyte monitoring device and methods of use
US6338790B1 (en) 1998-10-08 2002-01-15 Therasense, Inc. Small volume in vitro analyte sensor with diffusible or non-leachable redox mediator
US6560471B1 (en) 2001-01-02 2003-05-06 Therasense, Inc. Analyte monitoring device and methods of use
US7381184B2 (en) 2002-11-05 2008-06-03 Abbott Diabetes Care Inc. Sensor inserter assembly
US7811231B2 (en) 2002-12-31 2010-10-12 Abbott Diabetes Care Inc. Continuous glucose monitoring system and methods of use
US8771183B2 (en) 2004-02-17 2014-07-08 Abbott Diabetes Care Inc. Method and system for providing data communication in continuous glucose monitoring and management system
US7766829B2 (en) 2005-11-04 2010-08-03 Abbott Diabetes Care Inc. Method and system for providing basal profile modification in analyte monitoring and management systems
US7620438B2 (en) 2006-03-31 2009-11-17 Abbott Diabetes Care Inc. Method and system for powering an electronic device
US8226891B2 (en) 2006-03-31 2012-07-24 Abbott Diabetes Care Inc. Analyte monitoring devices and methods therefor
US8123686B2 (en) 2007-03-01 2012-02-28 Abbott Diabetes Care Inc. Method and apparatus for providing rolling data in communication systems
JP5245983B2 (en) * 2009-03-30 2013-07-24 日本電気株式会社 Network data management apparatus, a network data management system, data management method, and program

Also Published As

Publication number Publication date
JPH01124060A (en) 1989-05-16

Similar Documents

Publication Publication Date Title
US5375069A (en) Wiring routes in a plurality of wiring layers
US6446239B1 (en) Method and apparatus for optimizing electronic design
JP3732664B2 (en) Wire harness arrangement designing apparatus and method
Rowe et al. A browser for directed graphs
JP2534360B2 (en) Connection, Bruno - de connection, de - data processing method, and the tree Bruno - how to insert de
EP0457445B1 (en) Automatic layout of network topology
Yannakakis Embedding planar graphs in four pages
Gabow Two algorithms for generating weighted spanning trees in order
US5016204A (en) Expert system for performing diagnostic and redesign operations incorporating multiple levels of simulation detail
CA2256044C (en) Method and apparatus for automated design of complex structures using genetic programming
Roy et al. Auto/autograph
US20060053396A1 (en) Creating optimized physical implementations from high-level descriptions of electronic design using placement-based information
US5497334A (en) Application generator for use in verifying a hierarchical circuit design
AU623337B2 (en) A block diagram simulator
US5701456A (en) System and method for interactively formulating database queries using graphical representations
EP0645738A2 (en) Graphs employing clusters
JP3195498B2 (en) Three-dimensional shape forming method and apparatus
US5838583A (en) Optimized placement and routing of datapaths
US5481473A (en) System and method for building interconnections in a hierarchical circuit design
EP0782083B1 (en) Data processing system
US5604853A (en) Text editor using insert, update and delete structures for undo and redo operations
US8010335B2 (en) Simplified data signal support for diagramming environment languages
CA1283215C (en) Graphical workstation
US5471677A (en) Data retrieval using user evaluation of data presented to construct interference rules and calculate range of inputs needed for desired output and to formulate retrieval queries
Weiler Polygon comparison using a graph representation

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees