摘要
该文把图论中的有关工程应用问题用图示语言的观点进行解释和分类;定义了一种描述图论中某些工程问题求解的算法语言(称之为图论问题算法语言或者ALG);设计了自动地把ALG程序转化为PASCAL程序的软件工具——STATP(Software Tool to Translate the ALG Porgram to Pascal Program)。生成的PASCAL程序在运行时,只需用户输入应用问题的图形(即图形模型),就能在计算机上直接给出问题的解答。因此它是一种直观求解的软件。
The concept of icon is used to interpret and classify some engineering problems in graph theory. An algorithm language (which we call Algorithm Language for Graph theory or ALG) to describe the solution of some applied engineering problems in graph theory is defined. A software tool (STATP) to translate the ALG program to PASCAL program automatically is designed. In running this PASCAL program, all the user needs to do is to input the graph model of his applied problem, and the solution is then displayed on the computer screen direct- ly. Thus it is a visual software tool for the user's applied problem.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
1993年第3期66-71,共6页
Journal of Xidian University
基金
国家科委"863"课题资助项目
关键词
图示语言
图形模型
算法语言
图论
visual language
icon
graph model
algorithm language for graph theory