变形计

最新推荐文章于 2024-01-31 16:06:05 发布

jianxingzhang

最新推荐文章于 2024-01-31 16:06:05 发布

阅读量193

点赞数

CC 4.0 BY-SA版权

分类专栏：编程文章标签： cccccc

本文链接：https://blog.youkuaiyun.com/jianxingzhang/article/details/79297319

编程专栏收录该内容

57 篇文章

订阅专栏

本文展示了一个使用深度优先搜索（DFS）进行图遍历的C++程序实例。该程序读取一系列边来构建图，并检查从指定起点到特定终点是否存在路径。通过此示例，读者可以了解如何实现基本的图遍历逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
#include <string.h>
using namespace std;
vector <int> e[30];
bool flag;
bool visit[30];
bool dfs( int x )//x=be;
{
    visit[x] = 1;
    if ( x == 12 )
       {
         flag = 1;
         return 1 ;
       }
    for( auto &i : e[x])
    {
        if(!visit[i])
            dfs(i);
    }
}
int main()
{
    string str;
    while (cin>> str)
   {

        while(str[0] != '0')
        {
        int len = str.length();
          int be = str[0]-'a';
          int en = str[len-1]-'a';
          e[be].push_back(en);
          cin>>str;
        }
        flag = 0;
        dfs( 1 );
        if(flag == 1)
            printf("Yes.\n");
        if( flag == 0)
            printf("No.\n");
        flag = 0;
        memset(e,0,sizeof(e));
        memset(visit,0,sizeof(visit));
    }
    return 0;
}