数据结构_7：图算法 ：c++/STL

邻接矩阵

vector<int> G[MAX_V];  //MAX_V= 最大顶点数
//边上有属性
//struct edge {int to,const;};
//vetcor<edge> G[MAX_V]

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

领接表

struct vertex
{
     vector<vectex*>  edge;
     // 顶点属性
};

vertex G[MAX_V];

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