链式前向星存图

链式前向星，就是静态链表存储，它的时间复杂度为O(n)。

链式前向星所接收的数据为：起点（u），终点（v）和权值（w）下图，假设一个简单的图有一个起点1指向一个终点2，他的权重是5。

下面展示更高级点的图（没有赋权值） ，这里补充一下，图分为有向图（单向）和无向图（双向），上下两个图的指向箭头都是单向的，所以这是有向图，也是最常见的图。

下面就开始构建了，我们需要建立边结构体:

struct edge
{
     int next;
     int to;
     int w;

}edge[N];//称为边集数组

其中edge[i].to表示第i条边的终点,edge[i].next表示与第i条边同起点的下一条边的存储位置,edge[i].w为边权值。

另外还有一个数组head[],称为头节点数组，它是用来表示以i为起点的第一条边存储的位置，head[]数组一般初始化为-1或0。

之后，就是加边函数：

void add(int u,int v,int w)
{
    edge[ad].to=v;
    edge[ad].w=w;
    edge[ad].next=head[u];
    head[u]=ad++;
}
//ad为一个编号计数变量，初始值为0

我们接下来看看具体过程以下图为例：

首先抽象一个边结构和头节点结构：

 然后插入第一条边（运用加边函数）：即edge[0].to=2;edge[0].next=head[1]; head[1]=0; 表示1号结点关联的第一个条编号为0号的边，如图所示。图中的箭头仅表示他们之间的链接关系，不是指针。

 创建第2条边edge[1]，即edge[1].to=3;edge[1].next=head[2]; head[2]=1; 表示1号结点关联的第一个条边为3号边，如图所示。如图所示.

 眼熟吧，就是链表的前插法！！！

那么演示过程就是这样，我们来个复杂的，不加入权值了。

我们输入边的顺序为:（u，v）。

1 2

2 3

3 4

1 3

4 1

1 5

4 5

按照插边函数写一遍，初始化ad = 0:

edge[0].to = 2;     edge[0].next = -1;      head[1] = 0;

edge[1].to = 3;     edge[1].next = -1;      head[2] = 1;

edge[2].to = 4;     edge[2],next = -1;      head[3] = 2;

edge[3].to = 3;     edge[3].next = 0;       head[1] = 3;

edge[4].to = 1;     edge[4].next = -1;      head[4] = 4;

edge[5].to = 5;     edge[5].next = 3;       head[1] = 5;

edge[6].to = 5;     edge[6].next = 4;       head[4] = 6;

****我们可以再一次发现（再一次记住规律），edge的下标i变化的是边的编号（依次），那么head数组既然为头节点数组，那么他的下标i就是起点，它的值就是边的编号。

那么便利就很简单了，直接上代码：

for(int i = 1; i <= n; i++)//n个起点
    {
        cout << i << endl;
        for(int j = head[i]; j != -1; j = edge[j].next)//遍历以i为起点的边
        {
            //让你干啥就干啥
        }
        cout << endl;
    }

那么链式前向星初次探究就到这里，第一次学习理解还有很多不到位，希望前来学习的码友指正出现的错误。