下列选项中,哪个可能是下图的深度优先遍历序列( )。
有向图,顶点 1~9,有向边:
2→1, 4→2, 9→4, 1→3, 1→5, 3→2, 3→4, 3→7, 5→3, 7→5, 7→6, 6→8, 8→9, 9→7
1, 3, 7, 5, 4, 2, 6, 8, 9
9, 4, 2, 1, 3, 5, 7, 6, 8
1, 3, 4, 2, 7, 6, 8, 9, 5
9, 7, 6, 8, 4, 2, 1, 5, 3