标题:横向优先搜索法遍历图
只看楼主
功夫熊猫
Rank: 2
等 级:论坛游民
帖 子:54
专家分:30
注 册:2010-7-14
结帖率:78.57%
已结贴  问题点数:20 回复次数:4 
横向优先搜索法遍历图
template<class T1,class T2>
void Link_GP<T1,T2>::bfs_Link_GP()
{
    int *mark,k;
    sq_Queue<int>q(nn);
    node<T1> *p;
    mark=new int[nn];
    for(k=0;k<nn;k++)
        mark[k]=0;
    for(k=0;k<nn;k++)
    {
        if(mark[k]==0)
        {mark[k]=1;
        cout<<gp->data<<"  ";
        q.ins_sq_Queue(k);//当前编号节点入队
        while(q.flag_sq_Queue())
        {
            k=q.del_sq_Queue();//从队列中退出一个节点作为当前节点
            p=(gp+k)->link;
            while(p!=NULL)
            {
                k=p->num-1;
                if(mark[k]==0)
                {cout<<(gp+k)->data<<"  ";
                mark[k]=1;
                q.ins_sq_Queue(k);//当前节点编号入队
                }
                p=p->next;
            }
        }
        }
    }
    cout<<endl;
    delete mark;
    return;
}
横向优先搜索法遍历图,在哪里有问题,怎么程序到这里就停了。。。
搜索更多相关主题的帖子: 遍历 优先搜索 
2010-10-13 12:22
hahayezhe
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖南张家界
等 级:贵宾
威 望:24
帖 子:1386
专家分:6999
注 册:2010-3-8
得分:20 
怎么停了 是中断 还是死循环啊!
2010-10-13 14:20
功夫熊猫
Rank: 2
等 级:论坛游民
帖 子:54
专家分:30
注 册:2010-7-14
得分:0 
应用程序错误,该内存不能为read。。。
2010-10-13 19:15
hahayezhe
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖南张家界
等 级:贵宾
威 望:24
帖 子:1386
专家分:6999
注 册:2010-3-8
得分:0 
肯定指空了 下断点调式了
2010-10-13 20:39
功夫熊猫
Rank: 2
等 级:论坛游民
帖 子:54
专家分:30
注 册:2010-7-14
得分:0 
不好意思,是前面的代买写错了。。。
2010-10-13 20:49



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-322764-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.095598 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved