find path 无向路径查询

henson · 2020 年9 月 22 日 07:49

问题描述：

有三节点如下图所示

需求是查询出node1与node2间的关系

Amber · 2020 年9 月 22 日 07:52

FIND PATH FROM node1 TO node2?

henson · 2020 年9 月 22 日 07:53

不成的，返回为空

Amber · 2020 年9 月 22 日 07:57

这两个点之间有边吗
fetch一下？

yee · 2020 年9 月 22 日 07:59

GO FROM node1 OVER follow yield follow._dst as vid | GO FROM $-.vid OVER follow REVERSELY yield follow._dst

henson · 2020 年9 月 22 日 07:59

两节点之间没有边

Amber · 2020 年9 月 22 日 08:00

没有边就没有路径了噢~

henson · 2020 年9 月 22 日 08:04

这是一个简单举例，比如下图复杂些的

求A与C的无向路径

yee · 2020 年9 月 22 日 08:39

1.0 里面 find path 是找不到 a c 之间的路径的，是按照有向边来找的路径。这种新的需求不会在 1.0 里面做了，可以在 2.0 里实现。

henson · 2020 年9 月 22 日 08:45

这个已在计划中还是将会加入计划中。

yee · 2020 年9 月 22 日 08:50

给 PM 小姐姐 @jude-zhu 提 issue 吧，让她给排计划做～

jude-zhu · 2020 年9 月 22 日 08:55

嘿呀嘿呀，这个板块的问题会被不定期的挪到我们的需求池评审，评审后我会comment的哈

henson · 2020 年9 月 22 日 08:55

赞！

henson · 2020 年10 月 14 日 07:56

我又来了，这个需求评审过了么

jude-zhu · 2020 年10 月 14 日 08:08

会做，但是没有在 2.0 alpha 的功能范围中

henson · 2020 年10 月 14 日 08:36

xrfinbj · 2020 年10 月 28 日 12:04

2.0 会实现无向路径查找。我理解是会实现无向图是这样吗？
无向图需求还是有比较强烈的，如果现在要实现这个无向图，要冗余4份边数据，而不是有向图的2份边数据

jude-zhu · 2020 年10 月 29 日 08:35

此处的无向路径查找是指 bidirect 的拓展

xrfinbj · 2020 年10 月 29 日 11:46

我理解还是有向图只是支持 bidirect 查找而已是吗，边存储还是存2份一份出边一份入边是这样吗？感谢

jmq2020 · 2020 年10 月 30 日 02:12

可以这样理解