腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(846)
视频
沙龙
1
回答
如何将
一个
完全
连通
的
图
划
分为
相
似的
子
图
?
graph-theory
我有
一个
具有对称权重
的
完整
图
(考虑一组以旅行距离作为边成本
的
城市),我希望将顶点划
分为
固定数量
的
不相交集合,以便优化误差函数。误差函数可以是例如
子
图内
的
平均或最大距离
的
最大值。我认为这应该不是
一个
很不寻常
的
问题,但我缺少正确
的
搜索条件来找到正确
的
算法或软件包。
浏览 39
提问于2019-02-07
得票数 0
1
回答
一种高效
的
子
图
枚举算法
algorithm
、
graph-algorithm
我已经搜索了有关子
图
枚举
的
相关问题。但是,它们不符合我
的
要求(*)。(如果我误解了什么,请告诉我。) 是否有
一个
有效
的
算法或工具来枚举无向父
图
的
所有“
连通
的
、未标记
的
”
子
图
?在我
的
例子中,父
图
是
一个
Internet拓扑,因此节点
的
数量可能很大。我想枚举父
图
的
所有
连通<
浏览 1
提问于2015-04-30
得票数 4
2
回答
查找不同类型
的
连接组件
algorithm
我想把有向图中
的
一个
单
连通
分支定义为
一个
子
图
,其中对于每一对节点u和v,存在一条从u到v或从v到u
的
路径。它还应该具有这样
的
性质,即它不是另
一个
单
连通
分支
的
子
图
。如何找到单连接
的
组件? 一种非常低效
的
方法可能会从每个节点进行广度搜索,以查看可以从每个节点到达哪些节点,并尝试从这些节点集以某种方式计算组件。
浏览 2
提问于2013-07-21
得票数 0
回答已采纳
1
回答
将
图
划
分为
具有必须在同一
子
图中
的
顶点集
的
连通
子
图
algorithm
、
graph
我有
一个
连通
的
无向
图
G= (V,E),集合S= {S_1,S_2,.,S_n},其中每个S_i都是V
的
子集,且k> 1。我
如何将
V划分成k个子集,从而保证: 对于每个i,S_i中
的
每个节点都在同
一个
子集中,每个子集表示G?
的
一个
连通
子
图
。
浏览 4
提问于2011-07-26
得票数 5
回答已采纳
2
回答
Jung
子
图
组件
java
、
graph
、
components
、
jung
我有
一个
包含几个组件
的
不
连通
图
。如何获得每个子
图
组件
的
图
实例?例如,考虑下面的
图
: 我想要
的
是能够返回这些
子
图
组件。
一个
示例子
图
组件是具有顶点
的
图
:{c0,c1,c2,c3}GraphComponents<String, Integer> comps
浏览 0
提问于2012-10-19
得票数 0
回答已采纳
4
回答
在有向无环图中优化
连通
性查询
algorithm
、
optimization
、
graph
、
dijkstra
、
breadth-first-search
这是我正在做
的
个人项目之一。我有
一个
N个节点(比方说百万个)
的
DAG,我将查询两个节点isConnected(a,b}
的
连通
性。我将查询DAG在线M(比方说百万)次。有没有办法优化这个过程?下面是我能想到
的
最好
的
方法。Dijkstra = O( M* E* log )其中E是图中
的
边数。 对于这个过程,有没有其他更好
的
方法?我现在使用
的
是第二种策略。这在我
的
系统中永远都
浏览 2
提问于2014-01-16
得票数 2
1
回答
Tarjan
的
SCC算法正常工作的确切条件是什么?
algorithm
、
graph
或者,我们可以有从A到B和B到A
的
两个边吗?我只是想知道我们说
的
是什么样
的
有向
图
。
浏览 1
提问于2015-11-08
得票数 0
回答已采纳
3
回答
图中子
图
/分量
的
计数数
r
、
graph
、
igraph
有人知道任何R包或方法来计数
一个
图中
的
子
图
数吗?我知道igraph可以处理
图
的
一些度量,但是我没有找到相关
的
函数来计算图中
的
子
图
数。例如,下图中
的
子
图
数应该是4。非常感谢!
浏览 10
提问于2022-06-28
得票数 2
回答已采纳
1
回答
用1色对
图
进行部分着色
algorithm
、
graph
、
graph-algorithm
我刚开始读图论,还在读关于
图
着色
的
书。这个问题突然浮现在我
的
脑海中:我
的
方法是:首先,我们将
图
划
分为
独立
的
组件,并对每个组件执行此操作。我们在遍历dfs树时创建
一个
dfs树,并生成2个
浏览 0
提问于2015-05-12
得票数 2
回答已采纳
2
回答
把
一个
图
分成两组
algorithm
、
data-structures
、
graph
问题:这有什么标准
的
算法吗? 当每个小组都应该有相同
的
元素时,我应该如何处理这个问题。
浏览 7
提问于2015-08-17
得票数 2
3
回答
确定
图
是否为半
连通
的
algorithm
、
graph
一个
有向
图
G= (V,E)称为半
连通
的
,如果对V中
的
所有顶点对u,v都有u- -> v或v-> u路。给出了判定G是否半
连通
的
一个
有效算法
浏览 0
提问于2015-06-04
得票数 13
回答已采纳
3
回答
你能提供
一个
(无向
的
)非循环
图
的
解释/例子吗?
graph-theory
然而,我希望收到关于非循环
图
的
类似答案(即不一定是有向
的
)。 它是无向
的
这一事实是否改变了无向无环
图
可以产生
的
“形状”?或者它可以做出与有向无环
图
完全
相同
的
形状?
浏览 1
提问于2018-04-11
得票数 0
1
回答
获取
图
的
组件(SCC)
algorithm
、
graph
我在下面的图中找到强
连通
的
部分。 有人能确定一下吗?或者如果我错了就纠正我?提前谢谢你
浏览 2
提问于2021-07-18
得票数 0
回答已采纳
2
回答
最大加权生成弱
连通
DAG
的
算法
algorithm
、
graph
、
directed-acyclic-graphs
、
subgraph
在
一个
有向图中,每个割都有弱连接
的
集合(至少有一条从
一个
集合到另
一个
集合
的
有向路径),是否有
一个
算法可以找到弱连接
的
最大权重生成DAG?或者这是
一个
NP难题?关于这个主题
的
上
一个
问题没有指定弱连接或强连接,所以我想更准确地说明。
浏览 3
提问于2012-12-27
得票数 0
1
回答
给定笛卡儿二维弦中
的
n个点,并且只能直接从
一个
点移动到另
一个
点,你怎么能在最小化最长跳跃
的
同时到达任何点?
dynamic-programming
假设给出n个点,例如A(1,2) B(4,2) C(3,1)但是,这种最接近
的
点方法并不总是有效
的
,因为你可能会远离目标。 有人能帮我开始写
一个
有效
的
算法来解决这个问题吗?我觉得某种动态
的
方法可能会奏效。(顺便说一句,这不是家庭作业,只是我想出
的
一个
问
浏览 0
提问于2022-01-12
得票数 -1
回答已采纳
2
回答
如果我们反转
一个
图
(使用Kosaraju
的
算法),SCC模式会改变吗?
algorithm
、
depth-first-search
、
directed-graph
、
adjacency-list
、
adjacency-matrix
假设我们有
一个
有向
图
,它不是
一个
完整
的
图
,并且有多个SCC。我想知道,如果我们转换图并使用Kosaraju算法,强
连通
组件
的
模式是否会发生变化?说“转
图
”,我指的是翻转边
的
方向。如果我们试图在转置/反置图中而不是原来
的
图中找到SCC,我们发现
的
SCC会有所不同吗? 我提出了这个问题,因为我误解了SCC
的
算法,并在我
的
转置/反转图上运行它。我得到
浏览 2
提问于2013-11-20
得票数 0
回答已采纳
1
回答
我需要一种
图
分区技术
graph
、
graph-theory
、
graph-algorithm
、
partitioning
、
complex-networks
我有
一个
图
G= (V,E),其中V是节点集,E是边集。我有两种类型
的
节点:源节点和消费者节点(源节点
的
数量远远低于消费者节点)。节点具有地理位置。我想将
图
划
分为
一个
子
图集合,这些
子
图
是:b-大小合适(分区
的
大小必须平衡;但不一定相等。例如在2000-3000个节点之间), c-分区最好直接连接到源。因此,如果某个分区中没有Sou
浏览 13
提问于2014-01-19
得票数 3
1
回答
通过SPARQL从RDF图中检索给定主题
的
最小子
图
sparql
、
subgraph
我正在寻找
一个
SPARQL查询,它返回
一个
描述
连通
子
图
的
三元组列表(假设查询
的
图
是
完全
连通
的
)。我在上找到了
一个
解决方案,但它只有在传递
的
节点直接连接
的
情况下才有效。例如,如果我有
一个
场景,我传递了没有直接连接
的
节点,我得不到结果。我想得到
一个
子
图
(作为三元
浏览 1
提问于2015-11-08
得票数 2
1
回答
从二进制相似矩阵生成(重叠)相互相似元素集
r
、
set
、
cluster-analysis
给定
一个
对称
的
二进制相似矩阵M (1 =相似性),我想提取所有(可能重叠
的
)子集,其中集合中
的
所有元素都是相互相
似的
。A B C D EB 1 1 1 1 0D 0 1 1 1 1另外,应该丢弃其他集合中包含
的
集合(例如,{D,E}包含在{CI,我怀疑有一些聚类算法,但我不知道这类问题
的
名称。这个任务属于哪一类(数学)问题,属于to?虽然这闻起来像是一些家庭作业,但实际上这是我在工作中遇到<e
浏览 2
提问于2019-11-09
得票数 5
1
回答
寻找等子
图
algorithm
、
graph-theory
给予: 我正在寻找算法和理想
的
Java实现。这
浏览 1
提问于2009-05-08
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
嵌入式视觉领域的机器学习
省下39.12亿元的浙江“天价”地图长啥样,欢迎大家免费来下载
C++ 图论算法之欧拉路径、欧拉回路算法(一笔画完算法)
从一种拓扑视角来优化神经网络的连通性的解读
大规模并行图计算:从理论到实践
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券