DFS 总结

最新推荐文章于 2022-05-21 19:20:08 发布

asianleolion

最新推荐文章于 2022-05-21 19:20:08 发布

阅读量219

点赞数

分类专栏：总结 PAT-A

本文链接：https://blog.csdn.net/qq_39339575/article/details/98979746

版权

PAT-A 同时被 2 个专栏收录

85 篇文章 0 订阅

订阅专栏

总结

7 篇文章 0 订阅

订阅专栏

模板

void Dfs(int n, int depth){
    visited[n] = 1;
    /* 加入对该节点的操作或剪枝*/
    for(int i = 0; i < a[i].size(); i++){
   	    if(visited[i] == 0)
            Dfs(i, depth + 1);
    }
}

int main(){
    /*input*/
    for(int i = 0; i < num; i++){
        if(visited[i] == 0)
          Dfs(i, 1);
    }
}

题解汇总

1130

中缀表达式

1131

北京欢迎你

1135

红黑树

1155

是否为堆

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

asianleolion

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
DFS 总结

模板void Dfs(int n, int depth){ visited[n] = 1; /* 加入对该节点的操作或剪枝*/ for(int i = 0; i < a[i].size(); i++){ if(visited[i] == 0) Dfs(i, depth + 1); }}int main(){ ...
复制链接

扫一扫