- 博客(3)
- 收藏
- 关注
RSS订阅原创 Java图论基础：邻接表（一）
在图论中，常用的图的存储方式有两种，邻接矩阵和邻接表。邻接矩阵的概念十分简单，即用一个方阵，用方阵的行号和列号表示两个点之间的边的权值（邻接矩阵虽然结构简单，但是空间复杂度过高，在图比较稀疏时（边的数量远远小于顶点的数量）会造成过大的空间浪费，因此不适合使用，本篇主要介绍邻接表。邻接表，即为每一个顶点存储它能到达的点（邻居）。
2025-04-28 17:16:43
953
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人