数据结构 图的广度优先遍历 C++

分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识,造福人民,实现我们中华民族伟大复兴!

               
Boolean visited[MAX_VERTEX_NUM]; //访问标志数组。Status (*VisitFunc)(int v); //VisitFunc是访问函数,对图的每个顶点调用该函数。void BFSTraverse (Graph G, Status(*Visit)(int v)) //图的广度优先遍历。{    VisitFunc = Visit;    for(v=0; v<G.vexnum, ++v)        visited[v] = FALSE;    initQueue(Q); //置空辅助队列Q。    for(v=0; v<G.vexnum; ++v)        if(!visited[v])        {            visited[v]=TRUE;            VisitFunc(v);            EnQueue(Q, v); //v入队列            while(!QueueEmpty(Q))            {                DeQueue(Q, u); //队首元素出队并置为u。                for(w=FirstAdjVex(G,u); w>=0; w=NextAdjVex(G,u,w))                    if(!Visited[w]) //w为u的尚未访问的邻接顶点。                    {                        Visited[w]=TRUE;                        VisitFunc(w);                        EnQueue(Q, w);                    }            }        }}
           

给我老师的人工智能教程打call!http://blog.csdn.net/jiangjunshow
这里写图片描述
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值