广度优先搜索（BFS）C++实现

算法思想：

首先访问起始顶点v，接着由v出发，依次访问v的各个未访问过的邻接顶点w1，w2，…，wi，然后再依次访问w1，w2，…，wi的所有未被访问过的邻接顶点；再从这些访问过的顶点出发，再访问它们所有未被访问过的邻接顶点……依次类推，直到图中所有顶点都被访问过为止。

广度优先搜索是一种分层的查找过程，每向前走一步可能访问一批顶点，不像深度优先搜索那样有往回退的情况，因此它不是一个递归的算法。为了实现逐层的访问，算法必须借助一个辅助队列，以记录正在访问的顶点的下一层顶点。

void BFS_Search(ListNode* root)
{
    if(!root) return;

    queue<ListNode*> q;
    visit(root);
    root.visited = true;
    q.push(root);

    while(!q.empty())
    {
        ListNode* node = q.pop_front();
        foreach(ListNode* pChild in node->adjacent)
            if(!pChild->visited)
            {
                visit(pChild);
                pChild->visited = true;
                q.push_back(pChild);
            }
    }
}