Heim > Backend-Entwicklung > Python-Tutorial > Graphen als Methoden der Implikation

Graphen als Methoden der Implikation

DDD
Freigeben: 2024-12-01 01:06:13
Original
703 Leute haben es durchsucht

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]
Nach dem Login kopieren
  1. Implikation wird verwendet, wenn wir die Struktur und Methoden der Arbeit damit für eine bestimmte Konsequenz, d. h. ein Ergebnis, angeben (z. B. führen Diagrammdaten und die Funktion des Hinzufügens eines Scheitelpunkts zu einer Erweiterung des Spielfelds in der Matrix)
  2. Es gibt drei grundlegende Aktionen mit einem Scheitelpunkt: Hinzufügen, Sortieren, Löschen. Eine tiefere Umsetzung erfolgt durch die Basis
  3. Das Zusammenführen verarbeiteter Scheitelpunkte zu einem Baum erfolgt durch Zyklen. Es ist wichtig, die Reihenfolge der Scheitelpunkte in der Ebene im Auge zu behalten

Graphs as methods of implication

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))
Nach dem Login kopieren

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!

Quelle:dev.to
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage