BFS广泛应用于各种领域(STL头文件是大神必会)

当确定一个起点后，需要遍历该点所能到达的所有节点。为此，需设置一个访问标记数组，用于记录各节点是否已被访问。同时，还需借助队列结构实现遍历过程，队列遵循先进先出的原则。具体操作为：首先将起点的邻接节点依次输出并加入队列；当起点无更多邻接点时，取出队列中的第一个节点（如节点2），将其视为新的起点，继续遍历其邻接节点并输出、入队；当该节点也无邻接点时，再从队列中取出下一个节点（如节点3），重复上述过程。直到所有可访问的节点均被输出为止。循环终止的条件是队列为空。（stl大法好啊！！！！无需手动实现队列结构）

 #include<iostream>

    
 #include<queue>
    
 using namespace std;
    
 int vistied[10] = { 0 };
    
 struct G {
    
 	int v;
    
 	int s[100][100];
    
  
    
 };
    
 /* queue<int> q;
    
    q.push(1);
    
    q.push(2);