數據結構之鄰接表與鄰接矩陣

無向圖 1.1鄰接表 (找出每個頂點相鄰的頂點) 1.2鄰接矩陣 (兩頂點若連接,則爲1,反之爲0) 有向圖 2.1鄰接表 (找每個頂點相鄰,且以此頂點爲起始點。以3爲例,與3相鄰的頂點有1,2,4,5,找以3爲起始頂點的,則只有1,5) 2.2鄰接矩陣
相關文章
相關標籤/搜索