问题背景
邻接矩阵:开一个二维数组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;
}
存储:
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,使用邻接矩阵存储图。
给你一些点,请输出与这些点相邻的点(从小到大输出)。
![](https://i-blog.csdnimg.cn/direct/4085fa20572d483784ec2b51b169df76.jpeg)
例如上图中,与顶点3相邻的顶点为1,2,5;与顶点1相邻的顶点有2,3,4,5,6
给你一些点,请输出与这些点相邻的点(从小到大输出)。
![](https://i-blog.csdnimg.cn/direct/4085fa20572d483784ec2b51b169df76.jpeg)
例如上图中,与顶点3相邻的顶点为1,2,5;与顶点1相邻的顶点有2,3,4,5,6
输入格式
第一行三个整数n,m和q,n为顶点数,m为边数,q为询问的顶点数。
接下来的m行,每行两个整数x,y,表示顶点x和顶点y相连(相邻)。
再接下来的q行,每行一个整数x,表示询问与顶点x相邻的顶点有哪些。
接下来的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
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 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费时费空间