这道题怎么做啊?
7个回答
展开全部
深度优先很简单,从根节点1号出发,沿着箭头走,直到下面的节点没有往外的箭头。然后往回走一步,继续往节点的另外箭头方向走,如果已经访问过了就不再访问。最终把根节点的所有出向箭头的节点都走完,就遍历完了。
上面的图片的DFS顺序为:
1->2->5->4->3->6
上面的图片的DFS顺序为:
1->2->5->4->3->6
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
心之所向,符合规则,所有题都可以做
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
你说出来才行不说出来我们那知道呀
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询