圖——圖的廣度優先遍歷

1,前面兩篇博文實現了鄰接矩陣和鄰接鏈表法實現圖的數據結構,什麼情況下選擇合適的圖的類型?從時間複雜度角度來對比下;   2,時間複雜度的對比分析:          1,鄰接矩陣法操作性能更好、效率更高,更在意性能,則選擇鄰接矩陣法;        2,鏈表矩陣法在空間使用率上更好,當環境資源緊張、內存比較小,選擇鄰接鏈表法;        3,小結論:        1,MatrixGraph
相關文章
相關標籤/搜索