How did we have a two step connection in both F to D and D to F. There can only be one. Shouldn't the table be as follow? A B C D E F ------------- Destination A 0 0 1 0 0 0 B 1 1 0 1 0 1 C 0 1 3 0 2 0 D 1 1 0 1 0 2 E 0 0 1 0 1 0 F 1 1 0 1 0 2
Yes you are correct, but I have indicated that with a 1 in the matrix? The first matrix I wrote in pink was the "C" matrix which shows the one-step connections between nodes. The second matrix I wrote in blue was the "C^2" matrix, which shows the two-step connections between nodes. Now starting at node C, there is no way to finish at node F if you have to take exactly two steps. Hence there is a zero in the blue matrix. That's the only thing I can think of. I hope that helps. If not just let me know what you are referring to exactly.