c语言关于图的广度优先遍历
我知道深度优先遍历，但是不了解广度优先遍历，为什么要设置一个队呢？广度优先遍历和深度优先遍历有什么区别吗？我看书了，但有点看不懂。...
我知道深度优先遍历，但是不了解广度优先遍历，为什么要设置一个 队 呢？广度优先遍历和 深度优先遍历有什么区别吗？我看书了，但有点看不懂。
展开
3个回答
展开全部
深度优先是沿着一条路走到底，走不通了或到头了，再回溯，再搜索。而广搜是先搜离得最近的，再慢慢搜索远的，队列就是按顺序存，所以开头存的近的，末尾存远的，说白了队列就是从近到远保存数据的，说的不好，希望对你会点帮助。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
