在ArangoDB中查找具有最大值的路径跟随边
，可以通过使用ArangoDB的图数据库功能来实现。图数据库是一种专门用于存储和处理图结构数据的数据库，它以节点和边的形式组织数据，并提供了强大的查询和分析功能。
在ArangoDB中，可以使用AQL（ArangoDB Query Language）来编写查询语句。以下是一个示例查询，用于查找具有最大值的路径跟随边：
FOR v, e, p IN 1..10 OUTBOUND 'startVertex' GRAPH 'graphName'
SORT p.edges[*].weight DESC
LIMIT 1
RETURN p上述查询中的关键部分包括：
FOR v, e, p IN 1..10 OUTBOUND 'startVertex' GRAPH 'graphName'：指定了起始节点、遍历的最大深度和图名称。SORT p.edges[*].weight DESC：按照路径中边的权重降序排序。LIMIT 1：限制结果集只返回一条记录。RETURN p：返回路径对象。
这个查询会返回具有最大值的路径对象，其中包含了路径上的节点和边的信息。
ArangoDB提供了丰富的图数据库功能，可以用于解决各种与图相关的问题，例如社交网络分析、推荐系统、路径规划等。对于上述查询中涉及的路径跟随边的需求，ArangoDB的图数据库功能可以提供高效的查询和分析能力。
推荐的腾讯云相关产品：腾讯云数据库 ArangoDB版（https://cloud.tencent.com/product/arangodb）
相关·内容
比方说，在我的图中，我有一些边，它们的字段称为value。选择开始顶点后，我希望通过始终选择具有最高值的边来查找路径。不幸的是，我不知道如何编写正确的查询，这在ArangoDB中是可能的吗？
浏览 1提问于2017-02-14得票数 0
有人可以解释一下文档数据库是如何作为图形数据库工作的吗？
ArangoDB和Neo4j有什么区别？
浏览 3提问于2015-06-16得票数 11
1回答
如何验证图(顶点和边)数据，比如在OrientDB中发生了什么？例如，如果我的图有格式的顶点/边 "name": :any_name,}
如何将其与定义良好的模式(与验证)关联起来？在OrientDB中，还具有将数据存储在顶点和边中的特性，并且每个模式都有很好的定义。我如
浏览 3提问于2017-12-15得票数 2
回答已采纳
假设我有以下文档集合：
在给定的日期中，返回一个学生的图表，显示课程和地点的最好方法是什么？我一直在使用类似于以下内容的</em
浏览 1提问于2017-10-18得票数 2
1回答
我在ArangoDB中以图的形式存储基本的分层游戏树。每棵游戏树都有一个开始节点，每个节点(包括开始节点)有2-5条边(动作)。我有两个集合，顶点的节点和边的动作。我正在使用Node JS SDK，并且正在尝试找到查询所有开始节点的最佳方法？我是否应该向节点添加isRoot属性并使用该属性查询nodes集合？或者，我应该查询所有使用actions集合进行筛选的节点，以查找没有入站<
浏览 28提问于2021-05-21得票数 0
回答已采纳
1回答
我想问的是，如何根据从根到叶的所有节点都必须满足的复杂条件，最好地遍历图并仅返回子图。换句话说，我需要一些机制，当任何中间层上的条件都不满足时，遍历就会停止(没有嵌套的节点被处理并返回到输出)A -> B -> C (active=false) -> D
其中我停用了节点根据文档，我可以很容易地构造这样的过滤器，通过对路径、通配符*和所有关键字进行过滤，当C上的条件不满足时，它也会停止遍历。在简
浏览 0提问于2017-09-01得票数 1
我有一个简单的图遍历查询：FILTER
e.TargetType== "A.Target" && “edge”边缘集合具有按属性ModelType、TargetType、SourceType顺序定义的哈希索引
浏览 2提问于2016-11-03得票数 1
需要从源和目的地找出所有路径中所有边的最小最大值。
这里有两条路径可能从1到6。在顶部路径中，边的最大权重为4。在底部路径中，边的最大权重为6。因此，4是答案。有人能提出一个优化的算法吗？我目前所做的是采取所有的路径，并计算他们的最大边缘。在使用DFS
浏览 5提问于2022-11-08得票数 1
我对arangodb中的图形定义有一个问题。这是一个非常简单的场景，但我找不到一个好的解决方案。我创建一个具有顶点集合A，B，C，D的图。我创建一个边集合E。在边定义中，我定义(E，A，B，C，D)。现在我只想删除顶点集合D。我发现的唯一方法是使用_graps集合来找出哪些顶点集合与E边相连，并在没有D的情况下重建边定义。只有这
浏览 35提问于2019-04-28得票数 0
我试着在这里做一个图遍历我在ArangoDB中创建了两个集合，一个文档集合"Node"和一个edge集合"Path"。我所有的节点都有一个name属性(标签)，并由边(线)连接，如上图所示。我尝试在下面的查询中查找以end或error节点结尾的路径：OPTION
浏览 2提问于2019-08-30得票数 0
回答已采纳
我正在寻找一种方法来扩展BFS方法，用于在无权有向图中找到单源最短路径，并在O(N+M)时间内解决上述问题。其中N是顶点数，M是边数。
收缩图的顶点，在它们之间有一个边权0。但是，这肯定是错误的，因为那时我将改变图的属性，并向原本没有任何属性的顶点添加新的边。将边权值改为1和2，然后在长度为2的路径
浏览 1提问于2014-02-02得票数 8
回答已采纳
具有以下结构的文档： path: String, disabled: null || Long,} AND ( OR timestamp < e.disabled我将从哪种索引结构中获益最多
浏览 0提问于2016-02-24得票数 3
1回答
我可以创建包含文档的集合，也可以创建包含边缘的集合。另一方面，我可以创建通过边连接文档的图表。
我的想法是通过边缘连接不同的集合(我不知道是否有其他方法连接不同的集合)。因此，我不知道是否应该将我的数据库构建为一个图形，或者仅仅作为集合(类型为document)和集合(类型为edge)。我的集合中的文档包含很多对象和列表，当我搜索图形数据库示例时，我通常会看到图中的节点只包含很少<
浏览 3提问于2016-03-04得票数 3
回答已采纳
1回答
我们使用ArangoDB和PostgreSQL来存储几乎相同的数据。PostgreSQL用于执行一般类型的查询，关系数据库可以很好地执行这些查询。ArangoDB被选中来执行一些查询，如图遍历、查找最短路径等。
目前，我们有一个在PostgreSQL中有160000条记录的表，还有一个在ArangoDB中具有相同数量文档的集合。我们正在开发的AP
浏览 15提问于2016-08-04得票数 1
1回答
批量创建边
、、
我刚接触ArangoDB，但我一直在使用Arango-Net-Standard驱动程序向C#中的图形添加节点和边，并取得了一些成功。conn.Document.PostDocumentsAsync<Document>("my_document_collection", allDocuments, null)
但是我看不到一个明显的方法来批量创建边一个复杂的因素是，我不知道文档id，所以必须在我知道的属
浏览 0提问于2020-11-27得票数 1
所以我的问题很简单...但让它像那样工作是另一回事。所以我就直接开始吧！我的问题是，当我开始重写我的player类时，我去掉了很多多余的东西。我的最后一项任务是修复轨迹的移动方式。我想让踪
浏览 0提问于2013-04-30得票数 0
回答已采纳
1回答
我有一个问题，那就是给出了一个具有正权的无向图。有N个顶点，我需要从vetex 1到N的所有可能路径中获得路径中两个顶点之间的最大权重的最小值。但是，这些可能路径的总权重不能大于T。我意识到这是一个极大极小路径问题，所以我可以从图中构造一个最小生成树，然后从那里，我可以得到路径的最小-最大权重。但是，在1到N的
浏览 19提问于2019-02-24得票数 1
1回答
我是Arango的新手，我正在尝试理解写一些查询的“正确”方法。我读了()和()，因为在搜索我想要做的事情时，它们总是弹出。具体地说，我有一个图，其中给定的节点只有一条路径(通过某种“类型”的边)从该节点到叶子。类似于x -a-> y -a-> z。其中a是边类型，x，y，z是节点。这些路径可以是任意长度的。在AQL中有这样做的正确方法吗？有没有一个文
浏览 58提问于2020-09-29得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
