Graph邻接矩阵

在本教程中，您将了解什么是邻接矩阵。 此外，您还可以在 Python 中找到邻接矩阵的工作示例。

邻接矩阵是一种将图表示为布尔矩阵（0 和 1）的方法。 有限图可以在计算机上以方阵的形式表示，其中矩阵的布尔值表示两个顶点之间是否存在直接路径。

例如，我们有下面的图表。

我们可以用矩阵形式表示这个图，如下所示。

上表/矩阵中的每个单元格都表示为 $A_{ij}$，其中 $i$ 和 $j$ 是顶点。 $A_{ij}$ 的值是 1 还是 0，取决于是否存在从顶点 $i$ 到顶点 j