Graph Theory
[Se você já está confortável com teoria dos grafos, pule para Reachability.]
Para uma introdução bem matemática à teoria dos grafos, veja a Wikipedia. Essa é uma definição bem curta que eles usam lá:
Um grafo é uma coleção de vértices e uma coleção de arestas que conectam pares de vértices.
A teoria dos grafos pode ser usada para descrever um monte de coisas, mas eu vou começar com um dos exemplos mais diretos: mapas. Você pode pensar na teoria dos grafos como uma forma de codificar informação sobre dois aspectos de um mapa: lugares para ir, e meios de chegar até eles.
Vamos começar bem do começo, sim?
[Aliás: pensando em invenções humanas importantes, eu acho que a teoria dos grafos está bem do lado do bacon e da água encanada. Pode demorar um pouco para realmente entender, então se você perceber que está viajando nesta sessão, não se preocupe. Desde que a página sobre reachability faça sentido para você, você pode voltar e reler estas páginas mais tarde.]
- About This Site
- Git Makes More Sense When You Understand X
- Example 1: Kent Beck
- Example 2: Git for Ages 4 and Up
- Example 3: Homeomorphic Endofunctors
- Example 4: LSD and Chainsaws
- The Internet Talks Back!
- Graph Theory ←HEAD
- Seven Bridges of Königsberg
- Places To Go, and Ways to Get There
- Nodes and Edges
- Attaching Labels to Nodes
- Attaching Labels to Edges
- Directed Versus Undirected Graphs
- Reachability
- Graphs and Git
- Visualizing Your Git Repository
- References
- The Reference Reference
- Making Sense of the Display
- Garbage Collection
- Experimenting With Git
- References Make Commits Reachable
- My Humble Beginnings
- Branches as Savepoints
- Use Your Targeting Computer, Luke
- Testing Out Merges
- Rebase From the Ground Up
- Cherry-Picking Explained
- Using 'git cherry-pick' to Simulate 'git rebase'
- A Helpful Mnemonic for 'git rebase' Arguments
- The End
