Java 实现深度优先和广度优先遍历

广度优先搜索算法（breadth First Search, BFS) 相似于一个分层搜索的过程，广度优先遍历须要使用一个队列以保持访问过的结点的顺序，以便按这个顺序来访问这些结点的邻接结点。java 具体算法表述以下：web 访问初始结点v并标记结点v为已访问。 结点v入队列 当队列非空时，继续执行，不然算法结束。 出队列，取得队头结点u。 查找结点u的第一个邻接结点w。 若结点u的邻接结点w不

>>阅读原文<<