Accession Number : AD0709933

Title :   ON LOCATING THE SIMPLE CYCLES IN A DIGRAPH.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Cochrane,John Mackay

Report Date : JUN 1970

Pagination or Media Count : 43

Abstract : An algorithm is stated for finding the simple cycles in a digraph which is believed to be superior to previous algorithms. The algorithm is stated in a way which lends itself to use on a digital computer. Suitable modifications are presented which allow the algorithm to be applied to coalesced graphs. The algorithm is compared to a previously used technique, and is shown to require fewer operations. (Author)

Descriptors :   (*GRAPHICS, ALGORITHMS), COMPUTER PROGRAMMING, ELECTRICAL NETWORKS, THESES

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE