📚 链式前向星技术资料

📦 资源总数:10305
💻 源代码:41512

🔥 链式前向星热门资料

查看全部10305个资源 »

链式前向星是一种存储图的方法。如果你需要一个有序的边序列,如果排序的话用快拍O(nlogn),而链式前向星可以避免这种排序。但是数据规模较小时速度比不上邻接矩阵。 如果说邻接表是不好写但效率好,邻接矩阵是好写但效率低的话,前向星。前向星固然好些,但效率并不高。而在优化为链式前向星后,效率也得到了较大...

📅
📂 链式前向星资料分类