如何解决递归 BFS - 图
我总是以迭代的方式思考 BFS，我在理解它时没有任何问题，无论是在树上还是在图上。最近有人告诉我，我可以递归地编写 BFS。这当然是可能的，但是我在理解它时遇到了麻烦，并且无法看到在实施过程中我应该小心的部分。
这里我在图表上找到了一个例子：https://www.techiedelight.com/breadth-first-search/ 这个例子只是对队列的一个循环，虽然看起来像递归。
我想知道是否有人可以让我对此有更好的想法。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
