22.3.7 DFS-VISIT 并不总是产生深度优先树

假设图 G.V = {u, v, w}, G.E = {(u, v), (v, w), (u, w), (w, v)}

考虑当我们调用 DFS-VISIT(u) 时会发生什么情况: 这个图的深度优先树应该是一个线性顺序 (u->v->w 或 u->w->v)。 但是解决方案中给出的算法会在深度优先树中将 u 标记为 v 和 w 的父节点。