题目
对于下图,从顶点V0出发分别画出其深度优先生成树和广度优先生成树。
第1题
对于下图所示的邻接表,写出从顶点V0出发的深度优先搜索序列和从顶点V0出发的广度优先搜索序列。
第3题
对于下图,按下列条件分别求:从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发,采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。
第5题
第6题
点序列和按广度优先搜索遍历得到的顶点序列。
第7题
考虑下图:
(1)从顶点A出发,求它的深度优先生成树。 (2)从顶点E出发,求它的广度优先生成树。 (3)根据普利姆(Prim)算法,求它的最小生成树。【上海交通大学1999六(12分)】
第9题
第10题
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!