數據結構基礎（五）圖以及DFS、BFS

概念 定義 圖是一種較線性表和樹更爲複雜的數據結構 相較於線性表的一對一（每一個結點只有一個前驅後驅）和樹的一對多（層級結構，上層結點能夠與多個下層結點相關），圖形結構的元素關係是多對多（即結點之間的關係能夠是任意的）html 圖可分爲有向圖和無向圖java 術語 連通圖：對於無向圖，若是任意兩個結點之間都是通的，則稱之爲連通圖 連通份量：對於無向非連通圖，極大連通子圖稱爲其連通份量 強連通圖：對

>>阅读原文<<