腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
我的天真的最大团发现
算法
比Bron-Kerbosch的
算法
运行得更快。怎么了?
ruby
、
algorithm
、
max
、
clique
这种情况似乎是错误的;我错过了什么
算法
洞察力?如果您需要查看完整的工作代码,这里有一个更详细的。我已经在大约一百万条边的伪随机集上测试了这一点。
浏览 3
提问于2011-03-01
得票数 7
回答已采纳
2
回答
如何输出无向
图
的所有两个相关的分量?
algorithm
、
data-structures
、
graph-theory
、
depth-first-search
给定一个一般的无向
图
,我们如何在O(N+M)时间内打印出
图
的所有两个相关的分量?我知道Tarjan的
算法
,它用于输出一个无向
图
的所有交点,但我发现很难将
算法
扩展到打印两个相关的部分。我试着搜索google,但是我得到的所有结果都没有用上我的测
试用
例,因为他们错过了
算法
的边缘案例。编辑:我已经成功地实现了由尼可拉斯提供的中描述
浏览 0
提问于2014-02-12
得票数 10
回答已采纳
2
回答
用模拟退火进行
图
着色
java
、
np-complete
、
simulated-annealing
、
graph-coloring
我正在尝
试用
模拟退火
算法
来解决一个
图
着色问题。这是一般的在线
算法
,但是当我看到它时,我无法理解如何将这个
算法
应用到这个问题上。图中的每个节点必须具有与其邻接颜色不同的颜色。如何使用模拟退火
算法
来解决这个问题。请帮我理解一下。谢谢
浏览 0
提问于2018-08-01
得票数 2
回答已采纳
1
回答
Brélaz最小着色
graph-coloring
我已经完成了实现Brélaz
算法
,尝
试用
最少的颜色来着色一个
图
。事实上,到目前为止,我为它运行的所有测试都成功地用所需的最小颜色对它进行了着色。但是我已经读过好几次Brélaz,但是作为一个好的
算法
并不一定能实现
图
的最小着色。 有人能证实这一点,并给我一个图表的例子来证明吗?
浏览 2
提问于2014-01-03
得票数 0
回答已采纳
1
回答
Dijkstra的
算法
对于计算单源最短路径最有效吗?
algorithm
、
graph-theory
、
dijkstra
对于无向
图
,Dijkstra的单源最短路径
算法
是最有效的
算法
吗?我使用这个
算法
来计算从站1(开始节点)到站N(目的地节点)的公交线路的最低票价。Note,该公交线路网络可以有 现在,我的代码的逻辑是合理的,因为在16个测
试用
例中,只有2个有failed.The失败的原因是测
试用
例中的图形大小很大,执行时间导致超时。我需要一些帮助来优化代码(D
浏览 2
提问于2016-01-06
得票数 3
1
回答
如何在从数据库获取的流程
图
数据中表示
algorithms
、
database
、
data
、
modeling
、
flowchart
为了理解它的
算法
,我尝
试用
流程
图
来表示它。在这个
算法
中,为了运行一个过程,我需要从数据库中获取一些数据。例如,我有这样的
算法
来存储酒店房间的预订:📷 如何表示我从数据库中获取了一些数据,并给出了
算法
中使用的数据的清晰视图?实际上,酒店id是我在第二步生成的输入数据,我希望有一个清晰的表示它们。
浏览 0
提问于2019-12-09
得票数 0
回答已采纳
1
回答
使用数据结构建议构建哪个图表的
算法
algorithm
、
charts
、
prediction
我试着根据我们通常用来创建图表的规则创建我自己的
算法
。我想知道是否有这样的
算法
或规则可以帮助我们构建
浏览 23
提问于2018-05-28
得票数 1
1
回答
这段python代码如何表示加权有向
图
python
、
graph
我正在尝
试用
Dijkstra
算法
做一些hw,但我很难将这个输入可视化为一个
图
。代码是python。这怎么是一个图表呢?
浏览 19
提问于2019-03-21
得票数 0
3
回答
对两个队列项的最佳
算法
algorithm
我必须找到最好的
算法
来定义两个列表中的项目之间的配对,如图中所示。只有当列表A中的节点数低于列表B中的节点数,并且链路之间没有交叉时,该对才有效。匹配
算法
的质量取决于链路的总数。
浏览 7
提问于2021-05-01
得票数 1
回答已采纳
1
回答
非递归SCCs的Kosaraju
算法
python
、
recursion
、
graph-theory
、
depth-first-search
、
kosaraju-algorithm
我实现了Kosaraju在Python中查找SCCs的
算法
。下面的代码包含一个递归版本(在小测
试用
例上很好)和一个非递归版本(由于实际数据集的大小,我最终需要这个版本)。我的悬念是,我要么在测
试用
例中忘记了某个
图
星座的情况,要么我对这个algo应该如何工作有一个更根本的误解。# print(e, v.edges) 最复杂的测
试用
例txt):1
浏览 2
提问于2018-12-17
得票数 2
回答已采纳
3
回答
在赋权
图
的邻接矩阵中表示边缺失
c
、
graph
、
adjacency-matrix
我正在尝
试用
C语言实现一些图形
算法
,使用邻接矩阵作为支持数据结构。我需要实现一个加权
图
,用实数表示权重。 假设0和负数是边的正确权重,我如何表示两个节点之间的边的缺失?
浏览 2
提问于2011-05-06
得票数 2
回答已采纳
1
回答
如何在Python中生成网格二维图形?
python
、
python-3.x
、
optimization
、
graph
我正在尝
试用
Python来表示这样一个
图
: ? 基本
算法
如下,但我必须单独考虑顶点的索引超出
图
的范围的情况。{(i, j): [(i-1, j), (i, j+1), (i+1, j), (i, j-1)] for i in range(0, n) for j in range(0, n)} 然后我可以为
图
的角点添加答案是,
图
由列表列表表示,其中每行索引是顶点的编号,它的值是它所连接的节点。
浏览 110
提问于2020-12-22
得票数 1
回答已采纳
1
回答
图
的初始节点位置对ForceAtlas2
算法
中的渐近
图
配置有影响吗?
javascript
、
algorithm
、
graph
我正在尝
试用
来可视化我的图形,它为图形绘制提供了。 我想知道的是,节点的初始位置(x和y坐标)是否会影响渐近结果
图
的处理。我在没有深入理解的情况下使用这个
算法
插件,所以我在自己的
算法
中放置具有初始坐标的节点,粗略地绘制出目标图形形状的蓝图,然后让ForceAtlas2
算法
对其进行调整和美化。
浏览 3
提问于2015-05-06
得票数 0
回答已采纳
1
回答
测试图的二部性
java
、
algorithm
、
graph
、
bipartite
我在edX上写了一个用于测试图的二分性的
算法
课程(最初在Coursera上提供),它在他们的一个测
试用
例上失败了。我想了想,到目前为止找不到我可能遗漏的东西,我使用BFS遍历到着色节点来测试二分性,它在几个简单的测
试用
例和edX上28个测
试用
例中的17个上有效。colors[v]) { } } } 有没有什么建议,我的
算法
中可能会遗漏什么此外,如果没有最后的检
浏览 18
提问于2021-03-13
得票数 0
1
回答
在Python中找到有向图中的循环
python
、
graph
、
depth-first-search
我编写了这段代码,以确定有向
图
是否包含循环。我对图表非常陌生,我在互联网上看到了一些例子,但实际上无法理解它们的实现。所以我在某个地方读到,你可以用颜色标记节点。这就是这个方法的迭代实现。这些是测
试用
例 color = {i : 'white' for i in graph} visited
浏览 0
提问于2015-11-24
得票数 4
回答已采纳
1
回答
依赖子
图
的拓扑序
dependencies
、
graph-algorithm
、
topological-sort
、
subgraph
我在寻找一个变异的标准拓扑排序
算法
,它运行在一个节点子集上。我想要的函数接受节点子集并返回线性排序。示例
图
:B depends on CE after C测
试用
例:f({A D}) -> [D C B A]附加点:
算法
浏览 1
提问于2012-12-29
得票数 1
回答已采纳
1
回答
向仓库分配经理的需要
算法
algorithm
、
traveling-salesman
有没有明显的
算法
来解决这个问题?这看上去像旅行推销员的问题,但不完全一样。
浏览 0
提问于2021-01-23
得票数 2
回答已采纳
1
回答
使用行颜色作为第三个变量不生成所需的输出。
plot
、
gnuplot
使用gnu
图
,我尝
试用
点来绘制二维
图
,其中点颜色由数据文件的第三列(文件有3列)表示。 是指向该文件的链接。我想这跟作图
算法
有关,但我不知道。
浏览 1
提问于2017-01-25
得票数 2
回答已采纳
2
回答
在哪里可以找到图形测试套件?
algorithm
、
testing
、
data-structures
、
graph-theory
、
graph-algorithm
维基百科充满了关于图表的信息,我试着学习这个理论,同时实现我在那里找到的一些
算法
(最短路径、DFS等等)。我也尝试做例程来分类
图
(树,循环,平面等),检测某些性质(陈词滥调,叶等)等等。如果我想测试我的TGraph.IsTree方法,我需要构造一些树的
图
,一些不是树的
图
。我可以随机生成图形,但这样我就不知道我的方法应该返回什么。我知道这在国际象棋之
浏览 10
提问于2012-04-27
得票数 3
1
回答
是否可以创建具有image属性的自定义Maya节点?
python
、
maya
、
maya-api
我正在尝
试用
Python编写自定义Maya节点。我的节点
算法
的一些输入是图像(比如高度
图
)。有没有办法创建图像节点属性(无论是输入还是输出)?
浏览 0
提问于2019-04-01
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法流程图,教你快速制作算法流程图
图传播算法(下)
图的最短路径算法-Floyd算法-弗洛伊德算法
脑图-数据结构之算法
图的搜索算法太难懂?算法图解带你轻松理解
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券