2023年9月12日

链式前向星

摘要： 在图算法中，有很多数据结构可以存下一张图，如果边的数量m很多(m约等于n^2)和节点数量n的平方相当，那么可以采用邻接矩阵存储，也就是个二维数组。 但是如果是稀疏图的话，邻接矩阵显得十分浪费。此时可以使用链式前向星来存储。 用C++的结构来说明就是： // define struct EDGE {/ 阅读全文

posted @ 2023-09-12 15:11 枫沰 阅读(27) 评论(0) 推荐(0) 编辑

导航