2016.09.06 编程小结之广度优先搜索算法

1、寻找最短路径类题目用广度优先搜索算法，如走迷宫。

2、把节点弄成黑色，灰色，白色，利用队列进行操作。

3、路径保存思想有1、定义一个Node型二维数组，保存上一个节点坐标 path_pre[Vw.x][Vw.y] = Vn;；2、利用堆从末点依次往里push，打印时从最顶端开始输出打印

Node V = { 4, 4 };
while (V.x != 0 || V.y != 0)
{
S.push(V);
V = path_pre[V.x][V.y];
}

4、注意queue和stack的用法，pop()等；头文件#include<queue>;  #include<stack>;