邊緣列表 鄰接列表 表示的圖形

今天刷leetcode算法題時,發現出現一個關於圖的「邊緣列表」的說法,搜索後發現找到的不多,而且解釋也不是很好,在這兒記錄下: 關於圖是啥,這裏就不多講了 大家知道比較多的,應該是鄰接表表示法: 例如一個如下圖的「圖」: 這個的鄰接表的表示可以是這樣的: 這個圖什麼意思呢?我來解釋一下,第一列是代表着節點,後面每一行跟着的,是與這個節點相連的點,比如說,與 0 相連的有節點 5 和節點 6 ,所
相關文章
相關標籤/搜索