JPH06301497A - フローチャート表示方法 - Google Patents

Abstract

(57)【要約】 【目的】 表示媒体の機能に依存せず、全体の把握およ
び細部の確認を容易に行うことができ、分割されていな
いフローチャートをサブチャートに分割して表示するフ
ローチャート表示方法を提供する。 【構成】 第１の点から到達し、第２の点へ到達する点
の集合に対して、外部の点からは第１の点に対してのみ
矢印があり、内部の点からは第２の点に対してのみ矢印
がある時、第１および第２の点をそれぞれ開始点と終了
点とするサブチャートを選択し、この選択したサブチャ
ートを元のフローチャートと分割し、表示すべきチャー
トの規模を小さくしている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、プログラムの仕様書、
装置の操作説明書等で使用されるフローチャートを紙、
ディスプレイ等に表示するフローチャート表示方法に関
する。

【０００２】

【従来の技術】一般に、フローチャートを紙やディスプ
レイなどの表示媒体に表示する場合、表示する内容を分
かりやすく表現するためには点と矢印の配置に工夫が必
要である。この観点からフローチャートのレイアウトア
ルゴリズムが各種検討されている（例えば、P.Eades an
d K.Sugiyama,"How to draw a Directed Graph,"Journa
l of Information Processing,pp.424-437,Vol.13,No.
4,1990 参照）。

【０００３】しかし、ある程度以上の規模のフローチャ
ートを物理的な大きさに制約のある紙やディスプレイに
表示する場合には、上記のレイアウトだけでなく、フロ
ーチャートを物理的な大きさに合わせて分割もしくは縮
小するといった方法も同時に考慮しなければ、分かりや
すい表示ができない。

【０００４】フローチャートの縮小表示については一般
にオーバービューの表示、もしくは全体表示等と呼ば
れ、ユーザが対話的にフローチャートを作成するグラフ
ィックエディタなどで用いられている（例えば、Kindra
Manual,Axion British Telecom を参照）。

【０００５】一方、フローチャートを分割して表示する
方法には大きく分けて２つの方法がある。

【０００６】一つは論理的にフローチャートを分割し、
分割後のチャート（以降、サブチャートと呼ぶ）をそれ
ぞれ別に表示する方法である。この場合、元のフローチ
ャートで接続されていた点同士にはなんらかの接続状態
を明示する記号が付加される。

【０００７】例えば、フローチャートの一種であるＳＤ
Ｌ（文献：ＣＣＩＴＴ：FunctionalSpecification and
Description Language,Recommendations Z.100,1989参
照）と呼ばれる通信ソフトウェアの仕様記述言語ではコ
ネクタと呼ばれる特殊な点が用意されている。大規模な
仕様は、このコネクタを用いて数十ページに分割され記
述されている。

【０００８】もう一つの方法は、一般にスクロールと呼
ばれる方法で、仮想的な表示媒体に全体のフローチャー
トを描画し、窓と呼ばれる固定的な大きさの実際の表示
媒体に写像することにより表示を行なうものである（Ｘ
window system等で用いられている。例えば、ＯＳＦ／
Motif プログラマーズリファレンスリリース1.1 を参
照）。全体のフローチャートのどの部分を表示するかは
一般にスクロールバーと呼ばれる指示手段により対話的
に変更可能である。

【０００９】更に、上記２つの方法と本質的に異なる方
法として、元のフローチャートを機械的に分解し、紙等
に出力後、物理的に張り合わせる等の手段も用いられて
いる。これは張り合わせることにより紙の物理的大きさ
を拡大するものである。

【００１０】

【発明が解決しようとする課題】フローチャート表示の
目的は、全体の把握および細部の確認を容易にするため
であるが、従来の表示方法にはこれらの目的を同時に満
足する機能を有するものがないとともに、また表示媒体
の機能に依存するものが多い。

【００１１】縮小表示方法では細部は物理的に表示でき
ない。そのため、拡大表示すべき部分を指定するため、
または全体の動作を大まかに確認するための補助的手段
としてのみ用いられ、この方法単独では十分でない。

