數據結構-什麼是圖和圖的遍歷

什麼是圖? 圖:表示多對多的關係。 包含:web 一組頂點:一般用V(Vertex)表示的頂點集合svg 一組邊:一般E(Edge)表示邊的集合,也就是頂點對3d 無向邊:v — w 兩個頂點之間不管任何方向均可以連通 ,經常使用( v, w )表示 有向邊:v —> w 也就是隻容許從頂點A到頂點B,經常使用< v, w >表示 不考慮重邊和自迴路 圖的存儲結構 一、鄰接矩陣表示法 以鄰接矩陣的
相關文章
相關標籤/搜索