腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
无向
连通
图
graph
、
vertices
我不知道一个无向
图
是否可以被认为是
连通
的?甲A->>B<-
C
另一个例子是:这个无向
图
是
连通
的吗? 如果有人能详细解释的话,非常感谢。
浏览 1
提问于2015-12-07
得票数 1
回答已采纳
4
回答
Networkx :获取DAG中所有可能的路径
python
、
graph
、
networkx
、
directed-graph
我试图将一个有向(无圈)
图
分裂成方向
连通
的路径,依赖于
连通
性:当我测试弱
连通
子
图
和强
连通
子
图
时,我得到了以下内容:['16', '17'], ['3', '41', '39', '42']['17'], ['16'
浏览 0
提问于2019-04-16
得票数 2
回答已采纳
1
回答
如果
图
有交叉边,不管它是不是单
连通
的
algorithm
22.3-13 *有向
图
G是单
连通
的,如果u -> v意味着对于所有顶点V,G至多包含一条从u到v的简单路径。给出了一个判定有向
图
是否为单
连通
的有效算法。但我对这种情况表示怀疑。例如,如果
图
的所有边(A->D,D->E,E->A,B->
C
,
C
->A),DFS从A开始,因此
C
->A是交
浏览 1
提问于2013-05-20
得票数 0
1
回答
图中的指定节点集是否
连通
?
r
、
graph
、
nodes
、
igraph
我刚开始在R中使用
图
,还没有找到这个问题的解决方案。取一个简单的
图
df <- data.frame(a =
c
("a","a","a","b","
c
","f"),my.funct
浏览 3
提问于2022-07-13
得票数 0
回答已采纳
1
回答
判断
连通
性的函数
algorithm
、
graph
将
连通
矩阵M=(
c
_ij)定义为大小为n的平方矩阵。如果i=j或在点Pi和Pj之间有线段,
c
_ij将给出true。当第一个图中的任意点与第二个图中的任何点之间没有联系时,两个真
图
被断开。 P4 false fals
浏览 5
提问于2016-09-24
得票数 1
回答已采纳
1
回答
区间
图
必须始终连接吗?
graph-theory
、
discrete-mathematics
我们知道:请看图:是区间还是非区间?
浏览 2
提问于2015-09-17
得票数 0
2
回答
弱
连通
图
?
algorithm
、
graph
来自 上面的
图
是
连通
的,当所有有向边都被无向edges.But替换时,B到D或D到B之间没有路径,这违反了弱类型的property..Am I,对吗?
浏览 2
提问于2013-09-06
得票数 4
回答已采纳
2
回答
有向图中每个弱
连通
分量的查找算法
algorithm
、
graph
、
graph-algorithm
、
connected-components
我在寻找有向图中每个弱
连通
分量的算法。我知道,对于无向
图
,您可以通过dfs来实现这一点,但这显然是对有向
图
的工作。我正在将我的图表保存为邻接列表。例如:B ->
C
所以A-B-
C
是一个
连通
分量和D-X。 我不是在寻找强
连通
组件的算法!!
浏览 7
提问于2016-03-18
得票数 4
回答已采纳
2
回答
特征向量中心性计算
图
(Python)
python
、
graph
、
igraph
、
eigenvector
我试图在Python
语言
的igraph包中查看eigenvector_centrality()的函数定义,但是找不到。我想了解他们是如何计算有向
图
和无向
图
的特征向量中心性的。
浏览 11
提问于2021-07-10
得票数 0
2
回答
Prim算法与断续
图
algorithm
、
prims-algorithm
考虑到我们试图将prim算法应用于不
连通
图上。考虑这个不
连通
图
有顶点a,b,
c
和d,其中这个顶点d是不
连通
的。现在我需要检查我的理解,如果我们在这个不
连通
图上应用prim算法,算法不会到达顶点d,因此只返回a,b和
c
点的MST。那么,这个假设是对的吗?
浏览 4
提问于2020-03-29
得票数 0
2
回答
DFS中的等价关系
algorithm
、
depth-first-search
这里作者提到 自反性质:对于所有的a,a。对称属性:如果a# b,那么b# a.对于强
连通
性,这遵循于定义的对称性。相同的两条路径(一条从a到b,另一条从b到a)表明a~b,以另一个顺序(从b到a,另一个从a到b)显示b~a。传递性质:如果a#b和b#
c
,那么a#
c
,让我们把它扩展到强
连通
性:如果a~b和b~
c</em
浏览 3
提问于2015-06-23
得票数 2
1
回答
双边
连通
性和强连接组件是同一个概念吗?
algorithm
、
graph
、
connected-components
我只是想知道双边
连通
性和强
连通
性是不是同一个概念。出于某种原因,我可以将这两者联系起来,但仍然感到困惑,因为它们有不同的名称。
浏览 0
提问于2016-12-13
得票数 0
1
回答
基于
连通
性和坐标分离两个
图
python
、
graph
、
connectivity
六边形1有如下顶点A(0,0,1),B(1,0,2),
C
(2,1,2),D(1,2,1),E(0,2,1),F(-1,2,1)。
连通
性如下: A-B,B-
C
,
C
-D,D-E,E-F,F-A。
图
1的这一部分,因为所有的顶点在这一层中都是连接的。Hexagon2具有以下顶点: A1(0,0,6)、B1(1,0,7)、
C
1(2,1,7)、D1(1,2,8)、E1(0,2,7)、F1(-1,2,6)。
连通
性如下: A1-B1、B1-
C
1、
C
1
浏览 0
提问于2012-10-25
得票数 1
回答已采纳
2
回答
如何在networkx中创建
连通
图
python
、
python-3.x
、
graph
、
networkx
我想通过IPython笔记本通过NetworkX创建一个
连通
图
。以前,我用为了生成一个随机
图
,但我从来没有得到一个
连通
图
,我想用这个
图
来证明我的
图
是一个小的世界网络。但是不
连通
图
的平均最短路径是不能计算的。所以请告诉我如何通过NetworkX生成一个
连通
图
。
浏览 0
提问于2017-04-18
得票数 6
回答已采纳
1
回答
如何使用networkx查找强
连通
分支的子
图
python
、
networkx
、
connected-components
由于在2.4版本中删除了nx.strongly_connected_component_subgraphs(),因此我尝试使用(G.subgraph(
c
) for
c
in strongly_connected_components(G)),类似于我们对
连通
分量子
图
所做的操作。在networkx中如何处理强
连通
子
图
?如果这个问题被重复了,很抱歉。
浏览 100
提问于2020-09-23
得票数 2
回答已采纳
1
回答
连通
无向无圈图与树
data-structures
、
graph
、
tree
、
theory
当我在麻省理工学院的“算法概论”中学习图论的时候,我被介绍了一些关于
图
和树的定义。在麻省理工学院对算法第三版书的介绍中,附录树一章向我展示了定理B.2,“自由树的特性” 从理论上讲,如果有一个无向无圈图,它满足了一个条件,那就可以作为例子了吗? 如果有一个例子满足这个条件,你能给我看一下吗?
浏览 4
提问于2015-11-17
得票数 4
回答已采纳
1
回答
有向循环与强
连通
分量之间的差异
graph-theory
、
directed-graph
、
cyclic-graph
、
strongly-connected-graph
我有这张
图
。此图中的SCC为{a,b,e},{d,g}和{
c
,d,h}。但是这个图中的循环是相同的成分,对吗? 那么,SCCs和有向循环到底有什么区别呢?它们只在具体情况下有所不同吗?
浏览 2
提问于2022-11-12
得票数 0
回答已采纳
1
回答
有向图中的Euler电路
algorithm
、
data-structures
、
graph
、
graph-theory
、
euler-path
如何检查有向
图
是否是欧拉
图
?2)在度上等于每个顶点的出度。来源:我学到了条件1可以用弱
连通
图
代替。同样,如果
图
是
连通
的而不是弱
连通
的呢?会很高兴看到一些例子。 P.S:考虑条件2在上述讨论中总是得到满足。
浏览 12
提问于2020-04-19
得票数 1
回答已采纳
1
回答
何时使用Kruskal算法与Prim算法
algorithm
、
graph
、
prims-algorithm
、
kruskals-algorithm
哪种输入
图
和节点更适合每种类型?在什么情况下,当涉及到空间和时间时,使用其中之一更有效? 它们的特殊投入是否使其中一种比另一种更好?
浏览 3
提问于2012-12-11
得票数 2
2
回答
寻找不含负圈的强
连通
子
图
algorithm
、
complexity-theory
、
graph-theory
、
computation-theory
、
operations-research
是否有解决以下决策问题的算法:G的强
连通
生成子
图
是G的一个强
连通
子
图
,它与G具有相同的顶点。您可以在此中查找强
连通
生成子
图
的定义。本文给出了最小强
连通
子
图
问题的一个近似解。解决这个问题的一种天真的方法是使用福特-贝尔曼或弗洛伊德-沃肖尔算法找到
图
的负圈,从这个圈中删除一条边
浏览 5
提问于2019-12-31
得票数 5
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
连通C#与lua
史上最牛C语言/C加加思维学习导图
C语言,C+语言
用sql写迭代算法-用spark sql划分连通图
C语言小白入门《一》——C语言简介
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券