图的储存方式，链式前向星最简单实现方式 （边集数组）

#define maxn 10010 
//定义顶点个数，个人不太习惯用const int ，因为const int 会开空间，占空间是一个原因，第二是因为C++ MinGW 的原因容易在使用中出问题，被坑不止一次，可能是非洲人

int tot=0；//图储存空间的假指针
int head[maxn];//表头，用于存图的的左端点
int next[maxn*100];//链式前向星的精髓，对于一个左端点他的右端点，用链式存储，一会有图解。
int ege[maxn*100];//储存边权
int ver[maxn*100];//储存右端点

void add（int x,int y,int e) //建图，在图中添边
{
    ver[tot++]=y;
    next[tot]=head[x];
    ege[tot]=z;
    head[x]=tot;

    //如果是无向图可以在这里反向添边，也可以在使用时，反向使用一边，例如最短路松弛操作
}

for(int i=head[x];i;i=next[i]) //遍历以X为左端点的边
{
    int L=x; // 左端点    
    int R=ver[i]; //右端点
    int eg=ege[i]; //权值
}