Un grafo puede ser no dirigido (representa un enlace simétrico: A es amigo de B, y B es amigo de A) o dirigido (representa una relación no reflexiva: A ha llamado a B, el cliente A compra el producto C). Tenga en cuenta que el número de enlaces puede variar entre un grafo dirigido o no dirigido.