12、图的路径查找遍历与边的处理

图的路径查找遍历与边的处理

1. 图的准备

在进行图的路径查找之前，需要确保特定的图被加载到数据库中。若之前的操作无误，图已正确加载；若不确定或想确保图的正确性，可按以下步骤操作：
1. 退出 Gremlin 控制台，使用命令 :q 。
2. 运行命令 bin/gremlin.sh -i $BASE_DIR/chapter04/scripts/4.2-complex-social-network.groovy 来加载图。

2. 路径的概念与查找

路径描述了遍历器从起始顶点到结束顶点所经过的一系列步骤。这不仅能让我们知道哪些顶点是相连的，还能明确如何从起点到达终点，类似于在地图应用中获取 GPS 驾驶方向。

以查找 Ted 到 Denise 的朋友介绍路径为例，步骤如下：
1. 找到 Ted 顶点。
2. 遍历每个入站和出站的朋友边。
3. 检查当前顶点是否为 Denise 顶点。
4. 重复步骤 2 和 3，直到到达 Denise 顶点。
5. 返回从 Ted 到 Denise 所遍历的顶点和边的路径。

以下是一个递归循环遍历的代码示例：

g.V().has('person', 'first_name', 'Ted').
  until(has('person', 'first_name', 'Denise')).
  repeat(
    both('friends')
  )

此遍历未提供从 Te