【００１２】また、フローチャートの分割表示方式には
それぞれ次のような欠点がある。

【００１３】論理的に分割する方法の欠点は、作成者自
身で予めフローチャートを分割しておく必要があること
である。また、一般に分割の仕方に任意性があるため、
全体を把握するには全てのサブチャートを見る必要があ
る。

【００１４】スクロールによる方法では、一回に表示可
能なフローチャートは一部に限定されるため、全体を把
握するためには、スクロールにより全体を表示してみな
ければならない。さらに、この方法はディスプレイ等で
は有効であるが、紙等の固定的表示媒体には適用できな
い。

【００１５】また、紙等を張り合わせる方法は、最終的
な紙の大きさに制約があるため適用範囲が限定される。

【００１６】本発明は、上記に鑑みてなされたもので、
その目的とするところは、表示媒体の機能に依存せず、
全体の把握および細部の確認を容易に行うことができ、
分割されていないフローチャートをサブチャートに分割
して表示するフローチャート表示方法を提供することに
ある。

【００１７】

【課題を解決するための手段】上記目的を達成するた
め、本発明のフローチャート表示方法は、あるまとまり
の処理を代替して表示する点と点間の制御遷移方向を表
示する矢印とで構成されるフローチャートの表示方法で
あって、前記フローチャート内の第１の点と該第１の点
とは別の第２の点を選び、前記第１の点から到達し、か
つ前記第２の点へ到達する点の集合を前記第１の点も含
めてサブチャートとして選び、前記サブチャートの外部
の点から該サブチャートの内部の点へのすべての経路に
必ず前記第１の点に入力する矢印が存在する場合、該第
１の点を開始点として選び、前記サブチャートの内部の
点から該サブチャートの外部の点へのすべての経路に必
ず前記第２の点に入力する矢印が存在する場合、該第２
の点を終了点として選び、前記開始点および終了点が共
に一意に定まる場合、前記サブチャートを分割可能なサ
ブチャートとして記録し、この記録したすべての前記分
割可能なサブチャートの中から該サブチャートを構成す
る点の包含関係に着目して、完全に含むかまたは完全に
含まれる関係にある前記分割可能なサブチャートのみを
子チャートとして選出し、該子チャート内の前記開始点
を該子チャートを意味する特定の形状の点で置き換え、
前記子チャートの内部の点と矢印をすべて取り除き、前
記置き換えた開始点から対応する前記終了点へ新たな矢
印を付加する変形を、前記子チャートを含む子チャート
または元のフローチャートである親チャートに施し、与
えられた前記親フローチャートを該親フローチャートよ
り小さい複数の前記子チャートに分割することを要旨と
する。

【００１８】

【作用】本発明のフローチャート表示方法では、第１の
点から到達し、第２の点へ到達する点の集合に対して、
外部の点からは第１の点に対してのみ矢印があり、内部
の点からは第２の点に対してのみ矢印がある時、第１お
よび第２の点をそれぞれ開始点と終了点とするサブチャ
ートを選択し、この選択したサブチャートを元のフロー
チャートと分割し、表示すべきチャートの規模を小さく
している。

【００１９】

【実施例】以下、図面を用いて本発明の実施例を説明す
る。

【００２０】図１は、本発明の一実施例に係わるフロー
チャート表示方法を実施するシステムの構成を示すブロ
ック図である。同図に示すシステムは、入力フローチャ
ート１から分割対象となる可能性のあるサブチャートを
発見する候補発見部２、実際に分割処理を行い、この結
果の分割されたフローチャートを出力フローチャート群
５として出力する分割部３、全体の制御を行う制御部４
から構成される。なお、図１において、太線の矢印はデ
ータの流れを示している。

【００２１】図２は、図１に示すシステムによるフロー
チャート表示方法の手順を示すフローチャートである。
同図に示すように、本フローチャート表示方法は、サブ
チャート候補発見処理およびサブチャート分割処理で構
成されている。

