-
原理普利姆查看全部
-
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
提交
取消