Redes direccionadas e não direccionadas
Numa rede, a relação entre dois vértices pode, ou não, ter direcção.
Se os dois vértices A e B são, por exemplo, utilizadores do Twitter e a relação é "o utilizador A segue o utilizador B", então essa relação tem uma direcção associada, de A para B.
Se os dois vértices são, noutro exemplo, personagens de um romance e a relação é "as personagens A e B contracenam numa mesma cena", então essa relação não tem uma direcção, é bidireccionada.
As relações sem direcção não pressupõem uma hierarquia entre os vértices, são afins das relações de equivalência. Os vértices distinguem-se essencialmente pela sua posição relativa na rede.
Por outro lado, as relações com direcção, são próximas das relações de ordem, havendo vértices com importâncias relativas diferentes,
As métricas das redes adequadas a cada caso concreto dependem da natureza das relações, evidentemente, e dos objectivos que se pretende atingir.