All Circuits of A Symmetric Graph

Abstract

The global view point for all circuit generation of a non-oriented simple graph is considered to minimize the time bound. Individual circuit vectors are passed through a three-level sieve so that the time consuming connectivity testing for individual circuit vectors is, in general, avoided. Circuits are outputed, as and when, they pass through the sieve so that storage required is negligible.