论文部分内容阅读
本文算法生成一个有向边集数据做结点的生成林,用来表示有向图G的所有以指定顶点γ为根的有向树集。本文算法打破了H.N.Gabow和E.W.Myers算法(SIAM J.Computer,1978,7)的严格深度优先原则,并提出了有向图桥边集的概念和判据,从而使算法有效性达到新的高度。复杂性:时间D(bK),空间O(b),其中b和K分别为G的边数和算法生成林树梢结点数。