2014年12月15日
图的表示
摘要： 表示图的一种简单方法是使用二维数组，称为邻接矩阵表示法。对于每条边（u,v），置A[u][v] = true。否则数组的项就是false。如果边有一个权，那么可以置A[u][v]等于该权，而使用一个很大或者很小的权作为标记表示不存在的边。这种表示方法的空间需求是O(|V^2|)(一般来说空间比时间重... 阅读全文
posted @ 2014-12-15 08:57 biong 阅读(198) 评论(0) 推荐(0)