DFS的时间复杂度
转自: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)。