1六、數據結構與算法 - 圖(一)存儲

圖 線性表特性; 明顯層次關係, 1對多關係 圖的結構, 結點之間關係任意.     二叉樹有空樹(只有根結點),可是圖沒有空圖的概念。 圖的結點能夠造成閉環也能夠不造成閉環,一樣也能夠不鏈接 帶方向的叫有向圖,沒有方向的叫無向圖node   2、圖的存儲  鏈接線:無向圖叫邊,有向圖叫弧  本身用0,沒有關係就用無窮大表示(代碼中用最大值表示),有關係有權重就用權重,沒有權重就用1.沒有  多少
相關文章
相關標籤/搜索