Datastrukturer til opbevaring af grafer: en gennemgang af eksisterende og to "næsten nye"
Hej alle. I dette indlæg har jeg besluttet at liste de vigtigste datastrukturer, der anvendes til opbevaring af grafer i datalogi, og nævne et par andre strukturer, som jeg på en eller anden måde har «krystallisere» frem. Så lad os komme i gang. Men ikke fra begyndelsen — jeg tror, at hvad en graf er og hvilke typer der findes (rettede, urettede, vægtede, uvægtede, med flere kanter […]
