邻接矩阵和邻接表都是实现BFS和DFS的方法，邻接矩阵时间复杂度为O(n^2)，邻接表的时间复杂度为O(n+e);因此邻接矩阵适用于稠密图，邻接表适用于稀疏图。 邻接矩阵和邻接表都是实现BFS和DFS的方法，邻接矩阵时间复杂度为O(n^2)，邻接表的
阅读背景：
基于邻接矩阵和邻接表的两种方法实现无向图的BFS和DFS
来源：互联网
邻接矩阵和邻接表都是实现BFS和DFS的方法，邻接矩阵时间复杂度为O(n^2)，邻接表的时间复杂度为O(n+e);因此邻接矩阵适用于稠密图，邻接表适用于稀疏图。 邻接矩阵和邻接表都是实现BFS和DFS的方法，邻接矩阵时间复杂度为O(n^2)，邻接表的
分享到：
