Title :
A Systematic Method of Finding All Directed Circuits and Enumerating All DIrected Paths
fDate :
6/1/1967 12:00:00 AM
Abstract :
A method of obtaining all directed circuits is presented by using a connection matrix. Also obtained is the number of directed paths of each length from any one vertex to another. Finally it is extended to the nonoriented case.
Keywords :
Directed graphs; Graph theory; Path enumeration; Circuit synthesis; Circuit theory; Graph theory; Psychology; TV interference;
Journal_Title :
Circuit Theory, IEEE Transactions on
DOI :
10.1109/TCT.1967.1082699
