Attaching Labels to Edges

Do mesmo jeito que nós podemos rotular os vértices de um grafo, nós podemos anexar informações às arestas. Isso pode incluir:

  • Nomes—por exemplo, "12th Avenue".
  • Números (também chamados de "pesos")—como distâncias ou velocidades.
  • Tipos—para indicar relacionamentos, como "amigo" ou "colega" ou "pai de".
  • Direção—no exemplo anterior, relacionamentos como "amigo" e "colega" são bidirecionais, mas "pai de" só tem uma direção (a não ser, possivelmente, que você seja um personagem num romance de Robert A. Heinlein).

Uma rede social. Rápido, alguém me dê $50 milhões para investir!

Na verdade, a última observação sobre direcionalidade é tão importante que merece sua própria página.