Think Like (a) Git

Attaching Labels to Nodes

Enquanto os matemáticos podem estar perfeitamente satisfeitos em considerar grafos apenas de acordo com seus formatos, a maioria dos programadores e cientistas da computação tendem a usá-los para calcular algum tipo de resultado útil.

Tendo isso em vista, geralmente é útil rotular os vértices de um grafo de alguma maneira. Por exemplo aqui na graciosa cidade de Portland, Oregon, nós amamos transporte público. Nós temos ônibus, VLT, trens, bondes, e até um teleférico.

Esse é um mapa do nosso sistema de trens. Ele não mostra todas as paradas—quero dizer, vértices; são apenas os pontos de conexão e as estações finais de cada linha. Os vértices têm rótulos que fazem com que tenham significado para humanos, mas para um computador poderiam simplesmente se chamar "01100010".

...e se, agora, você está começando a abrir a boca e dizendo, "ei, por que essas linhas têm cores diferentes?" Então você, meu amigo, está na "pista" certa. (Sem trocadilhos.)