今天学习了图,敲了一下邻接链表,发现用邻接链表比较方便,这里呢就写一下。
建立邻接链表,并输出与每个顶点相连的点的序号。此处为无向图。
#include<stdio.h>
#include<string.h>
int map[100][100];//建立二维数组
int main()
{
int T, n, m, u, v, i, j;//T为T组输入,n,m分别为顶点个数和边数,u,v分别为每条边的两个顶点,i,j用于循环。
scanf("%d", &T);
while(T--)
{
scanf("%d %d", &n, &m);
memset(map, 0, sizeof(map));//对map数组清零,
for(i=0; i<m; i++)
{
scanf("%d %d", &u, &v);
map[u][v] = 1;//保证为无向图
map[v][u] = 1;
}
for(i=0; i<n; i++)
{
printf("与 %d 相连的顶点为 :", i);
for(j=0; j<m; j++)
{
if(map[i][j] == 1)
printf("%d ", j);
}
printf("\n");
}
}
return 0;
}