已知图 G 的邻接表存储中,每个顶点的邻居集合按升序排列。现要找出所有满足以下条件的边:该边的两个端点互为邻居且编号差值恰好为2。以下哪种遍历方式能正确找出所有符合要求的边?
答案解析
核心考点:图结构遍历的完备性与对称关系验证
解题思路分析:
1. 需确保双向邻接:u∈v的邻居且v∈u的邻居
2. 编号差值严格为2的条件要求|u-v|=2
3. 邻接表按升序排列不影响判定逻辑
选项分析:
A. 错误。仅检查单方向,未验证反向邻接关系
B. 正确。通过u+2的显式计算,并验证双向邻接
C. 错误。仅记录单方向边,会漏掉v
正确答案:B