資料結構 path matrix of length - 特考

大家好：


100年，鐵路三級特考，資料結構。

有一圖形相鄰矩陣如下：

0 1 0 0
0 0 1 0
0 0 0 1
0 1 0 0

求該圖長度為2之路徑矩陣(path matrix of length 2)


底下是我算出的答案：

0 1 1 0
0 0 1 0
0 0 0 1
0 1 1 0

請問這樣對嗎?



--