鄰接圖的深度廣度優先遍歷

鄰接圖的深度廣度優先遍歷 鄰接圖的優點就是，現用現申請，空間存儲很靈活，並且需要的空間也很小。我們在做複雜網絡時，通常也是用這種方法。缺點是不適合並行化，因爲cuda只支持連續地址空間的拷貝。   數據結構 主要包括，邊節點和頂點節點 typedef struct edgeNode{ int num; int weight; struct edgeNode * next;

>>阅读原文<<