C/C++:邻接表实现图的存储(有权值和无权值)

邻接表存储图可以使用vector容器来实现,方便且简单,如果是有权图,用结构体将信息串起来 无权值存储: #include <cstdio> #include <vector> using namespace std; #define MAX 100 vector<int> Adj[MAX];//MAX为顶点个数,没有边权 void PrintAdj(int n); int main()
相关文章
相关标签/搜索