图论应用问题算法语言与直观求解软件

An algorithm language for graph theory and a visual software tool for its solution

该文把图论中的有关工程应用问题用图示语言的观点进行解释和分类;定义了一种描述图论中某些工程问题求解的算法语言(称之为图论问题算法语言或者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.