图的存储方法很多，最常见的除了邻接矩阵、邻接表和边集数组外，还有链式前向星。链式前向星是一种静态链表存储，用边集数组和邻接表相结合，可以快速访问一个顶点的所有邻接点，在算法竞赛中广泛应用。
链式前向星存储包括两种结构：
- 边集数组：edge[ ]，edge[i]表示第i条边；
- 头结点数组：head[ ]，head[i]存以i为起点的第一条边的下标(在edge[]中的下标)
struct node{
int to,next,w;
}edge[maxe];//边集数组，边数一般要设置比maxn*maxn大的数，如果题目有要求除外
int head[maxn];//头结点数组每一条边的结构，如图所示。
例如，一个无向图，如图所示。
按以下顺序输入每条边的两个端点，建立的链式前向星，过程如下。
- 输入 1 2 5
创建一条边1—2，权值为5，创建第一条边edge[0]，如图所示。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/213662.html原文链接：https://javaforall.net
![细说 里氏替换原则[通俗易懂]](https://javaforall.net/wp-content/uploads/2020/11/2020110817443450-480x300.jpg)
