jhrsya

用户名：1564244868

访问量：13193

签　名：

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

　　自我简介：

TA的其他文章

考研排序算法（快速排序，归并排序，堆排序）
浏览：172

你可能喜欢

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

bfs广度优先搜索算法

　　作者: jhrsya　　　　发表时间：2020-02-17 21:38:34 浏览：401　|　评论：0　

#include <cstring>
    #include <iostream>
    #include <algorithm>
    #include <queue>
    using namespace std;
    static const int MAX = 5000;
    static const int INF = (1 << 20);
    
    int n,m[MAX][MAX];
    int d[MAX];
    
    void bfs(int s){
    	queue<int> q;
    	q.push(s);
    	
    	// 初始化
    	for(int i = 0; i < n; i++) d[i] = INF;
    	d[s] = 0;
    	
    	//核心算法
    	while(!q.empty()){
    		int u = q.front();
    		q.pop();
    		for(int v = 0; v < n; v++){
    			if(m[u][v] == 0 || d[v] != INF) continue;
    			d[v] = d[u] + 1;
    			q.push(v);
    		}
    	} 
    	
    	for(int i = 0; i < n; i++){
    		cout << i + 1 << " " << (d[i] == INF ? -1 : d[i]) << 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;
    		}
    	}
    	bfs(0);
    	
        return 0;
    }

0.0分

0 人评分

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

　　评论区

精彩推荐

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

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

剪刀石头布（C语言代码）

WU-格式化数据输出（C语言代码）

WU-输出正反三角形（C++代码）

【蟠桃记】（C语言代码）

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

【偶数求和】（C语言代码）

哥德巴赫曾猜测（C语言代码）

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

jhrsya

TA的其他文章

你可能喜欢

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

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

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

【偶数求和】（C语言代码）记得sum的归零时机

Hello, world! （C语言代码）

bfs广度优先搜索算法

评论区

精彩推荐

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

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

剪刀石头布（C语言代码）

WU-格式化数据输出（C语言代码）

WU-输出正反三角形（C++代码）

【蟠桃记】（C语言代码）

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

【偶数求和】（C语言代码）

哥德巴赫曾猜测（C语言代码）

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

jhrsya

TA的其他文章

你可能喜欢

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

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

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

【偶数求和】 （C语言代码）记得sum的归零时机

Hello, world! （C语言代码）

bfs广度优先搜索算法

评论区

精彩推荐

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

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

剪刀石头布 （C语言代码）

WU-格式化数据输出 （C语言代码）

WU-输出正反三角形 （C++代码）

【蟠桃记】 （C语言代码）

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

【偶数求和】 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

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

【偶数求和】（C语言代码）记得sum的归零时机

　　评论区

剪刀石头布（C语言代码）

WU-格式化数据输出（C语言代码）

WU-输出正反三角形（C++代码）

【蟠桃记】（C语言代码）

【偶数求和】（C语言代码）

哥德巴赫曾猜测（C语言代码）