上节课我们学习了有关图的逻辑结构，图的定义以及相关重要的基本概念。本节课我们来接触图的基本结构。图是如何进行存储的呢？今天学习的方法就是邻接矩阵法。
什么是邻接矩阵法，我们来看这样一个例子。这是一个无向图，那么上一节课我们讲述过怎样表示该图呢？如果该图是G的话，我们有两个集合。第一个是点集V，它保存了所有结点。第二个是边集E，它保存了结点之间的关系也就是我们所说的边。那么我们存储该图是不是就是存储该点集合该边集啊。怎样存储呢？在邻接矩阵法当中我们用一个一维数组来存放了每一个结点。而用一个二维数组来存放了每一条边。怎样存放呢？怎样存放呢？其实就是它是一种其实它是一种矩阵的形式。那么其中行号表示了这个边的起始端点，列号表示它的终止端点，而其中的值表示的是该边是否存在以及该边的一些权重。这就是一个二维数组表示边的方法。
我们称这样二维数组表示的矩阵为邻接矩阵。
好，接下来我们来学习邻接矩阵法具体是如何对图进行存放的。首先，我们规定