数据结构(Python) 请输出有向连通图顶点v的入度。 输入格式: 有多组测试数据，每组数据请依次输入图中各顶点的值，每个顶点值以回车间隔，并以#作为输入结束符；再请依次输入图中每条弧的两个顶点值，两个顶点值以空格作为间隔，每输入一组后进行换行，仍以#结束输入；最后一行为某顶点v。 输出格式: 每组输出占一行，为顶点v的入度。 输入样例: 在这里给出一组输入。例如： A B C D E F # A B A F B C B D C E D E # E 输出样例: 在这里给出相应的输出。例如： 2

以下是实现这个功能的 Python 代码：

while True:
    nodes = []
    edges = []
    while True:
        node = input().strip()
        if node == '#':
            break
        nodes.append(node)

    while True:
        line = input().strip()
        if line == '#':
            break
        edge = line.split()
        edges.append(edge)

    v = input().strip()

    # 统计入度
    indegree = 0
    for edge in edges:
        if edge[1] == v:
            indegree += 1

    print(indegree)

这个程序会循环等待输入，每次输入包括图中各个节点的值、每条边的起点和终点，以及需要查询入度的节点。程序会统计该节点的入度并输出。输入以 # 结束。