更新记录
【1】2020.05.20-00:27
1.完善内容
正文
在学习图论的时候,你首先要学习的就是图的存储
邻接矩阵占空间太大
前向星效率不是很高
于是乎我们就开始使用链式前向星
存储
链式前向星使用结构体数组存边
struct edge{
int nextarray;
int nextpoint;
int w;
};
\(edge[i]\)表示所有已存储的边中的第i条边
\(head[i]\)表示以i为起点的所有边中的第一条
\(nextarray\)表示下一条边的数组下标
\(nextpoint\)表示这条边的终点
\(w\)表示权值
添加
void add(int from,int to,int w){
edge[++num].nextarray=head[from];
edge[num].nextpoint=to;
edge[num].w=w;
head[from]=num;
}
++num表示边数+1
下一条边的数组下标就是原来的第一条边
终点权值不变
最后将以i为起点的所有边中的第一条的下标修改