腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(5268)
视频
沙龙
1
回答
带圈的不
连通
图
是什么?
graph
图
是
连通
的,并且可能有一个圈。但是,我不知道有圈的不
连通
图
是什么。
浏览 0
提问于2018-12-05
得票数 0
回答已采纳
1
回答
拓扑排序,但是有某种分组
algorithm
、
graph-algorithm
:and A,
C
, B, D应该回来而这个A ->
C
-> E -> F
C
-> D B -> E B -&g
浏览 2
提问于2012-01-11
得票数 7
回答已采纳
1
回答
将无向
连通
图
分解为两个分量
c++
、
algorithm
、
data-structures
、
tree
、
graph-algorithm
是否有任何算法将
连通
的无向
图
分解为,确切地说是通过删除最小顶点数(),将连接的组件分解为2
连通
组件。示例1:边列表1-2,2-3,3-4,这里我们可以删除顶点2或顶点数3,将
图
分解
成
两个
连通
的组件。示例2:边列表1-2,2-5,2-3,3-4,这里我们不能删除顶点2,因为它将
图
分解
成
3个
连通
的组件(我们不想要),但是我们可以删除顶点号3,将
图
分解
成
两个
连通
的组件。
浏览 5
提问于2019-12-13
得票数 1
2
回答
找到一组接合点
algorithm
、
graph
、
graph-algorithm
我有一些无向
图
,我试着找出点。有个例子它有一个交点-顶点#2. 我怎样才能找到指定的切点?
浏览 0
提问于2018-07-19
得票数 16
2
回答
无
连通
图
的最大边数
algorithm
、
graph
、
graph-algorithm
在一个无向
图
的n顶点和没有边,什么是最大的边数,可以添加,以使该
图
保持不
连通
?这是个面试问题。 (N-1)!
浏览 2
提问于2013-08-04
得票数 3
1
回答
无向
连通
图
graph
、
vertices
我不知道一个无向
图
是否可以被认为是
连通
的?甲A->>B<-
C
另一个例子是:这个无向
图
是
连通
的吗? 如果有人能详细解释的话,非常感谢。
浏览 1
提问于2015-12-07
得票数 1
回答已采纳
1
回答
查找DiGraph (networkx)中的所有根
python
、
graph
、
networkx
此
图
的预期输出为1,2 如果它更适合您,我已经在中编写了代码,您可以在这里看到图表,希望它能有所帮助。编辑:这在某种程度上与这个有关,不同的是,在那篇文章中,假设
图
是
连通
的,所以只有一个根,在我的例子中不是这样的。我能把我的
图
“分割”
成
连通
子
图
,然后在每个子图中搜索根吗?
浏览 4
提问于2020-06-19
得票数 1
回答已采纳
1
回答
证明子
图
是生成树
graph
设T和T‘是
连通
图
G的2生
成
树。证明了T‘中存在一个弧y,使得(T-{x})∪{y}和(T'-{y})∪{x}是G中的生成树。 有什么办法能证明这一点吗?有正式的方法证明子
图
是生成树吗?
浏览 1
提问于2015-05-16
得票数 1
回答已采纳
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
2
回答
如果我们反转一个
图
(使用Kosaraju的算法),SCC模式会改变吗?
algorithm
、
depth-first-search
、
directed-graph
、
adjacency-list
、
adjacency-matrix
假设我们有一个有向
图
,它不是一个完整的
图
,并且有多个SCC。我想知道,如果我们转换图并使用Kosaraju算法,强
连通
组件的模式是否会发生变化?说“转
图
”,我指的是翻转边的方向。
浏览 2
提问于2013-11-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
回答已采纳
4
回答
Networkx :获取DAG中所有可能的路径
python
、
graph
、
networkx
、
directed-graph
我试图将一个有向(无圈)
图
分裂成方向
连通
的路径,依赖于
连通
性:当我测试弱
连通
子
图
和强
连通
子
图
时,我得到了以下内容:['16', '17'], ['3', '41', '39', '42']['17'], ['16'
浏览 0
提问于2019-04-16
得票数 2
回答已采纳
1
回答
判断
连通
性的函数
algorithm
、
graph
将
连通
矩阵M=(
c
_ij)定义为大小为n的平方矩阵。如果i=j或在点Pi和Pj之间有线段,
c
_ij将给出true。当第一个图中的任意点与第二个图中的任何点之间没有联系时,两个真
图
被断开。 P4 false fals
浏览 5
提问于2016-09-24
得票数 1
回答已采纳
2
回答
特征向量中心性计算
图
(Python)
python
、
graph
、
igraph
、
eigenvector
我试图在Python
语言
的igraph包中查看eigenvector_centrality()的函数定义,但是找不到。我想了解他们是如何计算有向
图
和无向
图
的特征向量中心性的。
浏览 11
提问于2021-07-10
得票数 0
1
回答
将网络分解为具有相同顶点数的组件
r
、
algorithm
、
graph
、
network-programming
、
graph-algorithm
我需要将一个简单的
图
分解
成
具有相同固定顶点数的分量。对于每个组件,所有的顶点都应该连接起来。那么,有什么想法吗?我的主要
语言
是R,但其他
语言
也很好。
浏览 1
提问于2014-06-25
得票数 2
回答已采纳
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
回答已采纳
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
回答已采纳
2
回答
有向图中每个弱
连通
分量的查找算法
algorithm
、
graph
、
graph-algorithm
、
connected-components
我在寻找有向图中每个弱
连通
分量的算法。我知道,对于无向
图
,您可以通过dfs来实现这一点,但这显然是对有向
图
的工作。我正在将我的图表保存为邻接列表。例如:B ->
C
所以A-B-
C
是一个
连通
分量和D-X。 我不是在寻找强
连通
组件的算法!!
浏览 7
提问于2016-03-18
得票数 4
回答已采纳
1
回答
无向
图
的全圈
algorithm
、
graph
给定N个顶点和M个边的无向
图
,我需要找到图中的圈数。但也有一个制约因素。那么这里应该计算两个循环,即A-B-E-D-A和B-
C
-F-E-B,而不是A-B-
C
-F-E-D-A。 所以我需要在图中找到总循环的计数。
浏览 0
提问于2014-02-13
得票数 2
回答已采纳
1
回答
查找和连接子
图
algorithm
、
language-agnostic
、
graph-theory
我最终得到了许多子
图
,我需要把它们连接
成
一个
图
。 PS。我正在绘制一张星图,上面有“虫洞”连接着它们。因此,边是双向的。在
C
#中实现
浏览 1
提问于2011-10-10
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
史上最牛C语言/C加加思维学习导图
PID控制算法如何通过C语言和梯形图实现?
盛图科技|小白必看!从入门到精通,C语言第一讲:C简介
盛图科技|小白必看!从入门到精通,C语言第三讲:C基本语法
一张图详解C语言编程中数据类型,赶快收藏!
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券