BFS時間複雜度

BFS是一種藉助隊列來存儲的過程，分層查找，優先考慮距離出發點近的點。不管是在鄰接表仍是鄰接矩陣中存儲，都須要藉助一個輔助隊列，N個頂點均需入隊，最壞的狀況下，空間複雜度爲 O ( N ) O(N) O(N)。html 鄰接表形式存儲時，每一個頂點均需搜索一次，時間複雜度 T 1 = O ( N ) T1=O(N) T1=O(N)，從一個頂點開始搜索時，開始搜索，訪問未被訪問過的節點。最壞的狀況下

>>阅读原文<<