求高手帮忙解答一个数据结构中图的遍历问题
根据以下无向图的邻接表，（邻接表图的图片在下面）1.用深度优先算法进行遍历，写出相应序列。2.用广度优先算法进行遍历，写出相应序列。3.画出由顶点1出发得到的深度优先生成...
根据以下无向图的邻接表，（邻接表图的图片在下面）
1.用深度优先算法进行遍历，写出相应序列。
2.用广度优先算法进行遍历，写出相应序列。
3.画出由顶点1出发得到的深度优先生成树。 展开
1.用深度优先算法进行遍历，写出相应序列。
2.用广度优先算法进行遍历，写出相应序列。
3.画出由顶点1出发得到的深度优先生成树。 展开
1个回答
展开全部
深度：1->2->4->3->5->6
广度：1->2->5->4->6->3
树： ①
/
②
/
④
/ \
③ ⑤
/
⑥
广度：1->2->5->4->6->3
树： ①
/
②
/
④
/ \
③ ⑤
/
⑥
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
