Gegevensstructuren voor het opslaan van grafen: een overzicht van bestaande en twee 'bijna nieuwe'
Hallo allemaal. In deze notitie heb ik de belangrijkste datastructuren opgesomd die in de informatica worden gebruikt voor het opslaan van grafen, en ik zal ook een paar andere structuren bespreken die voor mij op een of andere manier 'uitge kristalliseerd' zijn. Laten we beginnen. Maar niet helemaal bij het begin – ik denk dat we moeten uitleggen wat een graf is en welke soorten er zijn (gericht, ongericht, gewogen, ongewogen, met meerdere randen […]
