Stap 4: Grafiek definities
Alvorens verder te gaan, zult u moeten sommige fundamentele grafiek theorie terminologie.
Knooppunt - A knooppunt vertegenwoordigt in dit geval de gebruiker op Twitter of Facebook, maar in een meer algemene grafiek theorie een knooppunt is een punt in een grafiek. Een knooppunt is omcirkeld in oranje in cijfer.
Edge-een rand verbindt met knooppunten samen. Het blijkt uit de blue box in figuur 1.
Regie grafiek – het is een grafiek waar alle randen worden overgebracht van één knooppunt naar een ander. Twitter is bijvoorbeeld een gestuurde grafiek. In twitter een gebruiker bepaalde gebruikers zou volgen, maar ze hoeft niet te volgen ze terug. Dit maakt die volgt die een gestuurde grafiek. Aan de linkerzijde is een voorbeeld van een gerichte graaf.
Ongerichte grafiek – het is een grafiek waarin de randen wijst beide manieren om beide knooppunten. Een voorbeeld hiervan is Facebook vrienden. Iedereen is een vriend met wie een vriend met hen is. Figuur 1 is een voorbeeld van een ongerichte grafiek.
Mate - hoeveel knooppunten er het huidige knooppunt met verbindt. De mate van knooppunt A in figuur 1 is 3. De graad van knooppunt C in figuur 1 is 2.
InDegree-hoeveel gestuurde randen zijn wijst naar het. De indegree van knooppunt 2 in figuur 2 is 2 en de indegree van knooppunt 10 is 3.
Uit de mate - wijs hoeveel randen uit de buurt van een knooppunt. De outdegree van knooppunt 4 is 4, en de uit mate van 2 is 1. Excentriciteit dit u hoe centraal vertellen zal gelegen elk punt is.
