1. BFS
bfs 为深度优先搜索算法,它的思想是按层次搜索
如示的图,它的BFS就是 abcdef ,思路是先找a,与a相连的是b和c,在找b,与b相连的现在只有d了(c已经搜索过了
),然后找c,与c相连的只有e了,然后找d,与d相连的只有f了,然后找e ,没有与e相连的了,然后找f,没有与f相连接的了
利用一个队列,先把头塞进去,如A点,然后找A的邻接点b和c 依次如队列中,然后找B饿邻接点电
入队列,这样依次如队列,得到的便是BFS的结果了。,而DFS只需要把这个队列改成栈就可以了。
DFS
private static void bfs(HashMap<Character, LinkedList<Character>> graph,HashMap<Character, Integer> dist,char start)
{
Queue<Character> q=new LinkedList<>();
q.add(start);//将s作为起始顶点加入队列
dist.put(start, 0);
int i=0;
while(!q.isEmpty())
{
char top=q.poll();//取出队首元素
i