转自：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)。