【００２２】フローチャート表示方法の手順を詳細に説
明する前に、まずフローチャートの内部表現について説
明する。

【００２３】図１１は入力となるフローチャートを示
し、また図２７〜図２９は出力となるフローチャートの
集合を示している。

【００２４】以下の処理では、図１１のフローチャート
の点と矢印の関係のみを用いるため、以下では図１１の
フローチャートを図１２に示す（有向）グラフとして取
り扱う。図１２では、仮に各点に一意の番号（例では、
１から１３）を振っておく。以下では、この番号を用い
て、ｉ番目の点を単に点ｉまたはｉと呼ぶ。また、以降
では、グラフの用語にならい、矢印を有向枝又は単に枝
と呼ぶ。さらに、点ｉから点ｊへ複数の枝を通じてたど
ることができる時、点ｊは点ｉから到達可能であると呼
ぶ。他の一般的なグラフに関する用語については、例え
ば文献：石畑、“アルゴリズムとデータ構造”、岩波講
座、ソフトウェア科学、岩波書店、第３巻、１９８９を
参照されたい。

【００２５】図１２に示したグラフは内部的には図１３
に示したような隣接行列で表現することができる。一般
に、隣接行列ではｉ行ｊ列目が１であることにより、ｉ
番目の点からｊ番目の点に枝があることを示しており、
逆に０で枝がないことを示す。本明細書では、一部の０
は見やすさのため省略する。

【００２６】次に、図２の“サブチャート候補発見処
理”の概略を図３以降も参照して説明する。

【００２７】“サブチャート候補発見処理”は、以下の
処理を行なう。入力のフローチャートの各点をそれぞれ
開始点（図３では変数ｉで表される）、終了点（同様に
変数ｊで表される）の候補とし、これらの開始点と終了
点に対し、以下で定義される中間点の集合を計算する
（図５、図６参照）。

【００２８】さらに、この中間点の集合がサブチャート
を構成する点となるか否かを検査し、もしなるならばサ
ブチャートの候補として登録する（図７参照）。

【００２９】処理の詳細を説明する前に、各処理の基本
的考え方を説明する。

【００３０】まず、中間点について説明する。

【００３１】今、開始点ｉ、終了点ｊとし、点ｉから点
ｊへ到達可能とすると、点ｋが中間点とは、点ｉから点
ｊに至る道の上に点ｋが存在する場合をいう。例えば、
図１２において、開始点を点３、終了点を点１０とする
と、｛４，５，６，７，８，９｝はそれぞれ中間点であ
る。

【００３２】この中間点はグラフの推移閉包を利用して
効率的に求めることができる。以下その方法を説明す
る。

【００３３】グラフの推移閉包とは点ｉと点ｊの間の到
達可能性を表したものである。図１４に図１２のグラフ
に対する推移閉包を示す。図１３の隣接行列と同様に、
ｉ行ｊ列が１であることは点ｉから点ｊに到達可能であ
ることを意味する。隣接行列から推移閉包を求めるアル
ゴリズムは既知のものを使う。例えば、Ｗarshall のア
ルゴリズムなどを用いることができる。

【００３４】中間点の計算では、次の基本的な性質を用
いる。

【００３５】点ｋが中間点ならば、ｉからｋに到達可能
であり、かつｋからｊへ到達可能である。例えば、点４
は中間点であるから、点３から到達可能であり、点１０
に到達可能である。

【００３６】但し、この逆は一般に成り立たない。なぜ
ならば、点ｉから点ｊへ到達可能であると同時に、点ｊ
から点ｉへも到達可能な場合を考える。点ｋが開始点を
点ｊ、終了点を点ｉとした時の中間点であれば、点ｋが
点ｉから点ｊに至る道の中間になくとも、点ｉから点ｋ
に点ｊを通して到達可能であり、かつ点ｋから点ｊへ点
ｉを通して到達可能となるからである。図１２の例で
は、点１０から点３に到達可能であるため、｛２，３，
１０，１１，１２｝の各点は中間点ではないが、それぞ
れ点３から到達可能であり、点１０に到達可能である。

