-
原理普利姆查看全部
-
mark 步驟查看全部
-
類要包含的屬性查看全部
-
mark查看全部
-
十字鏈表：查看全部
-
鄰接表：查看全部
-
無向圖的所有的頂點(diǎn)都能夠直接到圖中的任意一個頂點(diǎn)，稱為完全圖 邊數(shù)=n(n-1)/2查看全部
-
無向圖中，只要每個頂點(diǎn)都能夠直接或間接到達(dá)另一個定點(diǎn)，那么可以稱為連通圖查看全部
-
無向圖：邊 鄰接點(diǎn) 有向圖：弧 出（入）度數(shù)查看全部
-
BFS遍歷順序：ABDCFGHE查看全部
-
DFS遍歷順序：A->B->C->E->F->D->G->H查看全部
-
Map.h查看全部
-
kruscal算法 待選邊集合中按權(quán)值選擇邊 進(jìn)入已選邊集合 已選邊集合中點(diǎn)構(gòu)成已涉及點(diǎn)集合 沒有連在一起的點(diǎn)不在一個點(diǎn)集合中 直到最后所有點(diǎn)構(gòu)成連通圖才結(jié)束查看全部
-
prim算法 最小生成樹的點(diǎn)集合、邊集合 待選邊集合查看全部
-
最小生成樹 （2）克魯斯卡爾（Kruskal）算法 先選最小權(quán)值邊查看全部
舉報(bào)
0/150
提交
取消