GuanStudy

摘要： 链式前向星 一种存储图的数据结构 建立一个结构体和一个数组加一个变量，这里的to代表边$(u,v)$中的$v$结点，而$edge$数组的索引$idx$代表$u$，其中$w$代表权值，$next$代表以$u$为起始点的上一个边。 $head$代表这个$x$结点在$edge$数组中的最后一个边的下标索引 阅读全文

摘要： 图的两种表示方式 邻接矩阵 优点：方便查找，方便操作 缺点：需要空间过大 #define MAX_N 1000 #define ufr(i, x, y) for (int i = x; i <= y; ++i) #define lfr(i, x, y) for (int i = x; i >= y; 阅读全文