bfs分层遍历

2020-11-26  本文已影响0人  DFlatMajor

        int step = 1;

        while(!que.empty()){

            int n = que.size();

            while(n--){  //访问完一层的内容

                string curWord = que.front();

                que.pop();  //pop出一个元素,将周围的元素遍历。这里就是将各个字母的

//所有位置用26个字母换一下,比较看能不能访问,访问就是看在set中有没有这个构

//成的元素。矩阵里面,四个方位。这里是 len  * 26

                }

            }

            ++step;   //que.len() + step 分层进行bfs

        }

上一篇 下一篇

猜你喜欢

热点阅读