链式前向星(Chain Forward Star)

一、简介

        其实就是链表写法的邻接表改成数组来实现，不直接使用指针，用数组下标间接代替指针的作用。

        参考链表实现邻接表：

1.链表中每插入一个边，是采用头插的方法，这里的思路也是头插；
2.链表访问的结尾采用的是NULL，这里采用的是-1；而且我们经常直接使用（~i）作为循环的结束，因为对-1进行取反操作，可以直接得到0
（-1在计算机内以补码存储，为11111111，取反即00000000）

二、样例代码 

#include<bits/stdc++.h>
using namespace std;
int n,m;
const int MAXN=100005;
int cnt;
struct node{
    int  to,next;
};
int v[MAXN];
node e[MAXN<<2];
void add(int x,int y){
    cnt++;
    e[cnt].to=y;
    e[cnt].next=v[x];
    v[x]=cnt;
}