已知图 G 的邻接表存储中,每个顶点的邻居集合按升序排列。现要找出所有满足以下条件的边:该边的两个端点互为邻居且编号差值恰好为2。以下哪种遍历方式能正确找出所有符合要求的边?

答案解析

核心考点:图结构遍历的完备性与对称关系验证 解题思路分析: 1. 需确保双向邻接:u∈v的邻居且v∈u的邻居 2. 编号差值严格为2的条件要求|u-v|=2 3. 邻接表按升序排列不影响判定逻辑 选项分析: A. 错误。仅检查单方向,未验证反向邻接关系 B. 正确。通过u+2的显式计算,并验证双向邻接 C. 错误。仅记录单方向边,会漏掉v
正确答案:B
随机推荐
开始刷题