图的邻接表实现方法

vector<int>G[MAX_V];
/*
*边上有属性的情况
*
*struct edge{int to,cost;};
*vector<edge>G[MAX_V];
*/
int main()
{
    int V,E;
    scanf("%d%d",&V,&E);
    for(int i=0;i<E;i++)
    {
        //从s向t连边
        int s,t;
        scanf("%d%d",&s,&t);
        G[s].push_back(t);
        //如果是无向图，则需要再从t向s连边
    }
    return 0;
}

struct vertex{
    vector<vertex*>dege;
    /*
    *顶点属性
    *
    */
};
vertex G[MAX_V];

int main()
{
    int V,E;
    scanf("%d%d",&V,&E);
    for(int i=0;i<E;i++)
    {
        //从s向t连边
        int s,t;
        scanf("%d%d",&s,&t);
        G[s].push_back(&G[t]);
        //如果是无向图，则需要再从t向s连边
    }
    return 0;
}