摘要: 1、图的存储 ①邻接矩阵 ②邻接表(二维vector数组、链式前向星) 1 int n,m; 2 3 int head[100005]; 4 5 int cnt; 6 7 struct edge 8 9 { 10 11 int to,next,w; 12 13 }e[4000005]; 14 15 阅读全文
posted @ 2015-09-22 16:04 ACforever 阅读(325) 评论(0) 推荐(0) 编辑