图的表示与遍历

在c++++中实现图结构主要有邻接矩阵和邻接表两种方式。1. 邻接矩阵使用二维数组实现，优点是查询边快o(1)，缺点是空间复杂度高o(n^2)；2. 邻接表使用链表或动态数组实现，空间复杂度低o(n+e)，适合稀疏图，但查询边的时间复杂度为o(degree(v))。图的遍历算法包括dfs和bfs：3…