Video: Data Analysis in R by Dustin Tran 2024
Grafieken zijn een vorm van gemeenschappelijke gegevensstructuur die wordt gebruikt in algoritmen. U ziet grafieken die worden gebruikt in plaatsen zoals kaarten voor GPS en allerlei andere plaatsen waar de top-down benadering van een boomstructuur niet zal werken.
Een grafiek is een soort boomextensie. Net als bij bomen, hebt u knooppunten die met elkaar verbonden zijn om relaties te creëren. In tegenstelling tot binaire bomen kan een grafiek echter meer dan een of twee verbindingen hebben. Grafiekknooppunten hebben vaak een veelvoud aan verbindingen. Houd de grafiek in gedachten om het simpel te houden.
In dit geval maakt de grafiek een ring waarin A verbinding maakt met zowel B als F. Dit hoeft echter niet zo te zijn. A kan een losgekoppeld knooppunt zijn of ook verbinding maken met C. Een grafiek toont de connectiviteit tussen knooppunten op een manier die nuttig is voor het definiëren van complexe relaties.
Grafieken voegen ook een paar nieuwe wendingen toe waar u misschien nog niet eerder over had nagedacht. Een grafiek kan bijvoorbeeld het concept directionaliteit omvatten. In tegenstelling tot een boom, die ouder / kindrelaties heeft, kan een grafiekknooppunt verbinding maken met een ander knooppunt met een specifieke richting in gedachten. Denk aan straten in een stad. De meeste straten zijn bidirectioneel, maar sommige zijn straten met éénrichtingsverkeer die beweging in slechts één richting toestaan.
De presentatie van een grafische verbinding geeft mogelijk niet de realiteit van de grafiek weer. Een grafiek kan een gewicht aanwijzen voor een bepaalde verbinding. Het gewicht kan de afstand tussen twee punten definiëren, de tijd bepalen die nodig is om de route te doorkruisen of andere soorten informatie verschaffen.