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