算法設計與分析課程複習筆記9——圖的算法（含BFS、DFS）

算法設計與分析課程複習筆記9——圖的算法（含BFS、DFS） 圖的算法 圖：物體與物體之間的連接關係 圖的背景知識 圖：節點+邊 表示方法：圖G=(V,E) 節點V，|V|=n,節點數目 邊E，|E|=m,邊數目 圖的其他類型：連通圖(如果任何兩個頂點之間存在一個通路,則稱圖是連接的)， 二分圖(無向圖，由 V 1 V_1 V1​和 V 2 V_2 V2​組成，只在 V 1 V_1 V1​和 V

>>阅读原文<<