圖論基礎（bfs+dfs簡介）

圖是一種靈活的數據結構，通常做爲一種模型用來定義對象之間的關係或聯繫。對象由頂點（V）表示，而對象之間的關係或者關聯則經過圖的邊（E）來表示。 圖能夠分爲有向圖和無向圖，通常用G=(V,E)來表示圖。常常用鄰接矩陣或者鄰接表來描述一副圖。 在圖的基本算法中，最初須要接觸的就是圖的遍歷算法，根據訪問節點的順序，可分爲廣度優先搜索（BFS）和深度優先搜索（DFS）。ios 廣度優先搜索（BFS） 廣度

>>阅读原文<<