四个点的无向图,边为 1—2、1—3、2—4。关于「这张图的 DFS 序是什么」,下列说法正确的是( )。
- A. 这张图有唯一确定的 DFS 序:1 2 4 3,怎么跑都一样
- B. DFS 序就是把编号排个序,永远固定为 1 2 3 4
- C. DFS 序只跟边的连法有关,跟从哪个点出发没有关系
- D. 起点或邻居的枚举顺序变了,DFS 序就可能跟着变;在「从 1 出发、邻居按编号升序」的约定下才唯一是 1 2 4 3
g6-07113.in输出g6-07113.out四个点的无向图,边为 1—2、1—3、2—4。关于「这张图的 DFS 序是什么」,下列说法正确的是( )。