按属性查找多个节点之间的路径

文章/答案/技术大牛

发布

1回答

neo4j、cypher

因此，我尝试查找我选择的节点和名为Stop:true的属性之间的所有节点。注意:我希望它包含stop节点。所以如果我有一组这样的节点：(id:5,Stop:false:True)MATCH p=(a:Node{id:1})-[*]-

浏览 5提问于2018-01-27得票数 0

回答已采纳

1回答

使用cypher查询语言在neo4j中查找起始节点和结束节点之间的所有可能路径

neo4j、cypher

我有多个节点和两个节点之间的许多不同的关系，即开始节点和结束节点。我想使用cypher查询语言在neo4j中查找起始节点和结束节点之间的所有可能路径

浏览 16提问于2018-02-16得票数 1

1回答

是否可以在neo4j中找到最小成本和最大成本之间的所有路径？

neo4j、dijkstra

我有一个大约有1000万个节点的neo4j数据库。它们通过属性"weight“的关系连接在一起。我想根据最小和最大开销(通过"weight“属性)查找起始节点和目标节点之间的路径。我使用的是Java，所以我研究了GraphAlgoFactory和Dijkstra类。Dijkstra只会给我提供多条路径，但成本最低。但我想要比最短路径</

浏览 2提问于2015-10-23得票数 0

1回答

Hadoop哪个节点会将输入数据分割成多个块？

hadoop、mapreduce、hdfs、hadoop-streaming

哪个节点会将输入数据拆分成多个块？基于短路径查找datanode。问题是在客户端与datanode之间还是datanode与namenode之间找到快捷路径？

浏览 0提问于2018-02-03得票数 2

回答已采纳

1回答

networkx中最短路径的降序

python-3.x、networkx、dijkstra

我有一个使用networkx的加权图，拓扑是高度网状的。我想在两个节点之间提取一些距离最小化的路径。为了清楚起见，dijkstra_path函数查找两个节点之间的加权最短路径，我希望获得该路径以及两个节点之间最短加权路径的第二个和第三个最佳选项。我尝试使用all_simple_paths，然后按</em

浏览 3提问于2018-12-08得票数 0

1回答

使用bfs和dfs网络将输出从字典转换为列表

python、graph、networkx、depth-first-search、breadth-first-search

