数据结构_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；
}