Java深度优先算法与广度优先算法

Java深度优先算法与广度优先算法是两种常用的图搜索算法。深度优先算法常用栈（Stack）这种数据结构配合实现，利用 Stack 先进后出的特点。深度优先搜索类似于二叉树的先序遍历或者说树的先根遍历。可以采用递归+回溯求解，代码简洁。也可使用栈+回溯法求解。广度优先搜索（BFS）则常用队列（Queue）这种数据结构配合实现，利用 Queue 先进先出的特点。广度优先搜索则类似于二叉树的层次遍历。在实际应用中，深度优先搜索常用于解决连通性问题，而广度优先搜索则常用于解决最短路径问题。