腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何使用Sage找到SPQR树?
、
、
我试图找到我的图表的SPQR树,所以我发现sage可以帮助我。我把我的代码放在这里-- (而不是sage programe)。下面是: H=Graph({"AL":["GR","ME","MK","RS"],"GR":["BG","MK","TR"],"ME":["BA","HR","KO","RS"],"MK":["BG","RS
浏览 0
提问于2021-04-06
得票数 2
回答已采纳
1
回答
这个特例是一个两边
连通
图
吗?
、
、
: [ [0, 2], [0, 4, 5], [3, 4, 0] ] 如果我去掉边,这个
图
将被分成两部分所以它不是
双向
连接的。 根据定义:如果对于
图
的每条边,从图中移除边不会导致
图
断开,则
图
是
连通
的。如果移除任何一条边,则该
图
不是两条边
连通
的
图
。
图
是
连通
的,如果对于图中的每一对顶点,都有一
浏览 21
提问于2021-07-30
得票数 1
2
回答
随机双
连通
图
的生成
、
、
是否有一个直接的算法来生成一个随机的无向双
连通
图
(给定多个顶点作为输入)?我知道如何确定给定的
图
是否是
双向
的,但我很难通过编程来生成一个
图
。
浏览 4
提问于2015-08-24
得票数 6
回答已采纳
2
回答
生成强
连通
、一致分布、随机的
图
、
、
、
它的关键功能之一是能够生成均匀分布的随机
图
,从而确定
图
的广义性质。对于
连通
无向
图
的情况,我实现了答案中概述的解决方案。然而,对于有向
图
,从Wilson算法中生成的单向一致生成树并不能保证该
图
是强
连通
的,而且似乎添加额外的边使生成树
双向
会在生成的图中引入偏差。我觉得我可能遗漏了一些明显的或误解的东西,但本质上,我的要求是,有人能向我推荐一个高层次的方案,让我生成强
连通
、均匀分布、随机的数字图形吗?
浏览 6
提问于2015-04-14
得票数 10
回答已采纳
1
回答
将无向
图
转换为
双向
图
、
给定G=(V,E)是一个
连通
的无向
图
。有没有办法把它转换成两条边之间
双向
的有向
图
?因此,如果有A和B作为顶点,那么A->B和B->A应该存在于有向图中。我想知道它的算法,这样我就可以为它写一个代码。
浏览 3
提问于2020-04-24
得票数 0
1
回答
最短路径与Dijkstra算法
、
、
对于Dijkstra的算法,
图
必须是强
连通
的吗?也就是说,每一个停战都可以从其他任何一个停战点中得到?或者,是否可能有无法到达的顶点,因此必须使用该算法从另一个节点开始?为了补充这个问题:Dijkstra的算法只适用于无向
图
吗?因为我课本上的所有例子都是关于无向边的。
浏览 5
提问于2016-12-11
得票数 1
回答已采纳
2
回答
两个值都作为键的Hashtable
、
、
、
、
是否有基于散列的数据结构,可以在O(1)时间内在键和值上搜索项。这种数据结构在某些情况下可能很有用:就像我想在地图中存储打开和结束括号一样,在解析字符串时,我可以在映射中签入键是否存在,而不必担心它是打开-关闭映射还是关闭-打开映射,还是不存储重复。
浏览 1
提问于2015-10-02
得票数 2
回答已采纳
1
回答
我不明白这个算法怎么能告诉我一个
图
是否是双相关的
、
、
我正在为即将到来的面试做一些练习,而我发现的一个实践问题要求一个O(V+E)算法来判断一个
图
是否是
双向
的。普林斯顿大学的页面说,如果一个
图
没有连接点,它就是一个顶点,它的删除会增加
连通
分量的数量(因为一个双
连通
图
应该有一个
连通
的部分)。下面是一个双连接
图
的例子: 如果我们选择任何一个节点作为根,它们都有两个或更多个子节点,因此将是一个顶点,从而使
图
不相互关联。这是一种常见的查找连接组件的算法,所以假设我误解了什么。实际上,我需要
浏览 5
提问于2016-12-22
得票数 2
回答已采纳
1
回答
如何从完全有向
图
构造Hamilton路径
、
给出有向
图
。我怎样才能找到汉密尔顿之路?边注: 维基百科说:“具有n个顶点的强
连通
的简单有向
图
是Hamiltonian的,如果每个顶点的全度大于或等于n。”因此,我的问题必须有一个解决办法。
浏览 0
提问于2014-10-01
得票数 1
回答已采纳
1
回答
在图中添加新的边,检查是否减少了总重量
、
、
、
我对图形很陌生,我试图用
Java
来解决这个问题:public class Vertex {private final Set<E
浏览 4
提问于2020-06-23
得票数 1
回答已采纳
1
回答
区间
图
必须始终连接吗?
、
我们知道:请看图:是区间还是非区间?
浏览 2
提问于2015-09-17
得票数 0
2
回答
弱
连通
图
?
、
来自 上面的
图
是
连通
的,当所有有向边都被无向edges.But替换时,B到D或D到B之间没有路径,这违反了弱类型的property..Am I,对吗?
浏览 2
提问于2013-09-06
得票数 4
回答已采纳
2
回答
图
:只访问最大效用函数的节点
、
、
、
起初,我遇到了一个来自不同领域的问题,但现在它被简化并转换成一个
图
1。 起始点和完成顶点是相同的。
浏览 4
提问于2013-04-23
得票数 1
回答已采纳
1
回答
java
使用JUNG在有向图中查找
连通
组件
、
、
我有一个需求,我们需要构建基于关系的内存
图
,然后在有向图中找到强
连通
的组件。浏览了荣格图书馆,但发现了以下内容:我需要的是有向
图
的强
连通
分量。请建议是否可以在JUNG或中为本例提供任何其他基于图形的
java
库。
浏览 6
提问于2022-05-18
得票数 0
2
回答
使用循环查询在neo4j中提取子
图
、
我使用的是
Java
3.1和neo4j 8,我想提取一个
连通
子
图
as来将其存储为测试数据库。这是可能的吗?如何做?如何使用返回输出的子句Return来完成此操作。因此,我必须创建新的节点和关系,或者只是导出子
图
并将其放入新的数据库中。谢谢
浏览 2
提问于2017-02-01
得票数 2
回答已采纳
1
回答
双边
连通
性和强连接组件是同一个概念吗?
、
、
我只是想知道双边
连通
性和强
连通
性是不是同一个概念。出于某种原因,我可以将这两者联系起来,但仍然感到困惑,因为它们有不同的名称。
浏览 0
提问于2016-12-13
得票数 0
2
回答
Prim算法与断续
图
、
考虑到我们试图将prim算法应用于不
连通
图上。考虑这个不
连通
图
有顶点a,b,c和d,其中这个顶点d是不
连通
的。现在我需要检查我的理解,如果我们在这个不
连通
图上应用prim算法,算法不会到达顶点d,因此只返回a,b和c点的MST。那么,这个假设是对的吗?
浏览 4
提问于2020-03-29
得票数 0
2
回答
图
的最小边数是多少,才能使它成为双
连通
的?
、
、
假设我们可以构造一个有N个顶点的
图
,那么
图
需要的最小边数是多少,这样它就不能有一个交点?换句话说,它需要双管齐下。 一个完整的
图
显然没有任何的交点,但我们仍然可以删除它的一些边,它可能仍然没有任何。因此,它似乎可以有较少的边数比完整的
图
。对于N个顶点,我们可以用多种方法构造
图
。所以这个最小数应该满足所有这些
图
。澄清,因为标题是混淆的用户-最小的m(作为一个函数的n),使每个n-顶点
图
,至少有m边必然是两个相关的?
浏览 5
提问于2014-08-25
得票数 2
回答已采纳
2
回答
如何在networkx中创建
连通
图
、
、
、
我想通过IPython笔记本通过NetworkX创建一个
连通
图
。以前,我用为了生成一个随机
图
,但我从来没有得到一个
连通
图
,我想用这个
图
来证明我的
图
是一个小的世界网络。但是不
连通
图
的平均最短路径是不能计算的。所以请告诉我如何通过NetworkX生成一个
连通
图
。
浏览 0
提问于2017-04-18
得票数 6
回答已采纳
1
回答
连通
无向无圈图与树
、
、
、
当我在麻省理工学院的“算法概论”中学习图论的时候,我被介绍了一些关于
图
和树的定义。在麻省理工学院对算法第三版书的介绍中,附录树一章向我展示了定理B.2,“自由树的特性” 从理论上讲,如果有一个无向无圈图,它满足了一个条件,那就可以作为例子了吗? 如果有一个例子满足这个条件,你能给我看一下吗?
浏览 4
提问于2015-11-17
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
生态加速,RapidsDB与Smartbi通过双向连通认证!
C++图论之强连通图
Java集合之双向队列Deque
使用Java实现管线拓扑关系连通性分析
Java集合之阻塞双向队列LinkedBlockingDeque
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券