关于有向图的广度优先搜索

来源：百度知道 编辑：UC知道 时间：2024/06/05 09:29:50
给定下列有向图，从顶点1出发，其广度优先搜索序列为（ ）
（1）12534 （2）12435 （3） 14325 （4）12345

这种题该怎么做呀？和严薇敏《数据结构》上的不一样呀，上面没有关于这种题的解法。
给个解题过程行不！！！

12435，首先访问当前顶点1，接着依次访问1的各个未被访问过的邻接顶点，再从这些访问过的顶点出发，再访问它们的所有还未被访问过的邻接顶点，依次做下去直到图中所有顶点都被访问到为止。即为1--2--4--3--5

（3） 14325