數據結構:圖

1. 如何理解 「圖」 圖由頂點(vertex)和邊(edge)組成,頂點之間通過邊來建立一種聯繫。 生活中有很多符合圖結構的例子,比如社交網絡,就是一個非常典型的圖結構。在微信中,每個用戶可以看作是一個頂點,如果兩個用戶互爲好友,那就在這兩個頂點之間建立一條邊。一個用戶的好友數量,也就是和這個頂點相連接的邊的個數,稱爲這個頂點的度(degree)。 在微博中,還允許單向關注,也就是說用戶 A 關
相關文章
相關標籤/搜索