-
图的存储结构查看全部
-
第五章 图查看全部
-
，查看全部
-
啦啦啦查看全部
-
克鲁斯卡尔（Kruskal）算法：把所有边都列举出来，选择权值最小的边，如果所选边与原来选择的边构成了闭环则舍弃该边，再在剩余的边中重复上面方法（只有所有点都涉及，并且点之间已经被边连接了，合并成同一个集合，此算法才算是结束）查看全部
-
普里姆（Prim）算法：找出一个点，列出这个点的所有边，加入待选边集合，在待选边集合中找最小的权值边，然后再根据所选边的另一个顶点重复上述步骤查看全部
-
最小生成树查看全部
-
广度优先搜索：丢弃了两条边查看全部
-
图的深度优先搜索可以看成是前序遍历，即根、根左、根右（舍去BF、DH之间的边，从而使得当前的树不形成环）查看全部
-
邻接多重表结构体存储方式查看全部
-
邻接多重表--链式存储（无向图）查看全部
-
十字链表的结构体存储方式查看全部
-
十字链表查看全部
-
邻接表数据结构体查看全部
-
邻接表查看全部
举报
0/150
提交
取消