In 1736 Leonhard Euler solved a navigation question by creating what eventually becomes graph theory.
A directed graph consists of nodes and edges that connect nodes with specified directionality. Directionality determines a pathway to reaching nodes.
Commits are nodes in a directed graph and typically have: - metadata including author, SHA id, message & date created - snapshot state of the files the repository manages - directed edge towards a parent node
Git leverages references in the form of branches and tags. References make commits reachable.
Commit nodes have edges that point to a parent commit. This, along with branches and tags, form referable pathways through specific snapshots of the repository.
- Wiki page on Directed Graphs
- Wiki page on Seven Bridges of Königsberg