摘要:
链式前向星 一种存储图的数据结构 建立一个结构体和一个数组加一个变量,这里的to代表边中的结点,而数组的索引代表,其中代表权值,代表以为起始点的上一个边。 代表这个结点在数组中的最后一个边的下标索引 阅读全文
摘要:
图的两种表示方式 邻接矩阵 优点:方便查找,方便操作 缺点:需要空间过大 #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; 阅读全文