转自：https://blog.csdn.net/charles_ke/article/details/82497543

https://www.1point3acres.com/bbs/thread-436924-1-1.html

1.BFS

邻接矩阵存储方式时，查找每个顶点的邻接点所需时间为O(V)，即该节点所在的该行该列。又有n个顶点，故算总的时间复杂度为O(|V|^2)。

2.DFS

邻接矩阵表示时，查找每个顶点的邻接点所需时间为O(V)，要查找整个矩阵，故总的时间度为O(V^2)。 

3.一般来说

如果不涉及边的权重和长度，那么时间复杂度都是O(n^2)、O(mn)。

DFS的时间复杂度

原文：https://www.cnblogs.com/BlueBlueSea/p/14331204.html