c++ 實現用鄰接表和鄰接矩陣來存儲圖

這裏藉助了c++的容器vector來存儲每個結點以及信息 這裏咱們的稀疏圖用鄰接表來存儲會更好一點 稠密圖的話用鄰接矩陣來存儲會更好一點ios 稠密圖的鄰接矩陣的實現c++ #ifndef DENSEGRAPH_MY_H_ #define DENSEGRAPH_MY_H_ #include<iostream> #include<vector> #include<cassert> using n

>>阅读原文<<