【００３７】そこで、中間点の計算では図４、図１５に
示すように、終了点ｊからの枝を除去したグラフを考
え、その変形したグラフの推移閉包を用いることにす
る。図１５は、終了点を点１０としたときのグラフを示
している。図１５のグラフに対する隣接行列を図１６に
示す。図１３と比較し、１０行１１列目が１から０に変
わっていることが分かる。

【００３８】図１７に図１６の隣接行列から求めた推移
閉包を示す。

【００３９】この推移閉包を用いて中間点は次のように
計算可能である。今、開始点を点３とすると、点３から
到達可能な点は３行目が１である点、即ち｛４，５，
６，７，８，９，１０｝である。また、点１０に到達可
能な点は１０列目が１である点｛１，２，３，４，５，
６，７，８，９，１１，１２｝である。この点の共通部
分、即ち３行目の値と１０列目の値の論理積を図１８に
示すようにとったものが中間点の集合を示している。な
お、図１８において、上側が３行目で、下側が１０列目
である。結果は、図１９に示したように、｛４，５，
６，７，８，９｝となる。

【００４０】図７の“中間点集合の検査登録処理”で
は、上記の計算により求まった中間点がサブチャートを
構成する点であるか否かを確かめ、登録する。

【００４１】ここで求まった中間点がサブチャートを構
成する点であるかどうかは、次のように調べる。

【００４２】サブチャート外部の点から内部の点への枝
は全て開始点に入っていなければならない。従って、全
ての中間点ｋに対し以下のことを調べる。

【００４３】点ｋに入ってくる枝の始点の集合（Ｉ
（ｋ）とおく）について、それぞれの点が中間点か、も
しくは開始点ｉであるかどうかを調べる。

【００４４】図１５でｋ＝６とすると、Ｉ（６）＝
｛５｝であるから、点６に入ってくる枝の始点は中間点
である（図２０参照）。

【００４５】同様に全ての中間点ｋについてＩ（ｋ）を
もとめ、それぞれについて検査する。もし、一つでも条
件に反する場合は、この中間点の集合はサブチャートを
構成できないため、“中間点集合の検査登録処理”を終
了し、他の開始点、終了点の組合せについての処理に移
る。

【００４６】また、サブチャート内部から外部の点への
枝は全て終了点を終点としなければならない。従って、
上記の検査を通った場合、全ての中間点ｋに対し以下の
ことを調べる。

【００４７】点ｋから出ていく枝の終点の集合（Ｏ
（ｋ）とおく）について、それぞれの点が中間点か、ま
たは開始点、もしくは終了点であることを調べる。

【００４８】同様にｋ＝６とすると、Ｏ（６）＝｛８，
１０｝であるから条件を満たしている（図２０参照）。

【００４９】中間点全てについてＯ（ｋ）をもとめ、そ
れぞれについて検査する。もし、一つでも条件に反する
場合は、“中間点集合の検査登録処理”を終了する。

【００５０】次に、図３から図７に示した手順に従い、
“サブチャート候補発見処理”の具体的手順を説明す
る。

【００５１】図３では、ｉ及びｊ、即ち開始点と終了点
を共に１からｎ（グラフの点数、図１２のグラフでは１
３）まで変化させながら“サブチャート検査処理”を呼
び出す。

【００５２】ｊが外側のループにあるのは、計算の効率
化のためである。推移閉包の計算は終了点を変更する度
に計算しなおす必要がある。そのため、ｊを内側のルー
プとするとｎ² 回の推移閉包の計算が必要であるが、ｊ
を外側のループとすることにより、ｎ回の計算ですむ。
また、開始点と終了点は一致することはないので、ｉ＝
ｊの場合は中間点の検査登録処理をスキップする。

