预备役间学习记录15

一、学习算法

1、链式前向星

（1、）是用来存储图(网)的连接关系；

（2、）通过结构体（int last,int to ,int qz）的结构体数组edge，以及head[m];

如图

(存储方式如下)

bh	zhb		to	qz	last
1	3		3	10	0
2	4		4	7	1
3	5		2	8	2
4	6		4	3	0
5	7		5	5	0
			5	11	0
			2	7	0