图的表示

邻接表：
用邻接矩阵表示稀疏图会浪费大量的内存空间。而在邻接表中，是通过把"从顶点0出发有
到顶点2,4,5的边"这样的信息保存在链表中来表示图的。这样只需要O(|V| + |E|)的内存空间。


样例1：
vector<int> G[maxn];
/*
 *边上有属性的情况
 *struct edge { int to, cost; };
 *vector<edge> G[maxn];
 */

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

样例2：
struct vector{
    vector<vertex*> edge;
    /*
     *顶点的属性
     */
};
vertex G[maxn];

int main()
{
    int V, E;
    scanf("%d%d", &V, &E);
    for (int i = 0; i < E; i++){
        int s, t;
        scanf("%d%d", &s, &t);
        G[s].edge/push_back(&G[s]);
    }
    /*
     *图的操作
     */
     return 0;
}