NobleBlocks
Public

Algorithm 491: Basic cycle generation [H]

Published in Communications of the ACM • May 1, 1975
NobleIDNI0P26W11R44S21
Authors:
Norman E. Gibbs

Abstract

The PL/I procedure BASIC_GENERATOR is an implementation of Paton's algorithm [1] for finding a set of basic (fundamental) cycles of a finite undirected graph from its vertex adjacency matrix.

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!