首页   按字顺浏览 期刊浏览 卷期浏览 Enumeration of all minimum feedback edge sets in a directed graph
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)



返 回