Ein Graph kann ungerichtet (repräsentiert eine symmetrische Verknüpfung: A ist ein Freund von B, und B ist ein Freund von A) oder gerichtet (repräsentiert eine nicht-reflexive Beziehung: A rief B an; Kunde A kaufte Produkt C). Beachten Sie, dass die Anzahl an Verknüpfungen zwischen einem gerichteten und einem ungerichteten Graphen variieren kann.