一、学习算法
1、链式前向星
(1、)是用来存储图(网)的连接关系;
(2、)通过结构体(int last,int to ,int qz)的结构体数组edge,以及head[m];
如图
![](https://i-blog.csdnimg.cn/blog_migrate/e5a913d10a0339aed4dec07789aeca77.png)
(存储方式如下)
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 |
(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 |