6.3应用实例：拯救007

最新推荐文章于 2023-05-22 08:00:00 发布

代码Sh@@p

最新推荐文章于 2023-05-22 08:00:00 发布

阅读量458

点赞数

分类专栏：数据结构笔记文章标签：算法

本文链接：https://blog.csdn.net/Ke_vin_Xue/article/details/104261590

版权

数据结构笔记专栏收录该内容

28 篇文章 60 订阅

订阅专栏

应用实例：拯救007

总体算法

void Save007 ( Graph G )
{
    for( each V in G ){
        if( !visited[V] && FirstJump(V) ) {
            answer = DFS( V );
            if( answer == YES ) break;
        }
    }
    if( answer == YES ) output("Yes");
    else ouput("No");
}

int DFS( Vertex V )
{
    visited[V] = true;
    if( IsSafe(V) ) answer = YES;
    else {
        for( each W in G )
        	if(!visited[W]&&Jump(V,W)) {
                answer = DFS(W);
                if(answer==YES) break;
            }
    }
    return answer;
}