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