python邻接矩阵创建有向图

以下是使用邻接矩阵创建有向图的示例代码：

class DirectedGraph:
    def __init__(self, num_vertices):
        self.num_vertices = num_vertices
        self.adj_matrix = [[0] * num_vertices for _ in range(num_vertices)]

    def add_edge(self, v1, v2):
        self.adj_matrix[v1][v2] = 1

    def remove_edge(self, v1, v2):
        self.adj_matrix[v1][v2] = 0

    def print_adj_matrix(self):
        for row in self.adj_matrix:
            print(row)

# 创建一个包含 5 个节点的有向图
dg = DirectedGraph(5)

# 添加边
dg.add_edge(0, 1)
dg.add_edge(0, 2)
dg.add_edge(1, 2)
dg.add_edge(2, 3)
dg.add_edge(3, 4)

# 打印邻接矩阵
dg.print_adj_matrix()

输出结果：

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

在这个示例中，我们创建了一个包含 5 个节点的有向图，并添加了一些边。然后，我们打印了邻接矩阵，它显示了各个节点之间的连接情况。其中，1 表示有连接，0 表示没有连接。