-
普里姆算法:點(diǎn)集合 待選邊集合 邊集合 找出一個(gè)點(diǎn),列出這個(gè)點(diǎn)的所有邊,加入待選邊集合,在待選邊集合中找最小的權(quán)值邊,然后再根據(jù)所選邊的另一個(gè)頂點(diǎn)重復(fù)上述步驟查看全部
-
最小生成樹算法:普里姆(Prim)算法 克魯斯卡爾(Kruskal)算法查看全部
-
圖的遍歷:深度優(yōu)先搜索 廣度優(yōu)先搜索查看全部
-
鄰接多重表:記錄無向圖查看全部
-
十字鏈表查看全部
-
鄰接表:數(shù)據(jù)代碼體現(xiàn)查看全部
-
鄰接表:內(nèi)部數(shù)據(jù)表示查看全部
-
鄰接表:頂點(diǎn)表示, 弧表示查看全部
-
鄰接矩陣:頂點(diǎn) 映射表示查看全部
-
鄰接矩陣:無向圖表示查看全部
-
頂點(diǎn)的表示方法: 頂點(diǎn)索引 頂點(diǎn)數(shù)據(jù)查看全部
-
有向圖和無向圖查看全部
-
圖的存儲(chǔ)結(jié)構(gòu)查看全部
-
鄰接矩陣表示法: 頂點(diǎn):索引,數(shù)據(jù) 圖:頂點(diǎn)數(shù)組,鄰接矩陣(弧的表示)查看全部
-
無向圖是任意節(jié)點(diǎn)間皆雙向的有向圖查看全部
舉報(bào)
0/150
提交
取消