摘要: http://www.cnblogs.com/whyandinside/archive/2012/11/11/2764902.html 图有两种标准的表示方法:邻接表或者邻接矩阵。 邻接表适合稀疏图,而邻接矩阵时候稠密图; 要确定图中边(u,v)是否存在,只能在定点u的邻接表中搜索v,效率不高,而这 阅读全文
posted @ 2016-05-19 20:32 M_Lion 阅读(43) 评论(0) 推荐(0) 编辑