Kanteninformationen
Kanteninformationen bezeichnet in der Graphentheorie die attributive Information, die einer Kante (englisch edge) in einem Graphen zugeordnet ist. Diese Informationen beschreiben die Eigenschaften der Verbindung zwischen zwei Knoten und können statisch oder dynamisch sein. Beispiele statischer Attribute sind Gewicht (Kosten, Länge), Kapazität, Typ der Kante oder der Routentyp. Dynamische Attribute umfassen aktuelle Auslastung, Verfügbarkeit oder temporäre Kosten.
In gerichteten Graphen besitzt jede Kante zusätzlich eine Richtung; in ungerichteten Graphen gelten Kanten als gleichwertige
Typische Attribute umfassen Gewicht oder Kosten, Länge, Kapazität, Reisezeit, Grenzwerte, Bandbreite, Verlässlichkeit, sowie Labels oder Typen,
Darstellungsmethoden reichen von Kantenlisten (u, v, attribute) über Adjazenzlisten mit Kantenattributen bis zu Adjazenzmatrizen, wobei jedes
Anwendungen: Routenplanung, Netzdesign, Kapazitätsplanung, Reliability-Analysen. Herausforderungen umfassen konsistente Einheiten, Aktualität dynamischer Werte und Skalierbarkeit bei großen
Beispiel: Eine Kante von A nach B besitzt Länge 12,3 km, Reisezeit 15 Minuten, Kapazität 200 Fahrzeuge