从有向图的通路矩阵生成有向图的全部有向回路的一个算法

摘要

本文在定义了点边矩阵的基础上,形成了通路矩阵,证明了通路矩阵生成有向回路的条件。由此提出一个生成有向图的全部有向回路的算法。该算法能系统地,无重复地生成有向图的全部有向回路。