2016年9月14日
树的存储方式数组链表+vector
摘要： 图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2 模板如下： struct edge{ int u,v,w,next; }edge[N*3]; int first[N],t; void init 阅读全文
posted @ 2016-09-14 23:19 vegetable_vegetable 阅读(1270) 评论(0) 推荐(0) 编辑