Xiong De-yan. A Search Algorithm for Finding Basic Sets of Directed Circuits and All Directed Circuits of a Digraph[J]. Acta Electronica Sinica, 1986, (6): 42-47.
Xiong De-yan. A Search Algorithm for Finding Basic Sets of Directed Circuits and All Directed Circuits of a Digraph[J]. Acta Electronica Sinica, 1986, (6): 42-47.DOI:
A Search Algorithm for Finding Basic Sets of Directed Circuits and All Directed Circuits of a Digraph
Some theorems about fundamental properties of the digraphs are proved. A search algorithm for finding simultaneously the basic sets and whole body of directed circuits is presented. It generates all circuits systematically
without duplication and in groups. Thus
the problem of efficiently finding the basic set of directed circuits in a digraph is solved.