-
最小生成樹算法查看全部
-
廣度優(yōu)先搜索:就是按層次 一層一層的搜索查看全部
-
深度優(yōu)先搜索:相當(dāng)于樹的前序遍歷查看全部
-
圖的遍歷查看全部
-
鄰接多重表--鏈式存儲(無向圖) 頂點和邊查看全部
-
十字鏈表查看全部
-
鄰接表查看全部
-
無向圖鄰接矩陣查看全部
-
圖的存儲結(jié)構(gòu)查看全部
-
krucal算法,選邊時不能形成閉環(huán),因為閉環(huán)就不會納入新的頂點。查看全部
-
圖的存儲方式:鄰接矩陣(有、無向圖)、鄰接表/逆鄰接表(有向圖)、十字鏈表(其實就是正逆結(jié)合鄰接表,有向圖)、鏈式存儲(無向圖)查看全部
-
有向圖:頂點、弧、出度、入度。無向圖:鄰接點,邊。連通圖、完全圖、生成樹。查看全部
-
圖是一種數(shù)據(jù)結(jié)構(gòu),比如在導(dǎo)航里路線的規(guī)劃等經(jīng)常用到。查看全部
-
克魯斯卡爾算法原理查看全部
舉報
0/150
提交
取消