Question

我正在尝试整理一个查询，该查询解决了两个给定节点之间的“连通性”（下面示例中的蓝色和红色节点）。

如果蓝色节点直接连接到红色，则蓝色节点的连通性为1.0;如果没有红色连接，则为0.0（直接或传递）。

该算法是递归的。对于给定的子树，“连通性”是根据其直接连接节点的平均“连通性”值计算的。

非常感谢您的帮助。此外，如果您能发现算法本身存在明显缺陷，我愿意接受建议。

Answer 1

假设您的起始/结束节点的标签为Foo（分别为id值1和2，并且您的关系类型为{{1 ，以下将找到它们之间所有路径的“连通性”：

BAR