【００５３】図４は、“推移閉包の計算処理”の手順を
示す。ここでは、Ａは隣接行列を意味する。Ａ自身は計
算の最後まで保存する必要があるため、まずＡをＡ’に
コピ

【外１】 去する。この変形をしたＡ’の推移閉包Ｔを求める。実
際のＴの計算は既知のため省略する。

【００５４】図５は、サブチャート検査処理の手順を示
す。この処理は中間点集合の計算処理および中間点集合
の検査登録処理よりなるが、それぞれについて図６およ
び図７を参照して説明する。

【００５５】図６は、“中間点集合の計算処理”の詳細
を示す。図６では、図１８に模式的に示した中間点の計
算処理を具体的な逐次処理として表現したものである。
ここで用いるｔ_ik，ｔ_kjは、前述の“推移閉包の計算処
理”で求めたＡ’に対する推移閉包Ｔの各要素であり、
それぞれ点ｉから点ｋへ到達可能であるか否か、点ｋか
ら点ｊに到達可能であるか否かを表している。また、Ｍ
は中間点の集合を保存するための変数である。

【００５６】図７に示す“中間点集合の検査登録処理”
では、上記の計算により求まった中間点の集合Ｍの各要
素ｋについて、Ｉ（ｋ），Ｏ（ｋ）を求め、それぞれが
次の条件を満たすことを確かめる。

【００５７】

【外２】 ここで、変数Ｃは、Ｍがサブチャートを構成する点の集
合であった場合、それを保存するためのものである。具
体的には、開始点、終了点、中間点の集合を保持する。
図２１に、図１２に対してサブチャートの候補を求めた
結果を示す。

【００５８】次に、図２の“サブチャート分割処理”に
ついて概略を説明する。

【００５９】サブチャートの分割処理では、サブチャー
ト候補発見処理で見つかったサブチャートの候補の中か
ら適当なサブチャートを子チャートとして選び、それに
基づき実際の分割を行なう。

【００６０】分割処理は大きく二つに分かれる。一つは
元となるチャート（親チャート）の変形処理であり、も
う一つは、サブチャート（子チャート）の作成処理であ
る。

【００６１】さらに、このようにして分割が行なわれた
後で、まだサブチャートの候補が残っている場合はそれ
らについても同様の処理を行なう。

【００６２】但し、サブチャート候補発見処理で求まっ
た候補全てについて分割が可能なわけではない。例え
ば、図２１に示した候補の内、（２，１０，｛３，４，
５，６，７，８，９｝）と（３，１１，｛４，５，６，
７，８，９，１０｝）について考える。

【００６３】この２つの候補では中間点の集合に共通部
分があり、さらにどちらもが他方を真に包含していな
い。この場合、このどちらかに基づきサブチャートの分
割を行なうと、他の候補での中間点が別のチャートに含
まれてしまいそれ以上の分割はできない。

【００６４】このように、一方の分割を行なうと他方の
分割ができなくなってしまうようなサブチャートの候補
を両立しないサブチャートと呼ぶことにする。

【００６５】次に、図８から図１０及び図２２から図２
６を用いて、具体的な“サブチャート分割処理”の手順
を説明する。

【００６６】図８では、“サブチャート候補発見処理”
で求まったＣから適当な候補を１つずつ取りだし、“親
チャートの変形処理”、“サブチャート作成処理”を呼
び出す。分割が終った候補はＣから取り除く。さらに今
処理した候補と両立しないサブチャートがあればそれも
Ｃから取り除く。

【００６７】図９に示す“親チャートの変形処理”で
は、始めに中間点の集合Ｍとそれに入ってくる枝及び出
る枝を元のチャートから全て取り除く。

【００６８】例えば、図２２は、サブチャートの候補
（３，１０，｛４，５，６，７，８，９｝）に基づく分
割処理の場合を示している。図中ハッチングしてある部
分が中間点の集合に相当する。

