Look at the powers of that matrix. Do you see that the square shows where you can go in two steps? What about the cube?
I have an adjancy matrix, and I have to calculate the number of cycles of length 3 that is paths of length 3 that have the same start and end matrix: this is the matrix:
(0 1 1)
(1 1 1)
(0 1 0)
This is a past paper without answers and would really help me revise, thanks in advance !