摘要
本文研究了既含简单的不可归约流图,又含不具互优反向点的可归约流图的单性流图类,并考虑了把在单性流图类的简单道路集上的分析问题,代之以在它的无圈子图类的道路集上的分析的方法和形式。
In this paper, the simple path problem of monotonic flow graphs, including both reducibleflow graphs without inter-control back-nodes and simple irreducible flow graphs, is studied.The approach of transforming the path problems of flow graph G into one of cycle-free subgraphs of G is also considered.
出处
《四川大学学报（自然科学版）》
CAS
CSCD
1989年第1期44-48,共5页
Journal of Sichuan University(Natural Science Edition)
关键词
流图
程序流图
道路
flow graph, path problem, reducible flow graphs, monotonic flow graph,cycle-free subgraph
