邻接链表的建立

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

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

 

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

}

转载于:https://www.cnblogs.com/6bing/p/3931277.html