【数据结构】Java实现图的深度优先搜索与广度优先搜索

在图中实现的基本操做之一就是搜索从一个顶点能够到达其余哪些顶点，或者找全部当前顶点可到达的顶点。有两种经常使用的方法可用来搜索图：深度优先搜索（DFS）和广度优先搜索（BFS），它们最终都会到达全部的连通顶点。深度优先搜索经过栈来实现（相似于树的前序遍历，树的前序遍历就是深度优先搜索的特殊版本），而广度优先搜索经过队列来实现（相似于树的层次遍历，树的层次遍历就是广度优先搜索的特殊版本）。具体的见下

>>阅读原文<<