Enumeration of all minimum feedback edge sets in a directed graph
作者:
PRADIPK. SRIMANI,
期刊:
International Journal of Systems Science
(Taylor Available online 1980)
卷期:
Volume 11,
issue 2
页码: 239-246
ISSN:0020-7721
年代: 1980
DOI:10.1080/00207728008967010
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
The purpose of the present paper is to propose an efficient algorithm to enumerate all the minimum feedback edge sets of a given directed graph. The algorithm has been developed in two distinct phases, i.e. all the directed circuits of the given graph are generated at the first phase and then the minimum feedback edge sets are determined from the information of the directed circuits. The proposed algorithm offers easy programmability on a digital computer, and it seems economic in terms of computation time and required storage space.
点击下载:
PDF (435KB)
返 回