更新记录

【1】2020.05.20-00:27

1.完善内容

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

正文

在学习图论的时候，你首先要学习的就是图的存储
邻接矩阵占空间太大
前向星效率不是很高
于是乎我们就开始使用链式前向星

存储

链式前向星使用结构体数组存边

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为起点的所有边中的第一条的下标修改

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