腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3128)
视频
沙龙
1
回答
R
iGraph
-如
何为
最小
生成
树
中
使用
的
边
着色
r
、
if-statement
、
colors
、
igraph
、
minimum-spanning-tree
我想通过给
最小
生成
树
(MST)中
使用
的
边
着色
来绘制该解决方案。library("
igraph
")
IGRAPH
ac800ea U-W- 6 5 -- + attr: we
浏览 42
提问于2021-07-29
得票数 1
回答已采纳
1
回答
如何计算mst图
的
代价。
c
、
minimum-spanning-tree
、
igraph
我正在用C语言工作,
使用
的
是字形库。我需要在
igraph
_graph_t类型(g)
中
获得给定图存储
的
最小
生成
树
。我还有一个包含每个
边
的
权重(w)
的
igraph
_vector。以下是我
的
电话:如何获得mst图中每条
边</
浏览 4
提问于2011-08-07
得票数 1
1
回答
边
权关联
c
、
minimum-spanning-tree
、
igraph
我需要
使用
以下调用来计算图
的
最小
生成
树
:其中: input_graph是一个type.mst_tree:
igraph
_t函数返回
的
mst
树
。是
igraph
_t类型。w:向量与input_graph graph.Is
的
每条
边
<
浏览 1
提问于2011-08-07
得票数 2
回答已采纳
1
回答
用C/C++在"
igraph
“
中
创建加权无向图
c
、
graph
、
igraph
、
minimum-spanning-tree
、
weighted
问题:我想用图从存储在.csv文件
中
的
邻接矩阵
生成
一个加权无向图,然后在它上面做
最小
生成
树
和其他一些算法。有没有人能帮帮我。g; <
浏览 6
提问于2013-03-27
得票数 5
回答已采纳
2
回答
用Kruskal算法
生成
最小
生成
树
r
、
igraph
、
minimum-spanning-tree
、
kruskals-algorithm
如何用Kruskal算法计算im
R
(3.0.0 - Linux x32)
最小
生成
树
?我用
igraph
(0.6.5)库创建了一个加权
的
完整图,如下所示:g <- graph.full(n = 20)并且我能够用Prim (
igraph
)计算
最小
生成
树
mstPri
浏览 1
提问于2013-05-17
得票数 3
1
回答
如何给构成
最小
生成
树
的
图
的
边
着色
python-3.x
、
networkx
、
graph-theory
我有一个有4个节点
的
完整图G。我需要给构成
最小
生成
树
的
边
着色
。我如何
使用
networkx和python来做到这一点呢?
浏览 12
提问于2021-05-12
得票数 1
回答已采纳
1
回答
最小
生成
树
与另一
树
不同
algorithm
、
graph
、
minimum-spanning-tree
我们希望找到与s
最小
距离
树
(即在s上运行prim/dijkstra获得
的
最小
距离
树
)不同
的
最便宜
最小
生成
树
的
总成本(定义为所有边
的
权重之和)。 ch
浏览 2
提问于2015-12-27
得票数 1
1
回答
prims算法与boruvka算法
的
区别
algorithm
、
minimum-spanning-tree
、
prims-algorithm
、
spanning-tree
我很好奇想要找到prims和boruvka算法之间
的
关键区别,但在线资源除了它们
的
实现和算法之外,没有太多关于它们
的
内容。如果有人能解释,那将是很大
的
帮助。谢谢!
浏览 4
提问于2021-07-18
得票数 2
2
回答
在没有STL
的
情况下实现图
的
最好方法?
data-structures
、
tree
、
graph-theory
、
minimum-spanning-tree
我被分配了一个项目,在这个项目中,我必须接受一组节点,以及某些节点之间具有权重
的
边
。我知道我需要创建我自己
的
数据结构,但我不知道我需要哪一个。我认为
最小
堆对于查找要
使用
的
权重最低
的
浏览 4
提问于2013-07-16
得票数 1
4
回答
通用
最小
生成
树
algorithm
、
tree
、
minimum-spanning-tree
我正在阅读科门等地
的
最小
生成
树
,下面是一般
的
最小
生成
树
。 假设我们有一个连通
的
无向图G = (V,E),它有一个加权函数w:E->
R
,我们希望为G找到一个
最小
生成
树
,这里我们用贪婪
的
方法。这种贪婪策略由以下“泛型”算法捕获,该算法一次
生成
最小
生成
树
一条
边</em
浏览 3
提问于2011-11-16
得票数 2
回答已采纳
2
回答
如何求图中
最小
生成
树
的
总数?
graph
、
minimum-spanning-tree
、
spanning-tree
我不想找到所有的
最小
生成
树
,但是我想知道其中有多少
树
,下面是我考虑过
的
方法: 用prim或kruskal算法求出
最小
生成
树
,然后求出所有
生成
树
的
权值,当
最小
生成
树
的
权重等于
最小
生成
树
的
权重时,增加运行计数器我找不到任何方法来求出所有
生成
浏览 4
提问于2012-12-13
得票数 9
回答已采纳
2
回答
使用
图subgraph_isomorphisms查找给定
的
网络主题
r
、
igraph
、
graph-theory
、
subgraph
、
isomorphism
我在寻找小于5,000个节点和小于10000条
边
的
图中大小为5
的
主题。(所有内容都未
着色
) 为了做到这一点,我
使用
方法vf2 (参见下面的示例),
使用
R
subgraph_isomorphisms
的
图形库中提供
的
函数。我
使用
邻接矩阵
生成
子图,
边
列表
生成
图本身。我发现很多同构子图都有额外
的
边
。有没有办法只找到具有确切给定结构<em
浏览 28
提问于2019-06-08
得票数 0
回答已采纳
1
回答
用
igraph
寻找Steiner
树
的
库算法
r
、
igraph
我正在尝试实现Kou
的
算法来识别
R
中
的
Steiner
树
。Kou
的
算法可以这样描述: 找到完全距离图G‘(G’有V‘=S (steiner节点)),对于VxV
中
的
每一对节点(u,v)都有一个
边
,其权重等于这些节点之间
的
最小
代价路径( p_(u,v)在G
中
的
权重求G
中
的
最小
生成
树</e
浏览 3
提问于2015-05-06
得票数 13
回答已采纳
1
回答
图中求
最小
生成
树
(MST)?
algorithm
、
graph
、
tree
、
minimum-spanning-tree
、
kruskals-algorithm
给出了一个边上有权
的
无向图G和2 different
最小
生成
树
: T,T‘对于T‘
中
没有T’
的
每一个
边
e,T‘中有一个
边
e',它不在T
中
,所以如果在T中用e'代替e (我们称之为T_new),那么它仍然是G
的
最小
生成
树
。我认为我离找到正确
的
算法太近了,但我坚持了一点: I证明了weight(e)必须与
浏览 9
提问于2021-05-09
得票数 1
1
回答
最小
生成
树
algorithm
我找了很多答案来回答以下问题:T1是G
的
最小
生成
树
,其权重为W1。在图G
中
添加一个新
的
边
,其权重为w(e) (顶点连接G
中
的
两个现有顶点)。 如果W1 = W2,则<em
浏览 5
提问于2016-06-03
得票数 0
回答已采纳
7
回答
如何找到最大
生成
树
?
algorithm
、
minimum-spanning-tree
、
greedy
、
kruskals-algorithm
与Kruskal
的
最小
生成
树
算法相反
的
算法对它有效吗?我
的
意思是,选择每一步
的
最大权重(
边
)? 有没有找到最大
生成
树
的
其他想法?
浏览 4
提问于2011-02-14
得票数 64
回答已采纳
1
回答
使无向图有向
python
、
graph
、
directed-acyclic-graphs
为了开始,我想添加随机
边
和停止一旦所有节点连接。需要研究
的
是一个算法(
使用
Python,但任何语言都可以)。B \ / v,但在这种情况下,所有无向
边
都会变成有向
边
与
生成
树
类似,此转换过程有多个解决方案(如上面的示例所示)。
浏览 5
提问于2014-10-08
得票数 1
1
回答
给出
边
的
最小
排列权,使给定
的
一组
边
是
最小
生成
树
algorithm
、
minimum-spanning-tree
、
disjoint-sets
问题:你需要为M
边
分配权重。权重在1.m
的
范围内,每个数字只能出现一次。要缩短,答案应该是1.m
的
排列数组,其中arri = x表示edgei
的
权重为x。 给出一组n-1
边
的
R
。
R
保证是图
的
生成
树
。找到了一种分
浏览 7
提问于2021-12-30
得票数 3
回答已采纳
1
回答
如何
生成
无圈随机图?
r
、
igraph
我想要在
R
i图中
生成
随机无圈图。我知道sample_pa函数是根据Barabasi-Albert模型为m=1无标度无圈图
生成
的
。我感兴趣
的
是,我们是否可以强迫
igraph
为m
的
较高值
生成
无圈图?或者,我们可以根据
igraph
(或其他
R
包)
中
的
其他算法
生成
无圈图吗?我
的
目标是
生成
具有不同分支模式
的
无圈图。因此
浏览 0
提问于2018-11-20
得票数 0
回答已采纳
2
回答
给定图G,分而治之
的
方法能找到
最小
生成
树
吗?
algorithm
、
graph
、
minimum-spanning-tree
如果找到Ga和Gb
的
最小
生成
树
(分别称为Xa和Xb ),那么用
最小
加权
边
将Xa连接到Xb是否仍然形成
生成
树
?
生成
树
是
最小
生成
树
吗? 到目前为止这是我
的
逻辑。我相信将Xa与Xb连接起来至少会形成一棵
生成
树
,这几乎是定义上
的
。(如果有反例(尽管这会有帮助),但我不认为它总是会形成
最小</e
浏览 3
提问于2012-04-01
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
10种常用的图算法直观可视化解释
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
2024-02-24:用go语言,给你一个 n 个点的带权无向连通图,节点编号为 0 到 n-1, 同时还有一个数组 edges
最小生成树-克鲁斯卡尔算法-Kruskal算法
我敢说,这图绝对跟你想象中的不太一样!
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券