jhrsya

用户名：1564244868

访问量：13193

签　名：

等　　级
排　　名	644
经　　验	4066
参赛次数	2
文章发表	49
年　　龄	0
在职情况	学生
学　　校	南昌大学
专　　业

　　自我简介：

TA的其他文章

开关问题，p150
浏览：117

数据结构-直接插入排序（C++代码）
浏览：181

冒泡排序法
浏览：407

你可能喜欢

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

dfs深度优先搜索算法

　　作者: jhrsya　　　　发表时间：2020-02-14 15:23:21 浏览：232　|　评论：0　

#include <cstring>
    #include <iostream>
    #include <algorithm>
    #include <vector>
    using namespace std;
    static const int MAX = 5000;
    static const int INF = (1 << 20);
    
    int n,m[MAX][MAX];
    bool used[MAX];
    int d[MAX], f[MAX],tt;
    
    void dfs_visit(int u){
    	int v;
    	used[u] = true;
    	d[u] = ++tt;
    	for(v = 0; v < n; v++){
    		if(m[u][v] == 0) continue;
    		if(!used[v]) dfs_visit(v); 
    	}
    	f[u] = ++tt;
    }
    
    void dfs(){
    	for(int i = 0; i < n; i++) used[i] = false;
    	tt = 0; 
    	for(int u = 0; u < n; u++){
    		if(!used[u]) dfs_visit(u);
    	}
    	for(int u = 0; u < n; u++){
    		cout << u + 1 << ' ' << d[u] << ' ' << f[u] << endl;
    	}
    }
    int main()
    {
    	int u,v,k,i,j;
    	cin >> n;
    	for(i = 0; i < n; i++){
    		for(j = 0; j < n; j++) m[i][j] = 0;
    		
    	}
    	for(i = 0; i < n; i++){
    		cin >> u >> k;
    		u--;
    		for(j = 0; j < k; j++){
    			cin >> v;
    			v--;
    			m[u][v] = 1;
    		}
    	}
    	dfs();
    	
        return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

jhrsya

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.6 （C++代码）

C二级辅导-计负均正（C++代码）

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

程序员的表白（C语言代码）

dfs深度优先搜索算法

评论区

精彩推荐

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-数字母（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

输入输出格式练习（C语言代码）

C语言训练-最大数问题（C语言代码）

IP判断（C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

龟兔赛跑预测（C++代码）

jhrsya

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.6 （C++代码）

C二级辅导-计负均正 （C++代码）

【明明的随机数】 （C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

程序员的表白 （C语言代码）

dfs深度优先搜索算法

评论区

精彩推荐

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-数字母 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

输入输出格式练习 （C语言代码）

C语言训练-最大数问题 （C语言代码）

IP判断 （C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

龟兔赛跑预测 （C++代码）

C二级辅导-计负均正（C++代码）

【明明的随机数】（C++代码）（C++库中有qsort函数直接快排，不用码排序代码hhh）

程序员的表白（C语言代码）

　　评论区

C语言训练-数字母（C语言代码）

输入输出格式练习（C语言代码）

C语言训练-最大数问题（C语言代码）

IP判断（C++代码）

龟兔赛跑预测（C++代码）