Abstract:
Warshail's Theorem is used to obtain a matrix power algorithm for enumerating all simple paths in a graph. The algorithm usesO(N^{3})matrix operations, compared toO(N^{4}...Show MoreMetadata
Abstract:
Warshail's Theorem is used to obtain a matrix power algorithm for enumerating all simple paths in a graph. The algorithm usesO(N^{3})matrix operations, compared toO(N^{4})operations for previous algorithms.
Published in: IEEE Transactions on Circuits and Systems ( Volume: 25, Issue: 8, August 1978)
