28 有向圖的鄰接矩陣(adjacency matrix)為何者?從左到右、從上到下分別代表 1、2、3、4 節點
(A)0010100001100100
(B)0100001011000001
(C)0010000111000010
(D)0100000111000010
答案:登入後查看
統計: A(24), B(37), C(41), D(40), E(0) #3481601
統計: A(24), B(37), C(41), D(40), E(0) #3481601
詳解 (共 1 筆)
#6575684
由題目可知,邊的列表為:① → ②、② → ④、③ → ①與③→ ②、④ → ③。
ㅤㅤ
改為鄰接矩陣:
1 2 3 4
1 0 1 0 0
2 0 0 0 1
3 1 1 0 0
4 0 0 1 0
ㅤㅤ
整個串起來是:0100 0001 1100 0010
6
0