链式前向星
链式前向星是一种存储图的方法。如果你需要一个有序的边序列,如果排序的话用快拍O(nlogn),而链式前向星可以避免这种排序。但是数据规模较小时速度比不上邻接矩阵。 如果说邻接表是不好写但效率好,邻接矩阵是好写但效率低的话,前向星。前向星固然...
2020-07-23
1