用于实现表示树的父(子)子关系的矩阵的Python程序

实现表示树的父(子)子关系的矩阵的Python程序可以使用二维数组来表示矩阵，其中每个元素表示父节点和子节点之间的关系。

以下是一个示例的Python程序：

class TreeMatrix:
    def __init__(self, n):
        self.matrix = [[0] * n for _ in range(n)]
        self.n = n

    def add_relationship(self, parent, child):
        self.matrix[parent][child] = 1

    def get_children(self, parent):
        children = []
        for i in range(self.n):
            if self.matrix[parent][i] == 1:
                children.append(i)
        return children

    def get_parent(self, child):
        for i in range(self.n):
            if self.matrix[i][child] == 1:
                return i
        return None

# 示例用法
tree = TreeMatrix(5)
tree.add_relationship(0, 1)
tree.add_relationship(0, 2)
tree.add_relationship(1, 3)
tree.add_relationship(1, 4)

print(tree.get_children(0))  # 输出: [1, 2]
print(tree.get_parent(3))  # 输出: 1

在这个示例程序中，TreeMatrix 类表示一个树矩阵，通过 add_relationship 方法可以添加父子关系。get_children 方法可以获取指定节点的子节点列表，get_parent 方法可以获取指定节点的父节点。

这个程序可以用于表示树结构的父子关系，并且可以根据需要进行扩展和修改。

腾讯云相关产品和产品介绍链接地址：