圖知識小結6-十字鏈表的數組實現與應用

十字鏈表是一種高效存儲稀疏圖並可以顯著提高查找效率的一種存儲結構，解決了圖的遍歷過程中鄰接表空間消耗大而鄰接矩陣求一個點入度又需要遍歷全部表的問題，下面給出其數組實現： //十字鏈表的數組實現 #include <bits/stdc++.h> using namespace std; const int MAX_EDGE = 10000; const int MAX_VERTICES = 10

>>阅读原文<<