help in the Donalds B. Johnson's algorithm, i cannot understand the pseudo code

Posted by Pitelk on Stack Overflow See other posts from Stack Overflow or by Pitelk
Published on 2010-05-25T21:14:09Z Indexed on 2010/05/25 21:21 UTC
Read the original article Hit count: 504

Filed under:
|
|
|
|

Hi , does anyone know the Donald B. Johnson's algorithm which enumarates all the elementary circuits (cycles) in a Directed graph? link text

I have the paper he had published in 1975 but I cannot understand the pseudo-code. My goal is to implement this algorithm in java.

Some questions i have is for example what is the matrix Ak it refers to. In the pseudo code mentions that

Ak:=adjacency structure of strong component K with least 
    vertex in subgraph of G induced by {s,s+1,....n};

Does that mean i have to implement another algorithm that finds the Ak matrix?

Another question is what the following means?

begin logical f; 

Does also the line "logical procedure CIRCUIT (integer value v);" means that the circuit procedure returns a logical variable. In the pseudo code also has the line "CIRCUIT := f;" . Does this mean?

It would be great if someone could translate this 1970's pseudocode to a more modern type of pseudo code so i can understand it

in case you are interested to help but you cannot find the paper please email me at [email protected] and i will send you the paper.

Thanks in advance

© Stack Overflow or respective owner

Related posts about java

Related posts about algorithm