3 何时邻接表或矩阵是更好的选择？ 有人告诉我，如果图是稀疏的，我们将使用列表；如果图是密集的，将使用矩阵。对我来说，这只是一个原始定义。我没有看到更多。您能否澄清何时才是最自然的选择？ 提前致谢！ 15 graphs data-structures lists adjacency-matrix
3 邻接矩阵特征值的直觉 我目前正在努力了解Cheeger界和Cheeger不等式的使用，以及它们在频谱划分，电导，扩展等方面的使用，但是我仍然很难对邻接矩阵的第二个特征值有一个直观的认识。 通常，在图论中，我们遇到的大多数概念都非常容易理解，但是在这种情况下，我什至无法提出什么样的图的第二特征值会非常低或非常高。 我一直在阅读SE网络上四处询问的类似问题，但它们通常是指不同领域中的特征值（多元分析，欧几里得距离矩阵，相关矩阵 ...）。 但是关于频谱划分和图论的事情却一无所获。 在图和邻接矩阵的情况下，有人可以分享他对第二特征值的直觉/经验吗？ 10 graph-theory adjacency-matrix