Skip to content

Commit

Permalink
Ispod haube, pretumbano malo oko grafa
Browse files Browse the repository at this point in the history
  • Loading branch information
tkrajina committed May 20, 2012
1 parent 6ae928c commit f604628
Showing 1 changed file with 11 additions and 5 deletions.
16 changes: 11 additions & 5 deletions ispod-haube.tex
Original file line number Diff line number Diff line change
Expand Up @@ -106,20 +106,26 @@ \section*{Grane}

\input{graphs/primjer_s_imenovanim_granama_i_spajanjima}

Graf kao ovaj gore matematičari zovu usmjereni graf jer su veze između čvorova usmjerene: $\vec{ab}$, $\vec{bc}$, itd.
Znamo već da svaki čvor tov grafa predstavlja stanje nekog projekta, a svaka strelica neku izmjenu u novo stanje.
Takve grafove matematičari zovu "usmjereni grafovi" jer su veze između čvorova usmjerene.
To jest, veze između čvorova nisu obične relacije (crte) nego \textbf{usmjerene} relacije (strelice u jednom smjeru): $\vec{ab}$, $\vec{bc}$, itd.
Znamo već da svaki čvor tog grafa predstavlja stanje nekog projekta, a svaka strelica neku izmjenu u novo stanje.

Sad kad znamo ovo malo pozadine oko toga kako git interno pamti podatke, gornji graf bi mogli prikazati i ovako:
Sad kad znamo ovo malo pozadine oko toga kako git interno pamti podatke, idemo korak dalje.
Prethodni graf ćemo ovaj put prikazati malo drukčije:

\input{graphs/primjer_s_imenovanim_granama_i_spajanjima_suprotne_strelice}

Sve strelice su ovdje usmjerene suprotno negoli u grafovima kakve smo do sada imali.
Naime, čvor \emph g ima referencu na na \emph g, \emph g ima reference na \emph f i na \emph q, itd.
Radi se o tome da git upravo tako i "pamti" veze između čvorova.
Naime, čvor \emph h ima referencu na na \emph g, \emph g ima reference na \emph f i na \emph q, itd.
Uočite da nam uopće nije potrebno znati da se grana \verb+novi-feature+ sastoji od \emph x, \emph y, \emph z, \emph q i \emph w.
Dovoljan nam je $w$.
Iz njega možemo, prateći reference "unazad" (suprotno od kronološkog reda nastajanja) doći sve do mjesta gdje je grana nastala.
Tako, na osnovu samo jednog čvora (\emph{commit}a) možemo saznati cijelu povijest neke grane.

Zato gitu interno grane i nisu ništa drugo neki reference na njihove zadnje \emph{commit}ove.
Analogno, dovoljno nam je imati samo reference na zadnje \emph{commit}ove svih grana u repozitoriju -- da bi mogli saznati povijest cijelog projekta.

Zato \textbf{gitu grane i nisu ništa drugo neki reference na njihove zadnje \emph{commit}ove}.

\section*{Reference}
\addcontentsline{toc}{section}{Reference}
Expand Down

0 comments on commit f604628

Please sign in to comment.