标签：坐地铁 东单 宣武门 西单 入门教程 前门 和平门 path 数据库

两站之间最短路径

gremlin提供了repeat..until语法来循环执行一个逻辑，直到满足某个条件。通过repeat..until来进行最短路径查询非常适合。

下面语句来查询西单地铁站到东单地铁站的路径，并限制前10个

g.V().has("station","name","西单").repeat(out().simplePath()).until(has("name","东单")).path().by('name').limit(10)

//输出
[
path[西单, 天安门西, 天安门东, 王府井, 东单],
path[西单, 宣武门, 和平门, 前门, 崇文门, 东单],
path[西单, 宣武门, 和平门, 前门, 王府井, 东单],
path[西单, 天安门西, 天安门东, 王府井, 前门, 崇文门, 东单],
path[西单, 宣武门, 和平门, 前门, 崇文门, 北京站, 建国门, 东单],
path[西单, 宣武门, 菜市口, 虎坊桥, 珠市口, 前门, 崇文门, 东单],
path[西单, 宣武门, 菜市口, 虎坊桥, 珠市口, 前门, 王府井, 东单],
path[西单, 复兴门, 长椿街, 宣武门, 和平门, 前门, 崇文门, 东单],
path[西单, 复兴门, 长椿街, 宣武门, 和平门, 前门, 王府井, 东单],
path[西单, 灵境胡同, 西四, 平安里, 北海北, 南锣鼓巷, 东四, 灯市口, 东单]
]

同时，我们也可以用emit代替until来对结果进行过滤

g.V().has("station","name","西单").repeat(out().simplePath()).emit(has("name","东单")).path().by('name').limit(10)

//输出
[
path[西单, 天安门西, 天安门东, 王府井, 东单],
path[西单, 宣武门, 和平门, 前门, 崇文门, 东单],
path[西单, 宣武门, 和平门, 前门, 王府井, 东单],
path[西单, 天安门西, 天安门东, 王府井, 前门, 崇文门, 东单],
path[西单, 宣武门, 和平门, 前门, 崇文门, 北京站, 建国门, 东单],
path[西单, 宣武门, 菜市口, 虎坊桥, 珠市口, 前门, 崇文门, 东单],
path[西单, 宣武门, 菜市口, 虎坊桥, 珠市口, 前门, 王府井, 东单],
path[西单, 复兴门, 长椿街, 宣武门, 和平门, 前门, 崇文门, 东单],
path[西单, 复兴门, 长椿街, 宣武门, 和平门, 前门, 王府井, 东单],
path[西单, 灵境胡同, 西四, 平安里, 北海北, 南锣鼓巷, 东四, 灯市口, 东单]
]

这里使用simplePath是为了让遍历不走回头路。我们也可以吧until放到前面

g.V().has("station","name","西单").until(has("name","东单")).repeat(out().simplePath()).path().by('name').limit(10)

//输出
[
path[西单, 天安门西, 天安门东, 王府井, 东单],
path[西单, 宣武门, 和平门, 前门, 崇文门, 东单],
path[西单, 宣武门, 和平门, 前门, 王府井, 东单],
path[西单, 天安门西, 天安门东, 王府井, 前门, 崇文门, 东单],
path[西单, 宣武门, 和平门, 前门, 崇文门, 北京站, 建国门, 东单],
path[西单, 宣武门, 菜市口, 虎坊桥, 珠市口, 前门, 崇文门, 东单],
path[西单, 宣武门, 菜市口, 虎坊桥, 珠市口, 前门, 王府井, 东单],
path[西单, 复兴门, 长椿街, 宣武门, 和平门, 前门, 崇文门, 东单],
path[西单, 复兴门, 长椿街, 宣武门, 和平门, 前门, 王府井, 东单],
path[西单, 灵境胡同, 西四, 平安里, 北海北, 南锣鼓巷, 东四, 灯市口, 东单]
]

从西单出发，坐5站能到东单的路线

g.V().has("station","name","西单").repeat(out().simplePath()).times(5).has("name","东单").path().by('name')

//输出
[
path[西单, 宣武门, 和平门, 前门, 崇文门, 东单],
path[西单, 宣武门, 和平门, 前门, 王府井, 东单]
]

times用来指定repeat中操作执行的次数。

从西单出发，坐5站以内能到东单的路线

g.V().has("station","name","西单").repeat(out().simplePath()).times(5).emit().has("name","东单").path().by('name')

//输出
[
path[西单, 天安门西, 天安门东, 王府井, 东单],
path[西单, 宣武门, 和平门, 前门, 崇文门, 东单],
path[西单, 宣武门, 和平门, 前门, 王府井, 东单]
]

emit的作用是包括指定次数以内的路径结果，代表"最多五站"的含义。

西单-东单，20站以内有多少种坐法

g.V().has("station","name","西单").repeat(out().simplePath()).times(20).emit().has("name","东单").count()

//输出
[1141]

标签：坐地铁,东单,宣武门,西单,入门教程,前门,和平门,path,数据库
来源： https://www.cnblogs.com/roylee666/p/16635954.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。