-
最小生成树：1.所有的店都必须在一个集合中
2.中间不能形成闭合通路
3.关系值最优
查看全部 -
数据结构—图(图的最小生成树)查看全部
-
数据结构—图(图的基本操作及遍历)查看全部
-
生成树：最少的边连接顶点 边数为顶点数-1查看全部
-
完全图:任意两个顶点都直接想通 顶点数为n，这完全图的边数=n(n-1)/2查看全部
-
连通图：对于任何顶点都有通往其它顶点的边，即任意两个点之间都是连通的
完全图：任意顶点与其它顶点之间都能直接连接，边数与顶点间的数量关系：n(n-1)/2
生成树：顶点和仅能够连接这些顶点的边组成的，边数与顶点间的数量关系：n-1
查看全部 -
第二课 图的存储结构查看全部
-
克鲁斯卡尔算法：
待选边集合，已选边集合，已涉及点集合
从待选边中选一条权最小的边，将该边加入已选边集合，将这条边连接的两个点加入到已涉及点集合；然后再从待选边中选一条去掉已选边集合中的边的权值最小的边，（判断改边是否会让已选边集合构成圈），如果不构成边则将该边加入到已选边集合中，并将涉及的点加入到已涉及点集合中，依此类题~
查看全部 -
普里姆算法：
一个顶点集，一个边集，一个待选边集
从某个点开始，这个点连接的所有边加入待选边集合，选择权最小的一条边加入到边集，将这条变连接的另一个点加入到顶点集，然后将这个点连接的所有边加入到待选边集合，以此类推... 每选择一条边的时候需要判断当前边的加入是否形成环。
查看全部 -
最小生成树算法：
查看全部 -
数据结构方式：
查看全部 -
邻接多重表存储无向图：
查看全部 -
十字链表需要的类：
查看全部 -
十字链表存储有向图：
查看全部 -
邻接表表示图需要的类：
查看全部
举报
0/150
提交
取消