我需要获得一棵树，然后探索它以获得从开始节点到结束节点的路径。对于BFS部分，我使用bfs_successors，它从源代码返回一个广度优先搜索后继器的迭代器。对于DFS部分，我使用：dfs_successors，它以深度优先的方式从源代码返回后继者的字典。我需要从两个算法获取从源到端的节点列表。每个节点是(x，y)，并且是网格中的一个单元。1), (1, 0)], (1, 0): [(1, 1

浏览 45提问于2020-06-16得票数 0

回答已采纳

1回答

通过带有扭曲的图找到函数路径

python、graph-theory、depth-first-search、breadth-first-search

我想知道通过一个简单的无向图找到路径的最佳方法是什么，在这个图中，路径必须经过包含特定属性的节点。包含所述属性的节点之间的允许间距可以在调用路径查找函数时指定。(我说的间隙不是指边缘，我指的是不包含该属性的节点) 我在考虑bfs/dfs方法，但不确定如何结合检查来查

浏览 1提问于2021-05-03得票数 0

2回答

通过索引中的节点进行Neo4J shortestPath

python、graph、neo4j、shortest-path、cypher

我目前正在使用这个Cypher查询来查找两个节点之间的最短路径：MATCH p=shortestPath(topic-[*]->top)但是，我需要路径中的节点具有某个属性，或者更好，位于索引类别中。

浏览 1提问于2013-04-02得票数 1

1回答

如何在Neo4j中找到多节点多关系的最短路径

neo4j、path、cypher

我不是Cypher方面的专家，但我在一个项目中有几个节点具有以下属性： ['COGAB11', 'COGAB7', 'COGAB30', 'COGAB32', 'COGAB94', 'COGAB70','COGAB01', 'COGAB04', 'COGAB91', 'COG1AB77', 'COGAB46', 'COGAB40&#

浏览 37提问于2019-08-15得票数 0

回答已采纳

2回答

在NetworkX中寻找两个节点之间的所有最短路径

networkx、graph-theory、shortest-path

假设我有一个有N个节点的BA网络，其中每个节点至少有两个边。网络是不加权的。我试图为网络中的所有节点找到每个节点i和j之间的所有最短路径。但是，如果节点i和j之间有超过1条最短路径，则需要i和j之间的每一条最短路径。因此，如果可以使用路径[0,1,2], [0,3,4,2], [0,3,4,5

浏览 11提问于2020-10-22得票数 0

回答已采纳

2回答

具有公共关系性质的neo4j最短路

neo4j、path、cypher、graph-databases、shortest-path

如下图所示，我们有具有关系但具有不同属性的节点。如何在节点A和节点E之间找到最短路径，条件是路径中的关系应该具有公共属性？例如，这里只应该给出从节点A到节点B具有属性"a“的路径，因为这里的a是常见的。编辑I希望根据a和下一个节点之间<e

浏览 3提问于2020-11-29得票数 0

回答已采纳

3回答

使用TraversalDescription查找所有最短路径

java、neo4j、graph-traversal

我需要使用查找两个节点之间的所有最短路径。(我不能使用Cypher过程allShortestPaths()，因为稍后我需要添加一些特定的求值器： )Node endNode = ...; // only 1 path found我只有一条路径M

浏览 1提问于2017-04-08得票数 0

1回答

通过仅考虑属性名=值的顶点来查找两个顶点之间的所有路径

gremlin、orientdb

1)查找从node1到node2的所有路径.ONLY遍历那些具有属性xyz="val1“的节点2)查找最短路径.ONLY遍历那些具有属性xyz="val1”的节点3)查找最长路径.ONLY遍历那些具有属性xyz="val1“的节点 abstract class TraversGra

浏览 0提问于2013-01-28得票数 3

回答已采纳

2回答

如何通过javaScript查找html节点

javascript、html

我不是html或javaScript程序员，因此，我有一个关于通过javaScript查找html节点的问题吗？我目前正在决定是为每个html节点使用类属性还是数据属性，并且不确定是否有关于如何通过javaScript查找html节点的标准实践？情况如下：我有x数量的html节点，需要通过javaScript找到。这些html节点有时由多个javaScript函

浏览 0提问于2015-11-03得票数 1

2回答

在有向加权图中，我应该使用什么算法来获得所有可能的路径？

algorithm、graph、shortest-path、perl-data-structures

我有一个有向加权图，它的权重为正数，如下所示：我想做的是：- 例如：-假设我的初始节点是d，最后

浏览 3提问于2020-08-06得票数 0

回答已采纳

0回答

使用Cypher在Neo4j中查找直到定义的路径长度的所有节点和关系

neo4j、cypher

在返回以下模式中的所有节点和关系时，我遇到了问题：路径两端的“字符串数组”是相同的。我要查找的结果是一组节点之间的所

浏览 2提问于2018-07-17得票数 0

回答已采纳

1回答

在neo4j中索引和内部ID有什么区别？

python、neo4j

我正在设置我的数据库，有时我需要使用一个ID。起初，我将一个ID作为属性添加到我感兴趣的节点，但意识到我也可以只使用ne4j的内部id "“。这可能是一个愚蠢的问题，但由于我是数据库方面的初学者，我可能会错过其中的一些概念。此外，我一直在阅读有关使用哪种数据库(mySQL、MongoDB或neo4j)的信息，并决定使用neo4j，因为我的数据基本上遵循图形结构。，而且，由于我的数据是连接的

浏览 126提问于2019-06-05得票数 2

回答已采纳

1回答

可选节点上的cypher查询匹配

neo4j、cypher

我正在尝试改进一个已经发布的查询：问题是，我只想通过一个SIMILAR关系通过一个property节点获得的路径，不幸的是，我有很多路径通过其他一些节点

浏览 3提问于2014-01-19得票数 2

回答已采纳

1回答

Neo4J密码:收集中间节点属性(路径)

neo4j、cypher

我在Neo4J中有一个包含中间节点(表)的可变长度路径的数据沿袭相关图：where s.database_name='hives.schema_name='test'return s.name,collect(nodes(p)),t.name 我不想将s.name和t.name之间的节点</e

浏览 2提问于2020-01-14得票数 0

回答已采纳

点击加载更多