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

2025-05-18 02:12:30
推荐回答(1个)
回答1:

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