已知如图1所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。


已知如图1所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

A、abecdf

B、acfebd

C、aedfcb

D、aebcfd

正确答案:C


Tag:顶点 遍历 序列 时间:2024-03-21 20:41:42