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