Python 中的邻接矩阵

Python 中使用图数据结构来表示各种现实生活中的对象，例如网络和地图。 我们可以使用邻接矩阵来表示图。

本文将讨论在 Python 中实现邻接矩阵的不同方法。

---

创建邻接矩阵

考虑下图。

图中，有 6 个节点，编号为 1 到 6。图中连接节点的边有 7 条； 边 eij 连接节点 i 和节点 j。

为了表示该图，我们使用邻接矩阵。

1. 邻接矩阵由二维网格组成。
2. 网格中的每一行或每一列代表一个节点。
3. 对于未加权的图，如上所示，如果网格中位置(i,j)处的值为1，则表示节点i和节点j是连通的。
4. 如果位置(i,j)处的值为0，则节点i和节点j不连接。

如果您想为上图中的图形创建邻接矩阵，它将如下所示。

| 0    | 1    | 0    | 0