图的存储结构有两种：一种是基于二维数组的邻接矩阵表示法。
另一种是基于链表的的邻接表。
在邻接矩阵中，可以如下表示顶点和边连接关系：
说明：
将顶点对应为下标，根据横纵坐标将矩阵中的某一位置值设为1，表示两个顶点向联接。
图示表示的是无向图的邻接矩阵，从中我们可以发现它们的分布关于斜对角线对称。
我们在下面将要讨论的是下图的两种遍历方法（基于矩阵的）：
IT网络文摘的软件学习笔记
学习就是力量
图的存储结构有两种：一种是基于二维数组的邻接矩阵表示法。
另一种是基于链表的的邻接表。
在邻接矩阵中，可以如下表示顶点和边连接关系：
说明：
将顶点对应为下标，根据横纵坐标将矩阵中的某一位置值设为1，表示两个顶点向联接。
图示表示的是无向图的邻接矩阵，从中我们可以发现它们的分布关于斜对角线对称。
我们在下面将要讨论的是下图的两种遍历方法（基于矩阵的）：
