图论——图的邻接表实现——Java语言（完整demo）

1、图的实现方式概述 一、图的简单实现方法——邻接矩阵 表示图的一种简单的方法是使用一个一维数组和一个二维数组，称为领接矩阵（adjacent matrix）表示法。 对于每条边（u，v），置A[u,v]等于true；不然，数组的元素就是false。若是边有一个权，那么能够置A[u][v]等于该权，而使用一个很大或者很小的权来标记不存在的边。虽然这样表示很是简单，可是，它的空间需求则为θ(|V|2

>>阅读原文<<