Think Like (a) Git

Directed Versus Undirected Graphs

Uma das distinções que as pessoas fazem sobre grafos é se eles são direcionados ou não-direcionados. Eu vou admitir que quando eu vejo a frase "grafo não-direcionado", eu às vezes imagino um mapa do sistema de metrô sentado no sofá enquando seus pais perguntam quando ele vai ter responsabilidade e fazer alguma coisa da vida...

...mas isso é coisa minha. No fundo, tudo que estamos dizendo é se as arestas no grafo são bidirecionais ou não.

A maioria, mas não todos, os grafos que eu vi tem apenas um tipo de aresta. Existem alguns poucos casos em que você pode querer usar ambos—por exemplo, um mapa de ruas pode ter arestas não-direcionadas para ruas de mão dupla e arestas direcionadas para ruas de mão única—mas esse é o único exemplo que eu consigo imaginar agora.