グラフ処理用言語GML - 56

• Item type: Journal(1)
• 公開日: 1979-09-15
• タイトル: グラフ処理用言語GML - 56
• タイトル / 言語: en
• タイトル: Graph Manipulation Language GMlL - 56
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 電子技術総合研究所ソフトウェア部
• 著者所属: 電子技術総合研究所ソフトウェア部
• 著者所属: 電子技術総合研究所ソフトウェア部
• 著者所属(英): en
• 著者所属(英): Computer Science Division, Electrotechnical Laboratory
• 著者所属(英): en
• 著者所属(英): Computer Science Division, Electrotechnical Laboratory
• 著者所属(英): en
• 著者所属(英): Computer Science Division, Electrotechnical Laboratory
• 著者名: 杉藤, 芳雄; 真野, 芳久; 鳥居, 宏次
• 著者名(英): Yoshio, Sugito; Yoshihisa, Mano; Koji, Torii
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々は 視覚的に把握しやすいというグラフの利点を生かしたグラフ処理言語GMLを既に提案し実際にインプリメントしてきた.本論文は このシステムをTOSBAC 5600計算機のTSS環境下に移行する機会にGMLに検討を加え これまでの経験に基づいて再設計されたグラフ処理言語GML-56について述べる.GML-56プログラムは二つの部分から成る.一つはプログラムの制御をつかさどる部分で これはいくつかのGML-56ライブラリ・ルーチンを含んだFortranプログラムの形をとる.他の一つはグラフの変換規則であり これは二次元に表現された1対のグラフによって表わされる.本論文はまずGML-56の言語仕様について述べる.GMLとの主な相違点は 使用環境の違いのためブロック線図によるプログラム制御の表現をFortranベースのテキストに変更したこと グラフの表現能力や変換機能をより強化するため辺のラベルを導入し点の分離や重ね合せを可能としたこと backtrackingを容易に行えるようにしたこと 等である.さらにGML-56プログラムの例を示す.これは与えられた連結無向グラフのブロックを認識するもので 出力として一つのブロックを1辺に対応させたグラフを求めている.最後にGML-56およびグラフ表現方式についての評価を試みる.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 20, 号 5, p. 427-434, 発行日 1979-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764