教资会网络 | UGC NET CS 2015 年 12 月 – II |问题 36
在下图中,深度优先搜索 (DFS) 的发现时间戳和完成时间戳显示为 x/y,其中 x 是发现时间戳,y 是完成时间戳。
它显示了以下哪个深度优先森林?
(A) {a, b, e} {c, d, f, g, h}
(B) {a, b, e} {c, d, h} {f, g}
(C) {a, b, e} {f, g} {c, d} {h}
(D) {a, b, c, d} {e, f, g} {h}答案:(一)
解释:
这个问题的测验