構造化超グラフに関する研究 : 共通要素を持つ部分グラフ群の同時階層化

スポンサーリンク

概要

論文の詳細を見る
工学諸問題に限らず種々の実際的問題において関係が付与されたシステムの構造を解析するうえで,グラフを用いた関係表現は広く用いられているものであり,その有用性は高い.ところが,階層的構造を持つ問題に対しそれをグラフで表現することは必ずしも容易ではない.グラフに基づく階層表現の従来のアプローチの1つに,構造化超グラフがある.これは,部分超グラフのノード化とその復元,および異なった階層レベル間の関係を表現することが可能である.しかし,この構造化超グラフでは部分超グラフのノード化は逐吹的であり,同時に複数の部分超グラフをノード化することができない.本研究では,前述の問題点を解決する一般化超グラフの構築を目的とする.また,計算機上に実現することによってこの一般化超グラフの操作を確認する.
一般社団法人情報処理学会の論文
1990-09-04

著者

関連論文

もっと見る

スポンサーリンク