2018年9月1日
【C++学习笔记】 链式前向星
摘要： 链式前向星是一种常见的储存图的方式（是前向星存图法的优化版本），支持增边和查询，但不支持删边（如果想要删除指定的边建议用邻接矩阵）。 储存方式 首先定义数组 head[ i ] 来储存从节点 i 出发的第一条边的下标，定义结构体 edge[ i ] 中包含三个元素 nxt, to, val, 分别储 阅读全文
posted @ 2018-09-01 07:54 cTz2o7pN 阅读(893) 评论(0) 推荐(0)