数据结构——图的深度优先搜索模板

最新推荐文章于 2024-08-09 21:26:42 发布

ykycode

最新推荐文章于 2024-08-09 21:26:42 发布

阅读量338

点赞数

分类专栏：代码模板文章标签：数据结构 dfs 图

本文链接：https://blog.csdn.net/u012181348/article/details/78153225

版权

代码模板专栏收录该内容

43 篇文章 1 订阅

订阅专栏

const int maxn=1000;
const int inf=1e9;

//邻接矩阵版
int n,G[maxn][maxn];
bool vis[maxn]={false};

void dfs(int u,int depth){
    vis[u]=true;
    for(int v=0;v<n;v++)
        if(!vis[v]&&G[u][v]!=inf) dfs(v,depth+1);
}

void dfstrave(){
    for(int u=0;u<n;u++)
        if(!vis[u]) dfs(u,1);
}

//邻接表版
vector<int> Adj[maxn];
int n;
bool vis[maxn]={false};

void dfs(int u,int depth){
    vis[u]=true;
    for(int i=0;i<Adj[u].size();i++){
        int v=Adj[u][i];
        if(!vis[v]) dfs(v,depth+1);
    }
}

void dfstrave(){
    for(int u=0;u<n;u++)
        if(!vis[u]) dfs(u,1);
}