有向グラフの階層化とそのフローチャート分割への応用
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,有向グラフのある階層的性質について議論し,その性質を用いたフローチャートの分割アルゴリズムを提案する.ここで議論する有向グラフの階層構造は,グラフの点集合の包含関係と点の接続関係のみに基づくものであり,プログラムの動作フローを有向グラフで表現した場合の,ブログラムモジュールの包含関係に相当する.フローチャート分割アルゴリズムは,モジュールの発見アルゴリズムと,発見したモジュールに基づく分割アルゴリズムからなる.本論文では前者の発見アルゴリズムについて主に議論する.このモジュール発見アルゴリズムは一般のサブモジュールの発見を目的としているため,フローチャート分割に限らず一般に適用可能である.本論文では,階層構造自身がもつ性質を利用した効率的な全モジュール発見アルゴリズムと,フローチャート分割という観点から発見するモジュールを限定したアルゴリズムの,2種類のアルゴリズムを示す.更に,時間計算量,数値実験の結果から発見するモジュールを限定したアルゴリズムが,実用的な意味で1けた程度高速なことを示す.
- 社団法人電子情報通信学会の論文
- 1994-09-25
著者
関連論文
- 著作権を考慮した画像情報流通システム
- 有向グラフの階層化とそのフローチャート分割への応用
- 通信サービスにおけるエラー処理の自動生成
- 情報流通プラットフォーム「Infoket」を用いた音楽コンテンツ販売システム
- 情報流通プラットフォーム「Infoket」を用いた音楽コンテンツ販売システム
- Infoketを用いた電子出版サ-ビスの構成と評価 (特集 エレクトロニックコマ-ス)
- World Wide Webによる情報販売方式
- FleaMarket方式による情報流通システムの実装
- 電子決済システムの実装と評価
- マルチメディア情報流通システム(infoKet)
- CD-ROM情報流通システムにおける情報オーサリングに関する一考察
- 不正コピー防止を考慮した情報販売方式
- 情報販売における不正コピー防止方式の実装
- 情報販売における不正コピー防止方式の提案
- 著作権保護を考慮した情報流通システムInfoProtect (特集論文 ディジタル著作権保護技術)
- CD-ROM情報流通サ-ビス実現方式 (マルチメディア情報流通技術)
- 通信サ-ビスの拡大を支援するソフトウェア作成環境(SDE) (ソフトウェア生産支援技術)