图论-链式前向星

学习笔记-链式前向星 作为一个学习OI刚刚两个月出头的蒟蒻，我的学习来源有一半都来自一本通教材，但是一本通里关于图论只重点介绍了邻接矩阵的存图方式，邻接表只提了一笔，然而在OI时最常用的是链式前向星方法 邻接矩阵 存图原理 开二维数组，a[x][y]表示从x到y的边。如果没有边权，0表示断1表示通。如果有边权，INF表示断，反之输入边权。对于无向图，把一条边当成来回两条边处理 例 所以这种存图虽然

>>阅读原文<<