數據結構與算法之圖的深度優先遍歷和廣度優先遍歷

圖是表示一種多對多關係的數據結構 它包括無向圖,有向圖,帶權圖 無向圖:就是頂點之間的連線(邊)沒有方向箭頭 有向圖:就是頂點之間的連線(邊)有方向箭頭 帶權圖:就是頂點之間的連線(邊)表明了大小如上海到北京的距離,北京到天津的距離類似的導航地圖就是帶權圖 下圖就是一個無向圖: 字母所表示的是頂點,頂點間的連線叫做邊 按照A,B,C,D,E,F,G的順序添加節點,並添加對應的邊構成下圖 深度優先遍
相關文章
相關標籤/搜索