| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 550 人关注过本帖
标题:横向优先搜索法遍历图
只看楼主 加入收藏
功夫熊猫
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
快速回复:横向优先搜索法遍历图
数据加载中...
 
   



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

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