EMZETT.Glossar
736 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.
1 Treffer
Graph (Datenstruktur) Ein Graph besteht aus Knoten und Kanten, die Knoten verbinden. Er modelliert beliebige Beziehungen: Straßennetze, soziale Netzwerke, Netzwerke von Rechnern, Abhängigkeiten zwischen Paketen.
Kanten können gerichtet (Einbahnstraße) oder ungerichtet sein und ein Gewicht tragen (Entfernung, Kosten). Anders als ein Baum darf ein Graph Kreise enthalten und mehrere Wege zwischen Knoten bieten.
Verwandt: Baum (Datenstruktur) · Queue (Warteschlange) · Stack (Stapel) · Algorithms (Algorithmen) · Data Structures (Datenstrukturen) · Dynamische Programmierung
Ganzer Artikel im Wiki →