ooold_six的博客

对于图的描述主要分为邻接表和邻接矩阵两种，链式前向星可以视作是介于两者之间，对构造难度和效率达到较为均衡的一种数据结构 个人理解 在有向边的条件下，链式前向星通过以顶点来作为索引的起点，找到以此为起点的一条边，并通过在’边’中添加的属性为索引找到更多关联的边，以此实现对边的遍历 定义变量 head数组：数组长度为顶点的数量，head [ i ] 内存储的即是以顶点 i 为起点的最后一条边的编号，在读入边的过程中，这个值会不断更新，直到所有边信息读入后结束。在后续的遍历也以此作为遍历的起点。 edge结构：不

即省略的筛是i = 4，p = 3，i * p = 12情况，12不必用4 * 3筛去，在后续处理中，12会由2筛去。当遇到需要求一定范围内的素数来使用时，可以使用欧拉筛法求出范围内全部的素数，且时间复杂度为O(n)，也称线性筛。i * p = 12，12标记为合数，此时即实现了12是由它的最小质因数2筛去的，对于12只筛了一次。i * p = 8，8标记为合数，此时 4 % 2 == 0，即表示其后的合数可以用2筛去而非用4。i = 6时，此时primes = {2，3，5}