3. 在社群網路中,好友關係可以用圖(Graph)表示,其中節點代表使用者,邊代表好友關 係。如果系統有上百萬名使用者,但大部分使用者的好友數很少,應選擇鄰接矩陣 (Adjacency Matrix)還是鄰接串列(Adjacency List)?請說明原因。(10 分)
3. 在社群網路中,好友關係可以用圖(Graph)表示,其中節點代表使用者,邊代表好友關 係。如果系統有上百萬名使用者,但大部分使用者的好友數很少,應選擇鄰接矩陣 (Adjacency Matrix)還是鄰接串列(Adjacency List)?請說明原因。(10 分)