ENUMERATING ALL SIMPLE PATHS IN A GRAPH

被引：28

作者：

RUBIN, F

机构：

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS | 1978年 / 25卷 / 08期

关键词：

D O I：

10.1109/TCS.1978.1084515

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

S. Warshall's Theorem is used to obtain a matrix power algorithm for enumerating all simple paths in a graph. The algorithm uses O(N**3) matrix operations, compared to 0(N**4) operations for previous algorithms.

引用

页码：641 / 642

页数：2