建图基础

题目

Problem Description
给你一副N个点M条边的有向图（点的编号是从1~N），然后有Q次询问，每次询问输入一个点的编号，按升序输出与这个点连接的所有点，对于每次询问,每个关联点只输出一次，如果没有关联点，则输出NULL。
Input
有多组测试案例.
第一行,输入三个正整数N,M,Q,分别表示N个点,M条边,Q次询问(0<N<=10000,0<M<=1000000,0<Q<=100)。
接下来有M行，每一行输入两个正整数a，b。表示有编号点a指向编号点b。
接下来有Q行，每一行输入一个正整数c，表示询问这个点。
全部数据以及答案的范围均在int里面。
Output
对于每一组测试案例，按照题目要求，输出答案

对于本道题，用邻接矩阵，开个10000*10000 bool型的数组，自己用getchar写输入和输出就能过。

除了用邻接矩阵表示一张图，我们还可以用一个链表/数组装下存储每个点信息的指针(或者说是储存信息的链表头）,通过以该指针为链表头的链表储存该点信息。
数据结构如下图

其中深蓝色部分为储存点信息链表头的链表/数组,浅蓝色部分为该的信息的链表。

1. 用数组来装点信息链表头

typedef struct  HAHAHAHA
{
    int data;
    HAHAHAHA* next;
}dian;
  dian* pseudo_link[10005];

2.初始化每个点
3.输入有向边t->y，这里就正常的往链表中插入数据
4.对于每个输入t输出其信息。
5.清空数组。
代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct  HAHAHAHA
{
    int data;
    HAHAHAHA* next;
}dian;
dian* dian_creat()
{
    dian* s = (dian*)malloc(sizeof(dian));
    s->next = NULL;
    return s;
}
void close(dian* head)
{
    if (head->next != NULL)
    {
        close(head->next);
    }
    free(head);
}
int main()
{
    int w, e, r, t, y, u;
    dian* pseudo_link[10005];
    while (~scanf("%d%d%d", &w, &e, &r))
    {
        int i = 1;
        while (i <= w)
        {
            dian* s = dian_creat();
            s->data = i;
            pseudo_link[i] = s;
            i++;
        }//初始化点
             // printf("ok");
        while (e--)
        {
            scanf("%d%d", &t, &y);
            dian* head = pseudo_link[t], * tt, * s;
            while (head->next != NULL && head->next->data < y)
            {
                head = head->next;
            }
            if (head->next!=NULL && head->next->data == y)
            {
                continue;
            }
            if (head != NULL)
            {
                tt = head->next;
                s = dian_creat();
                s->data = y;
                head->next = s;
                s->next = tt;
            }
            else
            {
                s = dian_creat();
                s->data = y;
                head->next = s;
            }
        }

        while (r--)
        {
            scanf("%d", &t);
            dian* head = pseudo_link[t];
            if (head->next == NULL) printf("NULL\n");
            else
            {
                head = head->next;
                while (head != NULL)
                {
                    printf("%d\n", head->data);
                    head = head->next;
                }
            }
        }
        while (w>0)
        {
            dian* head = pseudo_link[w];
            close(head);
            w--;
        }
    }
}