E-数据结构实验之图论二:基于邻接表的广度优先搜索遍历-创新互联

#includeusing namespace std;
const int N=110;
vectora[N];
queueq;
int arr[N],idx;
int n,m,k,x,u,v;
int flag[N];
void init(int n)//初始化
{
    idx=0;
    memset(flag,0,sizeof flag);
    for(int i=0;i>u>>v;
        a[u].push_back(v);//无向图所以要建两个方向
        a[v].push_back(u);
    }
}
void bfs()
{
    q.push(k);//将第一个要遍历的结点加入队列
    arr[idx++]=k;
    flag[k]=true;//更新当前结点状态为已被遍历
    while(q.size())//当队列不为空
    {
        for(auto t:a[q.front()])//遍历当前队列头的值的邻接表
        {
            if(!flag[t])//如果当前结点还没有被遍历过
            {
                q.push(t);//将该节点压入队列
                arr[idx++]=t;
                flag[t]=true;//更新当前结点状态
            }
        }
        q.pop();//将当前结点从队列中弹出
    }

}
int main()
{
    cin>>x;
    while(x--)
    {
        cin>>n>>m>>k;
        init(n);
        buildlist();
        bfs();
        for(int i=0;i

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧

成都创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:成都网站设计、网站制作、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的南溪网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!
文章名称:E-数据结构实验之图论二:基于邻接表的广度优先搜索遍历-创新互联
文章网址:http://pwwzsj.com/article/csjesd.html