c++ 实现用邻接表和邻接矩阵来存储图

这里借助了c++的容器vector来存储每个结点以及信息 这里咱们的稀疏图用邻接表来存储会更好一点 稠密图的话用邻接矩阵来存储会更好一点ios 稠密图的邻接矩阵的实现c++ #ifndef DENSEGRAPH_MY_H_ #define DENSEGRAPH_MY_H_ #include<iostream> #include<vector> #include<cassert> using n

>>阅读原文<<