文件名称:链式前向星
介绍说明--下载内容来自于网络,使用问题请自行百度
链式前向星是一种存储图的方法。如果你需要一个有序的边序列,如果排序的话用快拍O(nlogn),而链式前向星可以避免这种排序。但是数据规模较小时速度比不上邻接矩阵。
如果说邻接表是不好写但效率好,邻接矩阵是好写但效率低的话,前向星。前向星固然好些,但效率并不高。而在优化为链式前向星后,效率也得到了较大的提升。虽然说,世界上对链式前向星的使用并不是很广泛,但在不愿意写复杂的邻接表的情况下,链式前向星也是一个很优秀的数据结构。
如果说邻接表是不好写但效率好,邻接矩阵是好写但效率低的话,前向星。前向星固然好些,但效率并不高。而在优化为链式前向星后,效率也得到了较大的提升。虽然说,世界上对链式前向星的使用并不是很广泛,但在不愿意写复杂的邻接表的情况下,链式前向星也是一个很优秀的数据结构。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 链式前向星.rar 列表 lianshiqianxiangxing.cpp 链式前向星(听都没听过).md
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.