A Systematic Method of Finding All Directed Circuits and Enumerating All DIrected Paths

Teturo Kamae · IEEE Transactions on Circuit Theory · 1967

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.

Read the paper · More papers on PaperTik