关于邻接表

struct E{
    int next,to;
    }e[M];

E为每个包含next 和 to 的结构，next只从x出发的另一条边，to 指边连接的另一点。

void add(int x,int y){
    ++cnt;
    e[cnt].next=ihead[x];
    e[cnt].to=y;
    ihead[x]= cnt;}

ihead为一行的表头，表示最近插入的一个E节点的编号，cnt为每个节点的编号。

邻接表相对于临邻接矩阵优势在于边较少的情况。