window.cnblogsConfig = { homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png", "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png" ], }

随笔分类 -  图论

图论算法
摘要：图论算法链式前向星 首先先初始化一个数组: \(head[N]\) 代表每一个 \(u\) 指向第一个 $ v$。 初始化时需要将其初始化为 \(-1\)，表示每个 \(u\) 没有连的边 初始化 链式前向星使用的是插头法：每一个元素与插入链表中都是再最前面的。 插入 例如：输入一条 \(2 - 5\) 的 阅读全文
posted @ 2023-11-24 05:36 gsczl71 阅读(85) 评论(0) 推荐(1)