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

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