关闭

深搜和广搜s

167人阅读 评论(0) 收藏 举报

深搜:

void DFS(VLink G[],int v)
{
    int w;
    VISIT(v);
    visited[v]=1;
    w=FIRSTADJ(G,v);
    while(w!=-1)
    {
        if(visited[w]==0)
            DFS(G,w);
        w=NEXTADJ(G,v);
    }
}
void TRAVEL_DFS(VLink G[],int visited[],int n)
{
    int i;
    for(i=0;i<n;i++)
        visited[i]=0;
    for(i=0;i<n;i++)
        if(visited[i]==0)
            DFS(G,i);
}

广搜:

void BFS(VLink G[],int v)
{
    int w;
    VISIT(v);
    visited[v]=1;
    ADDQ(Q,v);
    while(!EMPTYQ(Q))
    {
        v=DELQ(Q);
        w=FIRSTADJ(G,v);
        while(w!=-1)
        {
            if(visited[w]==0)
            {
                VISIT(w);
                visited[w]=1;
                ADDQ(Q,w);
            }
            w=NEXTADJ(G,v);
        }
    }
}
void TRAVEL_BFS(VLink G[],int visited[],int n)
{
    int i;
    for(i=0;i<n;i++)
        visited[i]=0;
    for(i=0;i<n;i++)
        if(visited[i]==0)
            BFS(G,i);
}




0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:55105次
    • 积分:2081
    • 等级:
    • 排名:千里之外
    • 原创:160篇
    • 转载:0篇
    • 译文:0篇
    • 评论:13条
    文章分类
    最新评论