有向圖的鄰接矩陣（adjacency matrix）為何者？從左到右、從上到下分別代表 1、2、3、4 節點
A0 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0
B0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1
C0 0 1 0 0 0 0 1 1 1 0 0 0 0 1 0
D0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 0正確答案
答案與詳解
為什麼答案是 D
圖中有向邊：1→2、1→3（row1=[0,1,1,0]✓）；2→4（row2=[0,0,0,1]✓）；3→1、3→2（row3=[1,1,0,0]✓）；4→3（row4=[0,0,1,0]✓）。完全吻合。
考點：鄰接矩陣填寫考點：有向邊讀圖考點：鄰接矩陣正解
載入中…
