Java实现深度优先和宽度优先搜索(图遍历)

深度优先和宽度优先搜索 本质是一种图遍历/搜索算法。java 深度优先(DFS) 对于新发现的顶点，若该点还有以此为起点的为探测到的边，则沿着这条边继续探测下去(明显是个递归过程)。当顶点v全部边都已被探寻事后，搜索将回到发现顶点v有起始的那些边。此过程一直进行到已发现从源顶点可达的全部顶点为止。node 宽度优先(BFS) 当访问顶点v时，记录其全部未被访问的相邻顶点(加入待访问队列中)，而后结

>>阅读原文<<