【００６９】次に、開始点ｉをサブチャートの存在を示
す特殊な点に置き換える。例えば、図２４の様に二重丸
等で示す。さらに開始点から終了点に枝を加える。図２
４は変形後の親チャートを表している。

【００７０】図１０に示す“サブチャート作成処理”で
は、始めに、先ほど親チャートから取り除いた中間点集
合Ｍと付随する枝からチャートを作成する。さらに、開
始点と終了点を付加する。図２３は得られたサブチャー
トを表す。

【００７１】サブチャートの候補（３，１０，｛４，
５，６，７，８，９｝）は、他の候補と両立するため、
（３，１０，｛４，５，６，７，８，９｝）のみをＣか
ら取り除く。

【００７２】図２５、図２６は、同様にして図２４から
サブチャートの候補（２，１１，｛３，４，５，６，
７，８，９，１０｝）に基づいて分割した結果である。

【００７３】さらに、図２５は（２，１３，｛３，４，
５，６，７，８，９，１０，１１，１２｝）に基づい
て、又、図２６は（３，１１，｛４，５，６，７，８，
９，１０｝）に基づいて分割可能である。以降は同様で
あるので分割例は省略する。

【００７４】図２４において、（２，１１，｛３，４，
５，６，７，８，９，１０｝）ではなく（２，１０，
｛３，４，５，６，７，８，９｝）に基づいて分割する
ことも可能である。但し、この場合には（３，１１，
｛４，５，６，７，８，９，１０｝）は両立しないた
め、候補からとり除かれる。

【００７５】図２７、図２８、図２９にそれぞれ、図２
５、図２６、図２３のグラフを元のフローチャートの形
式で表現したものを示す。

【００７６】以上のようにして、与えられたフローチャ
ート（図１１）は３枚のフローチャート（図２７、図２
８、図２９）に分割される。

【００７７】

【発明の効果】以上説明したように、本発明によれば、
第１の点から到達し、第２の点へ到達する点の集合に対
して、外部の点からは第１の点に対してのみ矢印があ
り、内部の点からは第２の点に対してのみ矢印がある
時、第１および第２の点をそれぞれ開始点と終了点とす
るサブチャートを選択し、この選択したサブチャートを
元のフローチャートと分割し、表示すべきチャートの規
模を小さくし、これによりサブチャートと元のフローチ
ャートは階層的になり、元のフローチャートでは詳細は
１つの点に縮退し、サブチャートでは表示される範囲が
限定されるので、大規模なフローチャートを予め分割す
ることなく作成でき、結果を表示媒体の物理的制限によ
らず、複数のサブチャートに分割して表示可能となると
ともに、階層および縮退構造により全体の把握および内
容の理解が容易となる。

【００７８】また、フローチャートとしてプログラムの
仕様を与えた場合、得られたサブチャートは、開始点が
一意であるという点がサブルーチンの途中から動作を開
始するようなことはないという点において、また終了点
が一意であるという点がサブルーチンの戻り先がサブル
ーチンを呼び出した点の直後であり、複数存在しないこ
とに相当するという点においてサブルーチンと対応して
いる。従って、本発明によりフローチャートを複数のサ
ブチャートに分解したものは直ちにプログラムの仕様と
して使用可能である。

【００７９】更に、フローチャートのグラフィックエデ
ィタ等のユーザと対話的環境に本発明を適用した場合に
は、フローチャート作成途中で規模が大きくなった時に
ユーザからの指示により自動的に分割したり、部分的削
除等により分割が適当でなくなった時に一度全体のフロ
ーチャートを作成して再度分割し直したり、分割に際し
て開始点または終了点の候補、または両方の候補をユー
ザに指定させ、実際に分割可能であれば分割し、分割で
きない場合には警告を表示し、更に可能な候補を表示す
るというような機能を実現することができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係わるフローチャート表示
方法を実施するシステムの構成を示すブロック図であ
る。

【図２】図１に示すシステムのフローチャート表示方法
の手順を示すフローチャートである。

【図３】図２に示すフローチャートのうちのサブチャー
ト候補発見処理の手順を示すフローチャートである。

