我正在运行查询,以确定节点a是否直接或间接地连接到节点b。因为我可以直接使用
MATCH (n)-[r]->(a)或MATCH (n)-[r]->(b)
当我使用查询时
MATCH (b)-[r*1..2]->(a)
结果是不同的。我不明白下面提到的两个查询之间的区别是什么。
1- OPTIONAL MATCH L=a-->c-->e-->b with a,b,L,p,q,n
2- OPTIONAL MATCH M=(a)-[r*1..2]->(b)
这两个查询是相同的吗?如果是,那么在我的例子中,两者的结果是不同的。我想看到的是,a在两跳距离后连接到
我正在寻找Dijkstra的算法实现,它也考虑了遍历的节点数量。
我的意思是,一个典型的Dijkstra算法,在计算从节点A到节点B的最短路径时,考虑了连接节点的边的权重。我想在其中插入另一个参数。我希望算法也能对遍历的节点数量赋予一定的权重。
因此,在某些值下,计算出的从A到B的最短路径可能不一定是最短路径,而是经过的节点数量最少的路径。
对此有什么想法吗?
干杯,
RD
编辑:
我很抱歉。我应该解释得更清楚些。所以,让我们假设,从
(A,B)是A -> C -> D -> E -> F -> B,共10个单元
但我希望算法能得出总共12个单元的路由A、->
我有一个代表地图的网格。我有海洋节点,也有陆地节点。我想用一个递归函数给他们中的每一个分配一个距离。(所以我猜是一个函数调用/孤岛)。 我目前有一个代码,它是这样的: public int searchOcean(int x, int y, boolean[] visited) {
if (x < 0 || x >= width || y < 0 || y >= height) {
return 1000;
}
Node current = this.get(x, y);
如果我说的没有意义,请你澄清。
我试图将traceroute数据存储在关系数据库中,traceroute数据的结构如下:
public class Traceroute
{
IPAddress origin;
IPAddress destination;
Collection<Hop> hops;
}
public class Hop
{
int[] times;
IPAddress here;
Hop previousHop;
Hop nextHop;
}
现在我要寻找的是一种存储
tracert ncusar.org
Tracing route to ncusar.org [208.55.217.149]
over a maximum of 30 hops:
1 1 ms <1 ms <1 ms 10.0.0.1
2 47 ms 28 ms 35 ms c-76-111-68-1.hsd1.va.comcast.net [76.111.68.1]
3 9 ms 12 ms 11 ms xe-4-0-0-32767-sur01.arlington.va.bad.comcast.net