摘要
本文在定义了点边矩阵的基础上,形成了通路矩阵,证明了通路矩阵生成有向回路的条件。由此提出一个生成有向图的全部有向回路的算法。该算法能系统地,无重复地生成有向图的全部有向回路。
In this paper, some relationship between the directed circiuts, degree of a vertex, and adjancent edge; and the property that directed circuits can be generated diagonal element of walk matrix etc, are deeply studied.On the basis of the discussions, an algorithm for finding all directed circuits from walk matrix of digraph is presented.It generates all circuits syslematically, without duplication and in groups.
出处
《电工技术学报》
EI
CSCD
北大核心
1992年第2期58-60,22,共4页
Transactions of China Electrotechnical Society
