还是那张老图:四个点,边有 1—2、1—3、2—4。用显式栈版从 1 出发,没来过的邻居按编号从小到大依次进栈,过程如下:
push 1
弹出 1,把没来过的邻居 2、3 依次 push
弹出 3,3 没有能进栈的新邻居
弹出 2,把没来过的邻居 4 push
弹出 4
弹出的顺序是( )。
- A. 1 → 2 → 3 → 4
- B. 1 → 3 → 2 → 4
- C. 1 → 2 → 4 → 3
- D. 1 → 3 → 4 → 2
g6-07090.in输出g6-07090.out还是那张老图:四个点,边有 1—2、1—3、2—4。用显式栈版从 1 出发,没来过的邻居按编号从小到大依次进栈,过程如下:
push 1
弹出 1,把没来过的邻居 2、3 依次 push
弹出 3,3 没有能进栈的新邻居
弹出 2,把没来过的邻居 4 push
弹出 4
弹出的顺序是( )。