【図４】図３に示すフローチャートのうちの推移閉包の
計算処理の手順を示すフローチャート表示方法である。

【図５】図３に示すフローチャートのうちのサブチャー
ト検査処理の手順を示すフローチャートである。

【図６】図５に示すフローチャートのうちの中間点集合
の計算処理の手順を示すフローチャートである。

【図７】図５に示すフローチャートのうちの中間点集合
の検査登録処理の手順を示すフローチャートである。

【図８】図２に示すフローチャートのうちのサブチャー
ト分割処理の手順を示すフローチャートである。

【図９】図８に示すフローチャートのうちの親チャート
の変形処理の手順を示すフローチャートである。

【図１０】図８に示すフローチャートのうちのサブチャ
ート作成処理の手順を示すフローチャートである。

【図１１】入力となるフローチャートの一例を示す図で
ある。

【図１２】図１１のフローチャートのグラフ表現を示す
図である。

【図１３】図１２に示すグラフの隣接行列を示す図であ
る。

【図１４】図１２に示すグラフの推移閉包を示す図であ
る。

【図１５】図１２に示すグラフにおいて１０番目の点か
らの矢印を取り除いたものを示す図である。

【図１６】図１５に示すグラフの隣接行列を示す図であ
る。

【図１７】図１５に示すグラフの推移閉包を示す図であ
る。

【図１８】図１７の推移閉包を用いて中間点集合を計算
する方法を示す図である。

【図１９】求めた中間点集合を示す図である。

【図２０】中間点の検査例を示す図である。

【図２１】登録されたサブチャートの候補を示す図であ
る。

【図２２】サブチャート分割処理の例を示す図である。

【図２３】サブチャート分割処理の例を示す図である。

【図２４】サブチャート分割処理の例を示す図である。

【図２５】サブチャート分割処理の例を示す図である。

【図２６】サブチャート分割処理の例を示す図である。

【図２７】分割後の出力フローチャートの例を示す図で
ある。

【図２８】分割後の出力フローチャートの例を示す図で
ある。

【図２９】分割後の出力フローチャートの例を示す図で
ある。

【符号の説明】

１ 入力フローチャート ２ 候補発見部 ３ 分割部 ４ 制御部 ５ 出力フローチャート群

Claims (1)

【特許請求の範囲】
1. 【請求項１】 あるまとまりの処理を代替して表示する
   点と点間の制御遷移方向を表示する矢印とで構成される
   フローチャートの表示方法であって、 前記フローチャート内の第１の点と該第１の点とは別の
   第２の点を選び、前記第１の点から到達し、かつ前記第
   ２の点へ到達する点の集合を前記第１の点も含めてサブ
   チャートとして選び、 前記サブチャートの外部の点から該サブチャートの内部
   の点へのすべての経路に必ず前記第１の点に入力する矢
   印が存在する場合、該第１の点を開始点として選び、 前記サブチャートの内部の点から該サブチャートの外部
   の点へのすべての経路に必ず前記第２の点に入力する矢
   印が存在する場合、該第２の点を終了点として選び、 前記開始点および終了点が共に一意に定まる場合、前記
   サブチャートを分割可能なサブチャートとして記録し、 この記録したすべての前記分割可能なサブチャートの中
   から該サブチャートを構成する点の包含関係に着目し
   て、完全に含むかまたは完全に含まれる関係にある前記
   分割可能なサブチャートのみを子チャートとして選出
   し、 該子チャート内の前記開始点を該子チャートを意味する
   特定の形状の点で置き換え、 前記子チャートの内部の点と矢印をすべて取り除き、 前記置き換えた開始点から対応する前記終了点へ新たな
   矢印を付加する変形を、前記子チャートを含む子チャー
   トまたは元のフローチャートである親チャートに施し、 与えられた前記親フローチャートを該親フローチャート
   より小さい複数の前記子チャートに分割することを特徴
   とするフローチャート表示方法。