珂朵莉

摘要： 链式前向星是比邻接矩阵更快更节省空间的一种存图方式，而且代码也十分简洁，存图方式类似于链表。 先创建一个结构体和一个数组。 int head[MAX]; struct Edge{ int to; int w; int next;}; 其中to表示第i条边的终点，w是第i个点的权值，next表示与第i 阅读全文