廣搜 (BFS) 總結

廣搜(BFS) BFS的基本思想是: 首先訪問初始點v並將其標誌爲已經訪問。接着通過鄰接關係將鄰接點入隊。然後每訪問過一個頂點則出隊。按照順序,訪問每一個頂點的所有未被訪問過的頂點直到所有的頂點均被訪問過。 廣度優先遍歷類似與層次遍歷。其特點是儘可能先對橫向進行搜索,從指的出發點,按照該點的路徑長度由短到長的順序訪問圖中各頂點。 利用隊列先進先出的性質，從起點開始，將一步能到達的點全部存入隊列，然

>>阅读原文<<