图的表示

邻接表：用邻接矩阵表示稀疏图会浪费大量的内存空间。而在邻接表中，是通过把"从顶点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;}