图论,就像矩阵游戏一样,是编程和数据结构中的基本概念。数据库在存储和处理数据的方法中依赖数学对象进行逻辑连接。
def print_tree_by_level(tree): for level in tree: print(level) def print_tree_by_level2(tree): for level in tree: for i in range(len(level)): print(str(level[i]), end = ' ') print() def get_path(edge): path = [] while edge.parent: path.append(edge.tag) edge = edge.parent path.append(edge.tag) return path[::-1]
- 当我们指示使用它来实现某种结果(即结果)的结构和方法时,使用蕴涵(例如图形数据和添加顶点的功能导致矩阵中的运动场扩大)
- 顶点有 3 个基本操作:添加、排序、删除。更深层次的实施是通过基础
- 处理后的顶点合并到树中是通过循环进行的。跟踪图层中顶点的顺序非常重要
tree = generate_random_game_tree(g_cur_game) solution = reverse_induction(tree, g_cur_game) path = get_path(solution.path_last) print("Game cost array: {}".format(solution.cost_array)) print("Winner is {} player ({})".format(1 + get_max_index(solution.cost_array), max(solution.cost_array))) print("Path is {}".format(path))
我们还逐层循环打印输出。顶点必须按恒定长度对齐。如果没有用户可以理解的输出格式,就不可能测试自己。