图的存储—邻接矩阵

问题背景

邻接矩阵：开一个二维数组a，a[i][j]表示(i, j)这条边是否存在，以及边权是多少等等。
存储：
for(int i=1;i<=n;i++){
 int x,y,w;
 cin>>x>>y>>w;
 a[x][y]=a[y][x]=w;
}

题目描述

给你一个无向图，共n个顶点，编号依次为1，2，……，n，使用邻接矩阵存储图。
给你一些点，请输出与这些点相邻的点（从小到大输出）。

例如上图中，与顶点3相邻的顶点为1，2，5；与顶点1相邻的顶点有2，3，4，5，6

输入格式

第一行三个整数n，m和q，n为顶点数，m为边数，q为询问的顶点数。
接下来的m行，每行两个整数x,y，表示顶点x和顶点y相连（相邻）。
再接下来的q行，每行一个整数x，表示询问与顶点x相邻的顶点有哪些。

输出格式

q行，每行输出若干个数，如题意！

样例输入1

6 10 2
1 2
1 3
1 4
1 5
1 6
2 3
3 5
4 5
4 6
5 6
1
3

样例输出1

2 3 4 5 6
1 2 5

注释说明

1<n<=100

#include<bits/stdc++.h>
using namespace std;
int n,q,m,a[102][102],l;
int main(){
	scanf("%d%d%d",&n,&m,&q);
	for(int i=1;i<=m;i++){
		int x,y;
 		scanf("%d%d",&x,&y);
 		a[x][y]=a[y][x]=1;
	}

	while(q--){
		scanf("%d",&l);
		for(int i=1;i<=n;i++){
			if(a[l][i])printf("%d ",i);
		}
		printf("\n");
	}
	
}

个人感觉用得方便，比链式前向星简单不易错

but费时费空间