图的理解：存储结构与邻接矩阵的Java实现

存储结构 要存储一个图，我们知道图既有结点，又有边，对于有权图来说，每条边上还带有权值。常用的图的存储结构主要有以下二种： 邻接矩阵 邻接表 邻接矩阵 我们知道，要表示结点，我们可以用一个一维数组来表示，然而对于结点和结点之间的关系，则无法简单地用一维数组来表示了，我们可以用二维数组来表示，也就是一个矩阵形式的表示方法。 我们假设A是这个二维数组，那么A中的一个元素aij不仅体现出了结点vi和结点

>>阅读原文<<