图的宽度优先遍历

早就学过宽度优先遍历，也自以为会了，今天一写程序才知道自己之前的理解有很多不对的地方，这里就不详细说了。

宽度优先算法思想：从一个点开始，检查与这个点相连的点，如果没有被访问过，则放到待访问队列中，否则跳过。直到待访问队列为空。

C++中队列的使用：
头文件包含<queue>
几个本文用到的操作：

push(i):将i放到队列中，入队
pop(i):将点i从队列中删除
q.front():返回队首元素

ps：作者初学，在写代码的过程中借鉴了一些前辈的文章，链接如下：
http://blog.csdn.net/chao_xun/article/details/8037438
http://blog.csdn.net/stone_idea/article/details/19246667

下面为代码：

#include<iostream>
#include<queue>
#define M 11
using namespace std;


int graph[M][M] =   
{ 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0,   
0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0,   
0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0,   
0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0,   
0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0,   
0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0,   
0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1,   
0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1,   
0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0,   
0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0  
};
int visited[M];

void bfs(int i,int m)
{
    //从点i开始遍历整个图
    //m为图的大小，即总共的点数 
    visited[i] = 1;
    queue <int> q;//第一次用队列，好激动！ 
    q.push(i);
    while(!q.empty())
    {
        int top = q.front();//取出队列的首元素 
        cout << top << " " << endl;
        q.pop();
        for(int i = 1;i <= m; i++)
        {
            if(visited[i]==0 && graph[top][i])
            {
                q.push(i);
                visited[i] = 1;
            }
        }
    }
}

int main()
{
    bfs(1,10);
    return 0;
}

第一次用邻接矩阵表示图，第一次用队列，还是小有成就感的~~
note：
1，本文在使用邻接矩阵存储图的时候，多了一行0和一列0，为的就是实际指的点的图中的点的标号是一样的，避免了数组中以0开头的这个容易出错的地方
2，宏定义后面没有分号作为结束，刚开始加了分号一直有错误，后来才发现~~~