データ構造_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；
}