我来帮你梳理一下解决这个问题的思路，并且给出具体的查询实现（以常用的图数据库Neo4j为例）：

• 核心需求拆解：我们需要找到从A到E的路径，必须同时满足两个条件：

  1. 路径上的所有关系属性完全一致
  2. 在满足条件1的前提下，路径是最短的

• 具体实现步骤：

  1. 先锁定有效属性范围：只考虑A节点直接相连的关系的属性（也就是你提到的a、b、c），因为如果某个属性不在A的邻接关系里，不可能存在以该属性贯穿的A出发的路径。
  2. 针对每个属性，单独查找最短路径：对每个筛选出来的属性，查询A到E的最短路径，并且要求路径上的每一条关系的属性都等于当前这个属性。

对应的Cypher查询代码如下：

// 第一步：提取A邻接关系的所有唯一属性
MATCH (A)-[r]->()
WITH DISTINCT r.property AS target_prop

// 第二步：对每个属性，查找符合要求的最短路径
MATCH shortest_path = shortestPath((A)-[rels*]->(E))
WHERE ALL(rel IN rels WHERE rel.property = target_prop)

// 返回结果，按路径长度排序，最短的在前
RETURN target_prop AS 关系属性, shortest_path AS 路径, length(shortest_path) AS 路径长度
ORDER BY 路径长度 ASC

• 结果说明：
  • 这个查询会返回所有符合条件的路径，比如你示例中的属性为"a"的A>B>D>E路径会被包含在内
  • 如果属性b或c也存在从A到E的路径，且是该属性下的最短路径，也会被返回，并且所有结果按路径长度从小到大排序

如果你的图数据库不是Neo4j，这个思路同样适用：先获取起点的邻接关系属性，再逐个属性查询同属性的最短路径，最后汇总结果。

内容的提问来源于stack exchange，提问作者M.B