4.设G= (V，E)是无向图。一个边的集F⊆E称为反馈边集，如果G的每个圈在F (b)中至少有一个边，设G是一个带正边权的加权无向图。设计了一种有效的求最小权反馈边缘集的算法.
浏览 0提问于2014-11-05得票数 1
2回答
给定一个带权的无向连通图。w:E->{1,2,3,4,5,6,7} -意味着只有7个权重。我需要使用O(n+m)中的Prim算法和O( m*a(m，n))中的Kruskal算法找到一棵生成树。
浏览 4提问于2012-05-28得票数 0
给定一个具有N个顶点的无向赋权完全图G=(V,E)，我想知道寻找具有M个顶点(M <= N)的最小完全子图(具有最小边权和)是否是NP难的。
浏览 111提问于2021-03-26得票数 0
1回答
Dijkstra不一定要处理负权图：，但我可以假设它适用于下列情况之一(即使是负权重)有向图，其基础图是一棵树(连通且没有圈)
注意:在删除所有边的方向时，基础结构图是指相同的图。
浏览 6提问于2022-10-11得票数 -1
除了蛮力外，我如何有效地绘制一个完全的5-顶点无向图，其边权{1，2，3，4，5，6，7，8，9，10}满足三角不等式？我不知道有任何算法可以为提供的边权值生成一个正确的图G。
浏览 2提问于2014-05-01得票数 0
回答已采纳
2回答
设G是具有不同边权的无向图。设T是G中的MST，(u，v)是T中的任意边，证明存在一个割(S；V-S)使得(u；v)是这个割中的最小权边。
浏览 0提问于2011-03-15得票数 1
回答已采纳
1回答
使无向图有向
、、
我有一个无向图，完全图，并希望将它转换成一个有向无圈图，在每个节点之间有一个(单向)路径。为了开始，我想添加随机边和停止一旦所有节点连接。需要研究的是一个算法(使用Python，但任何语言都可以)。因此，例如，这个图不再被进一步连接： \ / => / C
浏览 5提问于2014-10-08得票数 1
1回答
最近，我对Prims/Kruskals算法进行了一些研究，以求图中的最小生成树，我对以下问题感兴趣：
设G是m个边的n个顶点上的无向图，使得每个边都有一个权重w(e)∈{1，2，3}.是否有算法在时间O我在想，我们可以先把每一条边的权重1加到树上，前提是它没有创建循环，就好像没有创建循环的权值1的边，那么它比权值2的边(比如说)更好，并且按照递增的顺序来做。任何关于设计算法的可能方法的帮助都会受到赞赏，任何实现(java更可取，但任何语言欢迎
浏览 7提问于2016-02-25得票数 0
第二，问题：我马上就得到了一个名字错误：现在，我可以通过以下方法将有向图转换为无向图
浏览 2提问于2015-10-19得票数 0
回答已采纳
给出一个无向图G= (V，E)，不带负权。对于给定图中的每个顶点，检查最短路径的惟一性有多复杂？
浏览 2提问于2016-10-14得票数 7
1回答
给定一个有向赋权循环图，并且m(x，y)给出的顶点之间的最小路径距离，找到最小化m(a，v) + m(b，v) + m(c，v) +…的顶点v。对于n个顶点a，b，c...例如，如果图是无向的，并且我们想要具有到顶点a和b的最小路径的顶点v，那么v就是从a到b的最小路径中心的顶点。
浏览 11提问于2018-09-04得票数 2
1回答
我在一个带加权边的无向图上实现PageRank。我的理解是，由于我的图是无向的，表示边权值的转换概率将因原点的不同而不同。VEPair类在替换标准整数键控边权值时抛出空指针异常。我创建一个UndirectedSparseGraph，并添加顶点0、1、2、3。map.put(0, 0.5);map.put(2, 0.5);我使用图实例
浏览 5提问于2014-10-20得票数 1
回答已采纳
3回答
博鲁夫卡算法()是否只适用于无向图？例如，如果我们有一个图结构，如下所示：
node 2 -> node这是因为它是有向图而不是无向图吗？
浏览 1提问于2012-12-11得票数 2
1回答
我有一个有向无圈图，其中每个顶点都有一个“权重”属性。来自初始顶点的可达顶点是所有可通过沿着一个或多个边到达的顶点的集合，从初始顶点开始。可达权和是从初始顶点到的顶点上的所有权重之和。此外，我可以在图中任意添加有向边和顶点，但是图总是保持无圈的。
是否有任何数据结构，我可以用它来扩充图，从而有效地计算任何给定的初始顶点的可达权和，并在图更新时进行更新？
浏览 3提问于2022-01-03得票数 1
我有一个无向网络图，如下所示，我想打印该图的triad census。但是，nx.triadic_census(G)不支持无向图。import networkx as nxG.add_edges_from(
[('A', 'B'), ('A', 'C'), ('D', 'B'), ('E','
浏览 0提问于2019-02-17得票数 0
回答已采纳
5回答
设G= (V，E)是无向图。若F.中G的每个圈至少有一条边，则称边的F⊆E集为⊆反馈边集。(b)设G是一个具有正边权的加权无向图。设计了一种有效的求最小权反馈边缘集的算法.
( a) 最小大小反馈边集：，由于图是不加权的，我们可以使用DFS。我们像往常一样从任何顶点开始DFS。( b) 最小权反馈边集：由于图</
浏览 6提问于2012-05-29得票数 15
1回答
我需要用C++写一个图表，我有一个小问题。我的图形应该是有向的或无向的，有权的或无权重的，基于矩阵或列表所有用户的选择。区分矩阵和列表图并不是什么大问题，因为它是两个不同的类，所以我在其他参数上遇到了一些问题。区分它们的最明显的方法是创建两个bool变量，并在每次添加和删除顶点时检查它们。
浏览 3提问于2012-04-30得票数 0
回答已采纳
1回答
假设我有一个V节点的无向图，E edges.If，我表示带邻接列表的图，如果我表示x和y之间的一个边，我还必须在邻接列表中表示y和x之间的边。我知道有向图的DFS有V+E complexity.For无向图，它不具有v+2*e复杂性，因为您访问每个边2次吗?对不起，如果这是一个无聊的问题。我真的很想了解这个think.Thank you，
浏览 3提问于2013-10-06得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
