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