Die Graphentheorie ist ebenso wie Matrixspiele grundlegende Konzepte in der Programmierung und in Datenstrukturen. Datenbanken stützen sich bei ihren Methoden zum Speichern und Arbeiten mit Daten auf mathematische Objekte zur logischen Verbindung.
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]
Mathe-Methoden in Funktionen aufteilen, um sie zu kapseln und schnell für jede Ebene in einer Schleife aufzurufen:
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))
Wir drucken die Ausgabe auch zyklisch, Schicht für Schicht. Die Ausrichtung der Scheitelpunkte nach konstanten Längen ist obligatorisch. Ohne ein für den Benutzer verständliches Ausgabeformat ist es unmöglich, sich selbst zu testen.
Das obige ist der detaillierte Inhalt vonGraphen als Methoden der Implikation. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!