计蒜网邻接表的使用

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

输入格式

输入第一行为两个正整数 n 和 m（1≤n,m≤100），表示混合图上的 nnn 个点和 m 条边。接下来输入 m 行，每行输入三个整数 a，x,y（0≤a≤10 ,0≤x,y<n \），表示点 x 和点 y 之间有一条边。如果 a=0，则表示该边为有向边，如果 a=1，则表示该边为无向边。

输出格式

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

样例输入

4 4

0 0 1

1 0 2

0 3 1

1 2 3

样例输出

0: 2 1

1:

2: 3 0

3: 2 1

 

#include<iostream>

#include<cstdlib>
#include<vector>
using namespace std;

int main()
{
//    freopen("1.txt","r",stdin);
//    freopen("2.txt","w",stdout);
    int n,m;
    int a,x,y;
    int i,j;
    vector<int> v[100];
    cin>>n>>m;
    for(i=0;i<m;i++)
    {
        cin>>a>>x>>y;
        if(a==0)
        {
           v[x].push_back(y);
        }
        else if(a==1)
        {
            v[x].push_back(y);
            v[y].push_back(x);
        }
    }
    for(i=0;i<n;i++)
    {
        cout<<i<<":";
        for(j=v[i].size()-1;j>=0;j--)
        {
            cout<<" "<<v[i][j];
        }
        cout<<endl;
    }
    return 0;
}