10、图数据库中的遍历、路径查找与图修改操作

图数据库中的遍历、路径查找与图修改操作

1. 基本和递归遍历

在图的操作中，遍历是一个核心概念。遍历是指在图中移动的过程，而定义如何进行图遍历的一系列步骤和操作则被称为遍历操作。

以一个特定的遍历操作为例，它添加了名为Ted的顶点并移除了重复的Hank顶点。下面详细分析其工作原理：
1. 给定图中的所有顶点。
2. 找到 first_name 为Ted的人员顶点。
3. 评估 until() 语句，检查当前是否位于 first_name 为Hank的人员顶点（在本次迭代中，结果为假）。
4. 输出当前顶点（此时为Ted）。
5. 沿着外向的 friends 边遍历到相邻顶点。
6. 再次评估 until() 语句，检查是否位于 first_name 为Hank的人员顶点（本次迭代仍为假）。
7. 输出当前顶点（此时为Josh）。
8. 继续沿着外向的 friends 边遍历到相邻顶点。
9. 评估 until() 语句，确定是否位于 first_name 为Hank的人员顶点（本次迭代为真）。
10. 输出当前顶点（Hank）的 first_name 属性以及之前输出的所有顶点。

通过在 repeat() 之前放置 emit()