摘要: 链式前向星 一种存储图的数据结构 建立一个结构体和一个数组加一个变量,这里的to代表边(u,v)中的v结点,而edge数组的索引idx代表u,其中w代表权值,next代表以u为起始点的上一个边。 head代表这个x结点在edge数组中的最后一个边的下标索引 阅读全文
posted @ 2022-11-23 22:13 管管19 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 图的两种表示方式 邻接矩阵 优点:方便查找,方便操作 缺点:需要空间过大 #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; 阅读全文
posted @ 2022-11-23 13:43 管管19 阅读(71) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示