Warm tip: This article is reproduced from serverfault.com, please click

cypher graph-databases neo4j path shortest-path

其他-neo4j具有公共关系属性的最短路径

(其他 - neo4j shortest path with common relation property)

发布于 2020-11-29 07:22:33

如下图所示，我们具有具有关系但具有不同属性的节点。在路径中的关系应具有公共属性的情况下，如何找到节点A与节点E之间的最短路径？例如，此处仅应提供从节点A到节点B具有属性“ a”的THE PATH，因为此处a是常见的。

编辑我想根据a和下一个节点之间的可用关系（这里的关系属性分别是a，b和c）找到节点a和e之间的最短路径。如何找到关系属性相同的a和e之间的最短路径（这里属性a）例如，它应仅返回具有属性a的路径（该路径将为a> b> d> e）

Questioner

M.B

Viewed

11

Original

English

M.B 2020-11-30 19:08:16

我找到了答案，答案是：

Match (a:node)-[r1]->()
with collect(r1.property) as m
MATCH p=shortestPath( (a:node)-[:r1*]->(e:node) ) 

AND ALL(x in relationships(p) WHERE x.propery in m)
RETURN p

热门帖子

1

[开发者自荐] AirBattery: 在 Mac 端获取所有设备的电量并显示在 Dock 或状态栏上

2

南京移动 IPV6 被停

3

居家办公兼谈普通人的无聊和解救方式

4

拼多多开始用灵动岛放广告了？

5

软路由 3865U 32GB msata 6 网口和 Aruba 325 IAP

6

之前 V2 老哥买的便宜的腾讯视频特别是 4 月 10 日-4 月 15 日左右开的都还在吗

7

最近对很多事情都没有感觉了

8

我这辈子是不是彻底和 Airpods Pro 无缘了

9

前端一枚，寻找有意思的项目

10

可以在网页里直接玩老的 WINDOWS 游戏了

热门github

1

A multi-platform library for OpenGL, OpenGL ES, Vulkan, window and input (翻译：适用于 OpenGL、OpenGL ES、Vulkan、窗口和输入的多平台库)

2

Dev tool that writes scalable apps from scratch while the developer oversees the implementation (翻译：可扩展开发工具的 PoC，该工具从头开始编写整个应用程序，同时开发人员监督实施)

3

shadcn/ui, but for Svelte. ✨ (翻译：shadcn-svelte是shadcn/ui的非官方社区主导的Svelte端口。)

4

The Python Risk Identification Tool for generative AI (PyRIT) is an open access automation framework to empower security professionals and machine learning engineers to proactively find risks in their generative AI systems. (翻译：用于生成式 AI 的 Python 风险识别工具 (PyRIT) 是一个开放式访问自动化框架，使安全专业人员和机器学习工程师能够主动发现其生成式 AI 系统中的风险。)

5

Performance-portable, length-agnostic SIMD with runtime dispatch (翻译：Highway 是一个提供可移植 SIMD/向量内在函数的 C++ 库。)

6

ZK Credo (翻译：ZK信条)

7

OpenCodeInterpreter: Integrating Code Generation with Execution and Refinement (翻译：OpenCodeInterpreter：将代码生成与执行和优化集成)

8

Joplin - the secure note taking and to-do app with synchronisation capabilities for Windows, macOS, Linux, Android and iOS. (翻译：Joplin - 一个开源的笔记和待办事项应用程序，具有Windows，macOS，Linux，Android和iOS的同步功能。)

9

Mamba is a new state space model architecture showing promising performance on information-dense data such as language modeling, where previous subquadratic models fall short of Transformers. It is based on the line of progress on structured state space models, with an efficient hardware-aware design and implementation in the spirit of FlashAttention. (翻译：Mamba 是一种新的状态空间模型架构，在信息密集型数据（例如语言建模）上显示出良好的性能，而之前的二次模型在 Transformers 方面存在不足。它基于结构化状态空间模型的进展，并本着FlashAttention的精神进行高效的硬件感知设计和实现。)

10

This repository contains System Design resources which are useful while preparing for interviews and learning Distributed Systems (翻译：该存储库包含系统设计资源，在准备面试和学习分布式系统时非常有用)

11

Curso para aprender el lenguaje de programación Python desde cero y para principiantes. 75 clases, 37 horas en vídeo, código, proyectos y grupo de chat. Fundamentos, frontend, backend, testing, IA... (翻译：从零开始学习 Python 编程语言的课程，适合初学者)

12

🎓 Path to a free self-taught education in Computer Science! (翻译：🎓计算机科学免费自学教程！)

13

1️⃣🐝🏎️ The One Billion Row Challenge -- A fun exploration of how quickly 1B rows from a text file can be aggregated with Java (翻译：十亿行挑战 —— 使用 Java 对文本文件中的 10 亿行数据进行聚合的有趣探索)

14

A collective list of free APIs (翻译：免费 API 的集合列表)

15

📚 Freely available programming books (翻译：📚 免费提供的编程书籍)