腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用图形最短路径的
无
向
图
的最短路径
我试图寻找以前关于为
无
向
图
生成最短路径的问题,但没有找到任何问题。但是,我已经生成了一个
无
向
图
,并希望使用
图
速记路径函数找到最短路径。我知道命令'dist,path,pred = graphshortestpath(UG,u,v,'directed',false) 您能否告诉我如何为
无
浏览 2
提问于2013-09-16
得票数 0
回答已采纳
1
回答
无
向
赋权
图
的s-t割
、
、
、
、
我遇到了有
向
图
的s-t
图
。我在网上了解到,最小割集等于最大流,并且有一些标准算法可以求解有
向
图
的s-t最小割集。但我似乎找不到太多关于
无
向
图
的s-t割的材料,我看到人们提到我可以用相反方向的两条有
向
边替换
无
向
边,以将
无
向
图
转换为有
向
图
。然而,当我找到新的有
向
图
的最大流量或最小
浏览 38
提问于2019-03-02
得票数 2
1
回答
为什么二叉树是
无
向
图
?
、
、
、
那么为什么它被定义为
无
向
图
呢?关于有
向
图
和
无
向
图
,我还有一个问题。
无
向
图
是否与双向有
向
图
相同?
浏览 0
提问于2017-11-16
得票数 1
1
回答
有
向
无
向
图
、
给定python中的任意有
向
图
DG,是否可以优雅地使其成为
无
向
图
?(这都是关于networkx库的)。 我试图计算一些统计数据,如平均聚类、三角形数等等。然而,这些都是为
无
向
图
定义的,所以我想知道把有
向
图
转换成
无
向
图
是否很简单。
浏览 5
提问于2016-03-30
得票数 0
回答已采纳
1
回答
有
向
图
的Python i
图
密度函数
、
、
python函数'G.density()‘只计算
无
向
图
的密度吗?我想计算有
向
图
的密度。我必须除以2吗?有一个选项为‘循环’=真或假,但没有选择有
向
或
无
向
图
。我知道对于
无
向
图
,密度是而对于有
向
图
,我们我在文件里没有看到任何东西。
浏览 3
提问于2019-07-08
得票数 1
回答已采纳
2
回答
向
无圈图中添加边
、
、
、
我有一个有
向
边和
无
向
边的
图
,现在我想用有
向
边代替这些
无
向
边(每个
无
向
边变成一个有
向
边)。对于每个
无
向
边缘有两种可能性(用一个方向或另一个方向的有
向
边替换它)。如何确定
无
向
边的方向,使我的
图
保持
无
圈( )?在没有无
向
边的情况下对
图
进行拓扑排序,逐
浏览 2
提问于2017-05-15
得票数 2
回答已采纳
2
回答
弱连通
图
?
、
来自 上面的
图
是连通的,当所有有
向
边都被
无
向
edges.But替换时,B到D或D到B之间没有路径,这违反了弱类型的property..Am I,对吗?
浏览 2
提问于2013-09-06
得票数 4
回答已采纳
1
回答
如果我们可以建立双向有
向
图
,为什么会有无
向
图
的概念呢?
如果我们可以使用具有双向边的有
向
图
,为什么我们要对
无
向
图
进行分类呢?使用
无
向
图
对有
向
图
的主要好处是什么?
浏览 4
提问于2021-12-16
得票数 -1
3
回答
树是有
向
图
还是
无
向
图
?
、
、
、
我读到树是
图
的特例。
图
可以是有
向
的,也可以是
无
向
的。但是,如果我们把树看作一种数据结构,它是有
向
图
还是
无
向
图
?
浏览 3
提问于2013-01-14
得票数 18
回答已采纳
1
回答
使用GraphX将有
向
图
实现为
无
向
图
、
、
、
我有下面的有
向
图
,由下面的节点和边给出。1,2,3,4,5(1,2),(1,3),(1,4),(2,5),(3,4),(3,5),(4,5) 如何将此有
向
图
转换为
无
向
图
?
浏览 5
提问于2016-11-21
得票数 10
回答已采纳
6
回答
如何在不创建循环的情况下
向
有
向
无圈图添加边
、
、
、
我有一个有
向
边和
无
向
边的
图
,现在我想用有
向
边代替这些
无
向
边(每个
无
向
边变成一个有
向
边)。对于每个
无
向
边缘有两种可能性(用一个方向或另一个方向的有
向
边替换它)。如何确定
无
向
边的方向,使我的
图
保持
无
圈?创建一个只有有
向
边的
图
,并在后面添加1×1(作
浏览 16
提问于2017-05-14
得票数 3
回答已采纳
1
回答
如何计算循环
图
的密度?
、
、
、
、
我在寻找有
向
循环
图
的密度。据称, 2 *\x{e76f}\x{e76f} 一个简单的
图
,而不是多个
图
,是一个
无
向
图
,其中多个边和循环都是不允许的我很困惑,因为另一篇文章提到了“有
向
”和“
无
向
”简
浏览 11
提问于2016-11-30
得票数 0
回答已采纳
3
回答
判断有
向
图
或
无
向
图
是否为树
、
、
我想知道一种快速算法来确定一个有
向
图
或
无
向
图
是一棵树。 要以有效的方式查看有
向
图
或
无
向
浏览 0
提问于2013-12-13
得票数 18
回答已采纳
1
回答
无
向
图
能有自循环吗?
、
、
我的意思是有
向
图
可以有一个自循环,所以我不明白为什么一个
无
向
图
不能有它(CLRS说如果没有一个有效的理由它是被禁止的)。
浏览 3
提问于2017-10-07
得票数 0
3
回答
你能提供一个(
无
向
的)非循环
图
的解释/例子吗?
然而,我希望收到关于非循环
图
的类似答案(即不一定是有
向
的)。 它是
无
向
的这一事实是否改变了无
向
无
环
图
可以产生的“形状”?或者它可以做出与有
向
无
环
图
完全相同的形状?
浏览 1
提问于2018-04-11
得票数 0
3
回答
从混合图中提取链状成分
、
给定一个由有
向
边和
无
向
边组成的混合
无
环
图
,我想将此
图
分解为链组件(链组件中的每个节点将仅通过
无
向
边相互连接)及其排序的有
向
图
。我感到困惑的是,我是应该首先对所有有
向
边进行拓扑排序,然后寻找作为链组件的
无
向
边,还是应该首先遍历所有无
向
边并为它们提供组id,然后找到一些有
向
边来连接这些组件。由于该
图
是非循环的,我认
浏览 1
提问于2013-01-25
得票数 2
回答已采纳
1
回答
用Java实现Dijkstra中k条最短路径的
无
向
图
、
、
replaced by http://docs.guava-libraries.googlecode.com/git/javadoc/com/google/common/collect/Table.
html
System.out.println(path.toString() + " cout: " + path.pathCost());} 对于有
向
图
来说,一切都很好,但我想修改它,以便它可以计算<
浏览 25
提问于2017-12-31
得票数 2
1
回答
找到有
向
图
和
无
向
图中的所有圈
、
、
、
我希望能够在有
向
图
和
无
向
图中找到所有圈。如果有
向
图中存在循环或不存在循环,下面的代码将返回真假: color = { u : "white" forwhite": color[u] = "black" 如果在
无</e
浏览 1
提问于2016-10-17
得票数 0
0
回答
如何检查给定的
无
向
图
是否有传递方向?
、
、
、
、
如果一个
无
向
图
的边可以以这样的方式定向,即如果(x,y)和(y,z)是结果有
向
图中的两条边,则在结果有
向
图中也存在边(x,z),则无
向
图
有传递方向。我正在使用真实的食物网络,我需要检查一个密集的
无
向
图
(它模拟食物网络中的竞争)是否具有传递方向。在Java中,
无
向
图表示为邻接矩阵。例如, 我们可以在中调整边的方向。所以,这个
图
有一个传递方向。
浏览 10
提问于2016-07-03
得票数 1
回答已采纳
1
回答
无
向
图上的networkx pagerank?
、
我注意到,您可以将pagerank应用于networkxGraph()和DiGraph()中的
无
向
图
。不过,这是什么意思?它是否简单地将
无
向
图中的每一条边视为双向的? 谢谢
浏览 2
提问于2017-04-06
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
无向图
有向图的环和有向无环图
有向无环图检测
什么是有向无环图
有向无环图技术白话解读
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券