Graphs and Git

O motivo de eu ter explicado um bom tanto sobre teoria dos grafos é que um repositório Git é um enorme grafo.


Commits do Git (visão simplificada)

Na maior parte do tempo em que você interage com o Git, você está mexendo com commits de um jeito ou de outro. Num nível superficial, um commit do Git consiste de duas coisas: (1) um ponteiro para o estado do seu código num dado momento, e (2) zero ou mais ponteiros para commits "pai".

(Dica: a palavra "ponteiro" significa que provavelmente você está falando de um grafo.)

Um commit do Git é um vértice num grafo, e cada um desses vértices pode apontar para outros vértices que vieram antes dele.

Aliás: se você quer aprender mais sobre isto do que um humano normal deveria saber, eu recomendo fortemente o PDF "Git Internals" do Scott Chacon. O conhecimento de Git do Scott é... impressionante.