已知一个有向图如图,请分别写出从顶点a出发进行深度优先遍历和广度优先遍历所得到的顶点序列及生成树.

已知一个有向图如图,请分别写出从顶点a出发进行深度优先遍历和广度优先遍历所得到的顶点序列及生成树.
已知一个有向图如右下图所示,请分别写出从顶点a出发进行深度优先遍历(DFS)和广度优先遍历(BFS)所得到的顶点序列及生成树(林).(要求:有多个顶点可供选择时,序号小的优先.)


有力杀贼无力回贴 1年前 已收到1个回答 举报

makeway 幼苗

共回答了21个问题采纳率:85.7% 举报

深度:abdcefigh

广度:abcdefghi

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.012 s. - webmaster@yulucn.com