| 图论语言GTL的设计与实现 |
| |
| 引用本文： | 迟忠先,卢长顺,毛玉萃,左垲.图论语言GTL的设计与实现[J].大连理工大学学报,1988(1). |
| |
| 作者姓名： | 迟忠先 卢长顺 毛玉萃 左垲 |
| |
| 作者单位： | 大连工学院
(迟忠先，卢长顺，毛玉萃)，中国科学技术大学(左垲) |
| |
| 摘 要： | 本文设计了一种描述图论的专用程序设计语言──ＧＴＬ并用ＰＡＳＣＡＬ语言在 ＩＢＭ－ＰＣ计算机上加以实现。ＧＴＬ 语言是嵌入在宿主语言ＰＡＳＣＡＬ中的。ＧＴＬ的 语句和ＰＡＳＣＡＬ语句可以混合使用，极易将图的计算转换成数值计算；当使用递 归手段来描述图论算法时，可减化算法设计；提供了描述图的相邻矩阵、邻接表、邻 接多重表的表示法及其相互转换，实现了若干图论标准算法，功能较强。使用该语言 进行编程，可不考虑图在计算机内部的具体表示；提高了编程效率。该语言便于编 程，利于模块化和结构化，容易进行程序验证，且可移植到任何有ＰＡＳＣＡＬ 语言 的计算机上去。
|
| 关 键 词： | 图论算法 图论 程序设计 程序语言 专用语言/图论语言 |
Design and Implementatior for a Graph Theory Language GTL |
| |
| Chi Zhongxian,Lu Changshun,Mao Yucui.Design and Implementatior for a Graph Theory Language GTL[J].Journal of Dalian University of Technology,1988(1). |
| |
| Authors: | Chi Zhongxian Lu Changshun Mao Yucui |
| |
| Abstract: | This paper introduces the function and the implementation for a Graph Theory Language-GTL. The Language is very suitable for describing grapht heory algorithms. It allows users to program directly in terms of graph structures without knowing internal representations of the graph. It's easy to convert computation of graph to numerical computation because it is embedded into PASCAL. The authors have implemented the preprocessor of GTL in PASCAL on IBM-PC. |
| |
| Keywords: | gragh-theoretical algorithms graph theory programming programming language special-purpose language/graph theory language |
| 本文献已被 CNKI 等数据库收录！ |
