3 replies to this topic

[gammaman]

I am confused as to exactly what is meant by "find path matrix of exact length n" where n is the number given. So say exactly length 2 for argument sake.

Now say I am given a 4 node digraph.



what would the path matrix of exactly length 2 be?

I know length 2 means R * R.

I know the path matrix is represented by a 2D array, in this case 4x4. But what does exactly length 2 mean.

[WingedPanther]

The path matrix shows the where each vertex can reach by crossing exactly 1 edge (path matrix of length 1). R*R shows where each vertex can reach by crossing exactly 2 edges in sequence (path matrix of length 2).
1-4 is length 1.
1-3-4 is length 2.

[gammaman]

Ok, thanks. I also noticed it differs from warshall and floyd warshall algorithms in that you are not going through a specific node to another.

[tecktalk]

Hmm its nice.. that the problem is solved now..
_________________________
guitar stores
lollipop lyrics