图的邻接表表示方法 (两种形式) 转自《挑战程序设计竞赛》

//  first example

#include<iostream>

#include<cstdio>
#include<vector>
using namespace std;


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


vector<int> G[MAX_A];


int main()
{
int V,E;
cin>>V>>E;
for(int i=0;i<E;i++)
{
int s,t;
cin>>s>>t;
G[s].push_back(t);   //s到t有一条边 如果是无向图 则需再从t向s连边 
}
//图的操作
return 0; 

} 

//second example

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;


struct vertex
{
vector<vertex*> edge;    //里头放指向结构体的指针 
//顶点属性 
}G[MAX_V];


int main()
{
int V,E;
cin>>V>>E;
for(int i=0;i<E;i++)
{
int s,t;
cin>>s>>t;

G[s].edge.push_back(&G[t]);
//G[t].edge.push_back(&G[s]);    无向图时 
}

//图的操作。。。
return 0; 
}