有向图的邻接矩阵python代码

下面是一个简单的 Python 代码片段，用于创建有向图的邻接矩阵：

# 首先，我们需要定义一个图的大小
n = 5

# 接下来，我们创建一个全零矩阵，它将作为我们的邻接矩阵
adj_matrix = [[0 for i in range(n)] for j in range(n)]

# 然后，我们可以向矩阵中添加边
# 在这个例子中，我们添加了三条边，从第一个节点到第二个节点、第二个节点到第三个节点、以及第三个节点到第一个节点
adj_matrix[0][1] = 1
adj_matrix[1][2] = 1
adj_matrix[2][0] = 1

# 最后，我们可以打印邻接矩阵
for row in adj_matrix:
    print(row)

这将输出以下邻接矩阵：

[0, 1, 0, 0, 0]
[0, 0, 1, 0, 0]
[1, 0, 0, 0, 0]
[0, 0, 0, 0, 0]
[0, 0, 0, 0, 0]

在这个例子中，我们创建了一个由 5 个节点组成的有向图，并添加了三条边。注意，每个节点都被表示为矩阵中的一行和一列，而边则表示为将相应行和列中的元素设置为 1。如果两个节点之间没有边，则相应的矩阵元素为 0。