存储有向图（游戏树）

以下给出一个使用邻接表表示有向图（游戏树）的示例代码：

class Node:
    def __init__(self, value):
        self.value = value
        self.neighbors = []

    def add_neighbor(self, neighbor):
        self.neighbors.append(neighbor)


def build_game_tree():
    # 创建节点
    node1 = Node(1)
    node2 = Node(2)
    node3 = Node(3)
    node4 = Node(4)
    node5 = Node(5)
    node6 = Node(6)

    # 构建有向边
    node1.add_neighbor(node2)
    node1.add_neighbor(node3)
    node2.add_neighbor(node4)
    node2.add_neighbor(node5)
    node3.add_neighbor(node6)

    # 返回根节点
    return node1


def main():
    # 构建游戏树
    root = build_game_tree()

    # 打印节点和相邻节点
    print("节点1的相邻节点：", [neighbor.value for neighbor in root.neighbors])
    print("节点2的相邻节点：", [neighbor.value for neighbor in root.neighbors[0].neighbors])


if __name__ == "__main__":
    main()

这段代码定义了一个Node类来表示游戏树中的节点，每个节点包含一个值和一个相邻节点列表。add_neighbor方法用于添加相邻节点。

在build_game_tree函数中，我们创建了6个节点，并建立了它们之间的有向边。最后返回根节点。

在main函数中，我们调用build_game_tree构建游戏树，并打印出根节点和其相邻节点的值。

这段代码可以输出以下结果：

节点1的相邻节点： [2, 3]
节点2的相邻节点： [4, 5]

这表明节点1有两个相邻节点2和3，节点2有两个相邻节点4和5。