neo4j中实现关键路径算法_neo4j 实现 关键路径

    写在前面：其实这是个未曾优化过的方法，故而仅供参考。

    实现原理：寻找起点与终点间的全部路径，并且将权重（耗时）求和，排序获取其最大值，从而返回关键路径。

    cql语句：其中需要修改的变量为node_label点表，edge_label边表，start_name、end_name起始、结束结点name属性的值（你可以用任意属性替换，只需要能够找到对应结点）。

    PS：*表示任意长路径，可以通过在前面加数字来限定路径长度

MATCH p = (:node_label {name:start_name})-[:edge_label*]->(:node_label {name:end_name})
                WITH p, REDUCE(x = 0, a IN relationships(p) | x + a.time) AS cum_duration
                ORDER BY cum_duration DESC LIMIT 1
                RETURN p

    参考资料：点击打开链接

    以上，短啊~~~~