python 有向图的入度

要获取有向图中某个节点的入度，可以先定义一个字典，用于记录每个节点的入度数。然后遍历有向图中所有的边，对于每条边的终点节点，将其入度数加1。最后，查找指定节点的入度数即可。

以下是示例代码：

def get_in_degree(graph, node):
    in_degree = {n: 0 for n in graph}
    for n1 in graph:
        for n2 in graph[n1]:
            in_degree[n2] += 1
    return in_degree[node]

其中，`graph` 表示有向图，是一个字典，键为节点，值为该节点所连接的其他节点的列表。`node` 表示要查询入度的节点。函数返回该节点的入度数。