Graph data structures

Ein Aufrufgraph (auch Aufrufmultigraph genannt ) ist ein Kontrollflussgraph , der die Aufrufbeziehungen zwischen Unterprogrammen in einem Computerprogramm darstellt .

In der Informatik ist ein binäres Entscheidungsdiagramm ( BDD ) oder verzweigtes Programm eine Datenstruktur zur Darstellung einer booleschen Funktion .

In der Informatik ist ein deterministischer azyklischer endlicher Automat ( DAFSA ) eine Datenstruktur , die eine Menge von Zeichenketten repräsentiert und eine Abfrageoperation ermöglicht, die prüft, ob eine gegebene

In der Informatik ist ein E-Graph eine Datenstruktur , die eine Äquivalenzrelation über Terme einer bestimmten Sprache speichert .

In der Informatik ist ein Graph ein abstrakter Datentyp , der dazu dient, die Konzepte des ungerichteten Graphen und des gerichteten Graphen aus dem Bereich der Graphentheorie innerhalb der Mathematik zu implementieren .

Ein Navigationsnetz ( Navmesh ) ist eine abstrakte Datenstruktur, die in Anwendungen der künstlichen Intelligenz (KI) eingesetzt wird, um Agenten bei der Wegfindung in komplexen Umgebungen zu unterstützen.

In der künstlichen Intelligenz ist ein Satzentscheidungsdiagramm ( SDD ) eine Art der Wissensrepräsentation, die in der Wissenskompilation zur Darstellung Boolescher Funktionen verwendet wird .

In der Graphentheorie , einem Teilgebiet der Mathematik, bilden die trikonnektiven Komponenten eines bikonnektiven Graphen ein System kleinerer Graphen, das alle 2-Knoten-Schnitte im Graphen beschreibt.