下列选项中，哪个不可能是下图的深度优先遍历序列（ ）。

顶点按 3×3 排列：
1  2  3
4  5  6
7  8  9

该有向图共 9 个顶点，有向边为：$1 \to 2$，$2 \to 3$，$1 \to 4$，$1 \to 5$，$3 \to 5$，$3 \to 6$，$4 \to 7$，$5 \to 7$，$8 \to 5$，$6 \to 8$，$6 \to 9$，$7 \to 8$，$8 \to 9$。