邻接表

使用邻接表作为我的图论算法的基本模板。

图论算法可以使用邻接表邻接矩阵来作为地基。
我选择王道书上的邻接表作为我的模板原因有:

  1. 若要使用邻接矩阵,我有 y 总 的模板。并且也契合,因为可以使用一个二维数组来简化类似邻接矩阵
  2. 我如果是出题人,要指定数据类型,我会选择邻接表,因为考生肯定会优先选择二维数组。

邻接表的类型描述

我似乎理解错《数据结构》这门考试科目的含义了。它应该重视的是理论,而不是代码的实现,我花费了大量的时间在代码上,这是错误的!因此我打算停更...