#4153. [GESP202603 七级 C++] 第 10 题

[GESP202603 七级 C++] 第 10 题

下面哪一个可能是下图的深度优先遍历序列( )。

图:3x3网格有向图,节点1-9,第一行1→2→3,第二行4→5→6,第三行7→8→9,同时存在列方向边1→4→7、2→5→8、3→6→9,以及反向边2→1、3→2、5→4、6→5、8→7、9→8

{{ select(1) }}

  • 1, 5, 4, 8, 7, 9, 6, 3, 2
  • 1, 5, 8, 4, 7, 9, 6, 3, 2
  • 2, 5, 8, 7, 9, 6, 3, 4, 1
  • 8, 9, 6, 3, 2, 5, 1, 4, 7