邻接矩阵存储图 C++题解

邻接矩阵存储图

内存限制： 128 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

给出一个无向图，顶点数为 n，边数为 m。n <= 1000, m <= 10000

输入格式

第一行两个整数 n，m，接下来有 m 行，每行两个整数 u, v, 表示点 u 到点 v 有一条边。

输出格式

由小到大依次输出每个点的邻接点，邻接点也按照由小到 大的顺序输出。

样例

样例输入

复制5 6
1 2
1 3
1 4
2 3
2 4
2 5

样例输出

复制2 3 4 
1 3 4 5 
1 2 
1 2 
2 

#include <bits/stdc++.h>
using namespace std;
int n, m, x, y;
int a[40][40];
int main() {
	scanf("%d %d", &n, &m);
	memset(a, 0x3f, sizeof(a));
	for(int i = 1; i <= m; i++) {
		scanf("%d %d", &x, &y); 
		a[x][y] = 1;
		a[y][x] = 1;
	} 
	for(int i = 1; i <= n; i++) {
		for(int j = 1; j <= n; j++) {
			if(a[i][j] != 1061109567) {
				printf("%d ", j);
			} 
		} 
		printf("\n");
	} 
	return 0;
}