數據結構-非線性結構-圖

圖 1.定義 2.基本術語 3.存儲結構 3.1鄰接矩陣(數組)表示法 3.2鄰接表表示法(鏈式) 3.3鄰接矩陣與鄰接表表示法的關係 3.4十字鏈表-用於有向圖 3.5鄰接多重表-用於無向圖 4.遍歷 4.1深度優先遍歷(DFS) 4.2廣度優先遍歷(BFS) 4.3DFS與BFS算法比較 1.定義 圖(graph):圖是由頂點的有窮非空集合和頂點之間邊的集合組成,通常表示爲:G(V,E),其中
相關文章
相關標籤/搜索