Datenstrukturen zur Speicherung von Graphen: Überblick über bestehende und zwei "fast neue"
Hallo zusammen. In diesem Beitrag möchte ich die wichtigsten Datenstrukturen auflisten, die zur Speicherung von Graphen in der Informatik verwendet werden, und außerdem über einige andere Strukturen berichten, die sich bei mir irgendwie "herauskristallisiert" haben. Lassen Sie uns also beginnen. Aber nicht ganz am Anfang – ich denke, dass viele wissen, was ein Graph ist und welche Arten es gibt (gerichtet, ungerichtet, gewichtet, ungewichtet, mit Mehrfachkanten […]
