腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
文章
问答
(9999+)
视频
沙龙
1
回答
gremlin
中
按
权重
计算
的
最长
路径
gremlin
、
tinkerpop
、
tinkerpop3
、
azure-cosmosdb-gremlinapi
在
gremlin
中
,在有向图中获得最重
路径
b/w 2节点
的
最佳查询是什么? *我确实有多个
路径
,有时
最长
的
路径
并不是最重
的
。 其中每条边(不是节点)都有一个整数属性(
权重
)。
权重
范围为0<= weight <=12 谢谢。
浏览 50
提问于2021-02-27
得票数 0
回答已采纳
1
回答
在
计算
节点
最长
路径
时,如何限制节点数目?
python
、
graph
、
nodes
、
networkx
、
directed-acyclic-graphs
在DAG
中
,我
计算
了两个具有
权重
的
节点之间
的
最长
路径
。nx.dag_longest_path_length(G7, weight='weight') 它返回663.6671428571427,但是
最长
的
路径
会抛出许多节点。在我正在进行
的
项目中,我需要找到
最长
的
路径
权重
,最多只访问三个节点。有可能找到吗?
浏览 3
提问于2022-01-10
得票数 0
回答已采纳
1
回答
有向无圈图中
的
最长
路
algorithm
、
directed-acyclic-graphs
、
longest-path
如何在没有
权重
的
DAG中找到
最长
路径
? 我知道如果DAG是
按
拓扑排序
的
,那么从A到B
的
最长
路径
可以在线性时间内找到,但我需要在所有图中找到
最长
路径
。有没有比搜索所有顶点对之间
的
最长
路径
(即O(n^3))更快
的
方法?
浏览 0
提问于2013-04-07
得票数 1
回答已采纳
2
回答
是否可以使用Cypher或
Gremlin
来获得具有遍历成本
的
最短
路径
?
neo4j
、
cypher
、
gremlin
我知道使用Cypher和
Gremlin
可以得到节点数最少
的
最短
路径
。如何获得一条遍历成本最小
的
路径
呢?我能想到
的
一个例子是公共汽车路线。一些线路可能有较少
的
公共汽车站(节点),但从一个站点到另一个站点需要更长
的
时间(成本),有些则相反。 是否可以使用Cypher或
Gremlin
获得旅行时间最短
的
最短
路径
?
浏览 1
提问于2013-05-29
得票数 1
回答已采纳
1
回答
Gremlin
在顶点之间找到最轻
的
路径
gremlin
、
graph-databases
、
gremlinpython
我对
Gremlin
非常陌生,我试图在我
的
图中找到从顶点到target_id顶点
的
最轻
路径
。(在某些边缘,我有重量,而在另一些边缘,我没有) g.V() .limit(limit)
浏览 7
提问于2021-04-07
得票数 1
1
回答
Gremlin
大Pi运算(一个术语序列
的
乘积),然后是基于id
的
求和
graph-databases
、
gremlin
、
tinkerpop
我有一个
gremlin
查询,它查找这些顶点之间
的
一些
路径
。2:我希望能够根据端点对每条
路径
的
结果积进行求和。我希望能够在纯
gremlin
/groovy脚本
中
完成所有事情,因为我使用
的
是RexPro。 我找了很远很远
的
答案,但还没
浏览 2
提问于2013-12-08
得票数 0
回答已采纳
2
回答
Neo4j-使用
Gremlin
查找最短
路径
及其遍历成本
path
、
neo4j
、
traversal
、
gremlin
、
shortest
我想要遍历我
的
加权图,从一个开始节点到某个深度,并打印遍历节点和累积
权重
。例如,在这样
的
图中: A--1--B--2--C--1--D,A--1--B--1--F--1--G深度为3
的
起始节点A应返回以下内容: A,B,F,G,cost:3 我使用以下代码取得了一些进展,但它不
计算
路径
的
权重
g.v(36);x.out('BELONGS').out('RELATED').in('BELONGS'
浏览 4
提问于2013-03-07
得票数 2
1
回答
Gremlin
Python两个节点间
的
最短
路径
gremlin
、
tinkerpop
、
janusgraph
、
gremlinpython
如何使用
gremlin
-python找到两个节点之间
的
最短
路径
?
gremlin
的
示例显示了以下
gremlin
查询如果已知源节点和目标节点标签,如何将其转换为等效
的
gremlin
-python查询?
浏览 10
提问于2022-08-09
得票数 0
回答已采纳
1
回答
如何通过TinkerPop3
中
的
中间节点列出与给定顶点关联
的
节点?
titan
、
gremlin
、
tinkerpop
我在TinkerPop3
中
有一个图,其中节点通过具有给定
权重
的
边连接。==>v[0]
gremlin
> b = g.addV('n
浏览 2
提问于2016-12-28
得票数 0
回答已采纳
4
回答
两个顶点之间
的
最长
路径
c#
、
algorithm
我有一个带
权重
边
的
有向图(
权重
都是正数)。 现在,我正在寻找一种有效
的
算法或代码(具体地说,C#)来找到两个给定顶点之间
的
最长
路径
。
浏览 0
提问于2009-08-10
得票数 4
1
回答
具有多个源顶点
的
边加权DAG
中
的
最短
路径
?
algorithm
、
graph-algorithm
给定一个算法A,该算法
计算
从具有非负边
权重
的
DAG G
中
的
源顶点s开始
的
最长
路径
。在DAG G
中
运行算法A以找到
最长
路径
所需
的
最小次数是多少?然后运行算法A,将这些顶点中
的
每一个作为源顶点。这将需要运行算法A NumberOfSourceVertices次。 我们能做得更好吗?
浏览 0
提问于2019-08-22
得票数 0
1
回答
neo4j
中
的
*搜索
graph
、
neo4j
我想用neo4j在有向无圈图中搜索最短
路径
。我有一个类似于此
的
图表: 我想找到从Root到Layer 3
的
路径
。在每一层,我有不同
的
属性集,我可以使用这个属性和用户输入来
计算
权重
。我需要使用A*或其他搜索算法找到所有具有最小动态
权重
的
最短
路径
(有可能有几条具有相同
权重
的
路径
)。有可能用neo4j和密码还是
gremlin
?我不想使用嵌入式版本
浏览 1
提问于2013-11-27
得票数 1
回答已采纳
1
回答
在lambda函数python
中
返回2个值
python
、
networkx
我想实现基于边上
权重
的
最长
路径
。nx.all_simple_paths(G, 'a', 'd')), key=lambda path: get_weight(G,path)) 输出返回了实现相同目标的
最长
路径
现在我还想返回返回
的
路径
的
权重
。 我也可以做weight_max = get_weight(G,longest_path)来
浏览 129
提问于2019-09-03
得票数 1
4
回答
图中
的
最长
路径
algorithm
、
graph
、
longest-path
在过去
的
两天里,我一直在尝试寻找一些
计算
图中
最长
路径
的
逻辑。我知道对于DAG我可以很容易地找到它,通常它是多项式时间algorithm.Formally。我想要实现启发式来
计算
最长
路径
,而且,如果图中存在边
的
概率p是给定
的
,我们如何解决problem..help。
浏览 1
提问于2011-11-08
得票数 1
1
回答
通过仅考虑属性名=值
的
顶点来查找两个顶点之间
的
所有
路径
gremlin
、
orientdb
1)查找从node1到node2
的
所有
路径
.ONLY遍历那些具有属性xyz="val1“
的
节点2)查找最短
路径
.ONLY遍历那些具有属性xyz="val1”
的
节点3)查找
最长
路径
.ONLY遍历那些具有属性xyz="val1“
的
节点 public Path getPath(Node src,Node dest, Propery property,Value
浏览 0
提问于2013-01-28
得票数 3
回答已采纳
2
回答
最长
简单
路径
algorithm
、
language-agnostic
、
computer-science
、
graph-theory
、
theory
因此,我理解在图中寻找
最长
的
简单
路径
的
问题是NP困难
的
,因为您可以通过将边
权重
设置为1并查看
最长
简单
路径
的
长度是否等于边
的
数量来轻松地解决哈密顿电路问题。我
的
问题是:如果你得到一个图,找到最大边
权重
m,用m - w替换每个边
权重
w,并在上面运行标准
的
最短
路径
算法,你会得到什么样
的
路径
?这显然不
浏览 0
提问于2009-04-04
得票数 9
回答已采纳
2
回答
寻找连通图中具有最大分离度
的
节点
的
有效方法
algorithm
、
graph
我正在处理一个图,library.It必须有一个函数来找到最分离
的
两个节点,即在从源节点到达目标节点之前需要遍历
的
最小节点
的
最大数量。一种天真的方法是
计算
从每个节点到所有其他节点
的
分离度,并对每个节点重复相同
的
操作。这个问题有没有更好
的
解决方案?
浏览 1
提问于2013-01-15
得票数 0
1
回答
在源点和目标点都可以从负循环到达
的
情况下,是否存在多项式时间最短
路径
算法?
algorithm
、
dynamic-programming
、
shortest-path
、
np
我不是要求一个算法来检查图中负圈
的
存在(Bellman Ford或Floyd Warshall可以这样做),而是在图包含至少一个从源顶点可以到达
的
负圈,并且从负圈可以到达目标顶点
的
情况下,是否存在多项式时间算法来寻找两点之间
的
最短
路径
浏览 3
提问于2013-09-02
得票数 2
回答已采纳
1
回答
如何从
Gremlin
调用neo4j GraphAlgoFactory aStar algorithm?
graph
、
neo4j
、
dijkstra
、
a-star
、
gremlin
我是一个编码能力平平
的
数据科学家,所以到目前为止,在使用neo4j时,我一直避免使用java,而是使用Cypher和
Gremlin
。 我已经将一堆图形数据放到了neo4j
中
,每条边都有一个
权重
属性。如果可能的话,我想在
gremlin
控制台中运行aStar或dijkstra's。JUNG似乎没有加权最短
路径
算法,所以我转向了GraphAlgoFactory,但网上所有关于它
的
讨论似乎都是用Java语言编写
的
。我
的
目标是获得我选
浏览 1
提问于2012-07-27
得票数 3
回答已采纳
1
回答
数据结构图
data-structures
、
graph
给定一个带权有向无环图(DAG)G和一个顶点s,使用最大堆
的
Dijkstra算法
计算
从s到图中每一个顶点
的
最长
路径
的
权重
,这是真的吗?
浏览 0
提问于2017-12-02
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Gremlin 发布原生 Kubernetes 混沌测试功能
Gremlin混乱工程工具现支援Kubernetes
币安成为Uniswap DAO中按投票权计算的第二大实体,仅次于a16z
DAG技术浅探
每天一个知识点:DAG技术浅探
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券