用代码计算有向图的各顶点的入度

假设有向图用邻接矩阵表示，其中 n 个顶点的编号为 0 到 n-1，则可以通过以下代码计算每个顶点的入度：

# 假设图用邻接矩阵表示，matrix[i][j] 表示从顶点 i 到顶点 j 是否有一条有向边
# n 表示顶点数
def calc_indegrees(matrix, n):
    indegrees = [0] * n
    for i in range(n):
        for j in range(n):
            if matrix[i][j]:
                indegrees[j] += 1
    return indegrees

上述代码的时间复杂度为 O(n^2)，可以通过优化邻接矩阵表示方式或者使用邻接表等数据结构来进一步优化时间复杂度。