问答题

对如图所示的有向图G,请给出其广度优先遍历序列,并画其DFS子树(以A为源点)。
 

【参考答案】

图的广度优先遍历类似于树的按层遍历:首先访问源点,并将其记为访问过,接着访问vi的所有未被访问的邻......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)