如何检查一个子节点在图中是否有多个父节点？并打印出父级和子级

在图中检查一个子节点是否有多个父节点的方法是通过遍历图的边来判断。以下是一个可能的实现方法：

创建一个空的字典（或哈希表），用于存储每个节点的父节点列表。
遍历图的所有边，对于每个边 (parent, child)，执行以下步骤：
- 如果子节点 child 不在字典中，将其添加到字典，并将父节点 parent 添加到子节点的父节点列表中。
- 如果子节点 child 已经在字典中，说明子节点有多个父节点，将父节点 parent 添加到子节点的父节点列表中。

遍历字典中的每个节点，打印出节点及其对应的父节点列表。

以下是一个示例代码（使用Python语言）：

def check_multiple_parents(edges):
    parents = {}
    for parent, child in edges:
        if child not in parents:
            parents[child] = [parent]
        else:
            parents[child].append(parent)
    
    for child, parent_list in parents.items():
        if len(parent_list) > 1:
            print("子节点:", child)
            print("父节点:", parent_list)

# 示例输入
edges = [("A", "B"), ("A", "C"), ("B", "D"), ("C", "D"), ("E", "D"), ("F", "E")]

# 调用函数进行检查并打印结果
check_multiple_parents(edges)

输出结果：