邻接链表的建立

  今天学习了图，敲了一下邻接链表，发现用邻接链表比较方便，这里呢就写一下。

建立邻接链表，并输出与每个顶点相连的点的序号。此处为无向图。

 

#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;}