这几个都是很经典的题目,书上或百度上可以找到答案的,没太大难度吧.第一第二问都要用到一个并查集的概念,就是用来查询两个点是否属于同一个集合.第三问就是对于无向图一次DFS可搞定,对于有向图得两次DFS可搞定（查一下强连通的概念即可找到很多资料）
图的算法题1,给定一个不带权值有m条变得连通图G,设计一个时间复杂度为O(m)的算法构造图G的一棵生成树.2,试写出DF
1个回答
相关问题
-
数据结构 ：假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?
-
数据结构,选什么,下面（ ）算法适合构造一个稠密图G的最小生成树.A． Prim算法 B．Kruskal算法 C．Flo
-
设连通无向图G采用邻接表表示.写出求最小生成树Prim算法的实现代码.
-
如果我说一个算法的时间复杂度是O(m*n)且m
-
给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.（离散数学）
-
对于含有n个顶点e条边的无向图,求最小生成树的Kruskal算法的时间复杂度为（ ）.
-
prim算法构造出的最小生成树唯一吗?prim算法和kruskal算法构造出的最小生成树一样吗?
-
请对下图的无向带权图：1写出它的邻接矩阵,并按普里姆算法求其最小生成树；
-
设某带权无向图如下图,画出用Prim算法,从顶点A开始生成最小生成树的每一步结果.
-
对图2所示的无向带权图,用普里姆算法或克鲁斯卡尔算法求其最小生成树