邻接表使用

这一节我们来复习下前面刚学的邻接表的使用。给出一个包含有向图和无向图的混合图 GG，图上有 nn 个点和 mm 条边，现在你需要使用邻接表来存储该混合图 GG 并按格式输出邻接表。

输入格式

输入第一行为两个正整数 nn 和 mm（1 \leq n, m \leq 1001≤n,m≤100），表示混合图上的 nn 个点和 mm 条边。

接下来输入 mm 行，每行输入三个整数 aa，xx，yy（0 \leq a \leq 10≤a≤1，0 \leq x,y < n0≤x,y<n），表示点 xx 和点 yy 之间有一条边。如果 a = 0a=0，则表示该边为有向边，如果 a = 1a=1，则表示该边为无向边。

输出格式

输出邻接表，输出 nn 行，第 ii 行表示第 ii 个点连接边的情况，首先输出 ii，接着输出:，然后输出所有点 ii 能到达的点的编号，边关系中后出现的点先输出。每个整数前有一个空格，具体格式见样例。

#include<stdio.h>
#include<string.h>
struct edge {
    int v,next;
}e[202];
int p[101],d[101],eid;
int n,m;
void init(){
    eid=0;
    memset(p,-1,sizeof(p));
}
void insert(int x,int y) {
    e[eid].v=y;
    e[eid].next=p[x];
    p[x]=eid;
    eid++;
}
void insert2(int x,int y) {
    insert(x,y);
    insert(y,x);
}
void dispedge() {
    for (int i=0;i<n;i++) {
        printf("%d:",i);
        for(int j=p[i];j!=-1;j=e[j].next) {
            printf(" %d",e[j].v);
        }
        printf("\n");
    }          
}
int main() {
    int f;
    int x,y;
    scanf("%d %d",&n,&m);
    init();
    for(int i=0;i<m;i++) {
            scanf("%d %d %d",&f,&x,&y);
            if(f==0) insert(x,y);
            else insert2(x,y);
        
    }
    dispedge();
    return 0;
}