2023年7月18日
图论基础---建图---链式前向星+存图
摘要： 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 建图 int e[N], ne[N], h[N], idx; int 阅读全文
posted @ 2023-07-18 09:56 什么时候才能不困 阅读(24) 评论(0) 推荐(0)
// /* */