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

其实这两个算法思想很好理解。 深度优先遍历： 在一个图中选择一个起始点v0，然后遍历其子节点。 再以子节点为起始点，遍历子节点的子节点。 就这样一直递归下去，重复2。 然后一直遍历到没有子节点，开始回溯。 广度优先遍历： 从图中某个顶点v0出发，并访问此顶点。 从v0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依次从W1,W2,…,Wk出发访问各自未被访问的邻接点。 重复步骤2

>>阅读原文<<