| 程序流图的道路问题 |
| |
| 引用本文： | 吴子华.程序流图的道路问题[J].四川大学学报(自然科学版),1989,26(1):44-48. |
| |
| 作者姓名： | 吴子华 |
| |
| 摘 要： | 本文研究了既含简单的不可归约流图,又含不具互优反向点的可归约流图的单性流图类,并考虑了把在单性流图类的简单道路集上的分析问题,代之以在它的无圈子图类的道路集上的分析的方法和形式。
|
| 关 键 词： | 流图 程序流图 道路 |
PATH PROBLEMS IN PROGRAM FLOW GRAPHS |
| |
| Wu Zihua.PATH PROBLEMS IN PROGRAM FLOW GRAPHS[J].Journal of Sichuan University (Natural Science Edition),1989,26(1):44-48. |
| |
| Authors: | Wu Zihua |
| |
| Abstract: | 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. |
| |
| Keywords: | flow graph path problem reducible flow graphs monotonic flow graph cycle-free subgraph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
