無向圖的深度優先搜索與廣度優先搜索

圖的簡述:數組 圖是一種複雜的數據結構,圖(Graph)是由頂點(Vertex)組成的非空有窮集合和頂點之間的邊(Edge)組成。數據結構 圖的邊能夠由權值(weight),也能夠沒有,有權值的圖稱爲網圖。函數 圖的邊也能夠有方向,沒有方向的爲無向圖,有方向的爲有向圖。spa 圖很複雜,就須要複雜的方式來表示圖,通常簡單的使用鄰接矩陣和鄰接表來表示,還有十字鏈表和鄰接多重表等,這裏只介紹前兩種的實
相關文章
相關標籤/搜索