diff --git a/rapport.tex b/rapport.tex index d92a14e..9c611f3 100644 --- a/rapport.tex +++ b/rapport.tex @@ -27,21 +27,37 @@ \begin{figure}[h!] \centering + \colorlet{affectation}{green!50!black} + \colorlet{auxiliaire}{black} + \colorlet{précédence}{blue} \begin{tikzpicture}[ affectation/.style = { - draw=green, + draw=affectation, -> }, auxiliaire/.style = { - draw=black, + draw=auxiliaire, -> }, - precedence/.style = { - draw=blue, + précédence/.style = { + draw=précédence, -> }, capacité/.style = { - auto + fill=white, + font=\footnotesize + }, + capacité affectation/.style = { + text=affectation, + capacité + }, + capacité auxiliaire/.style = { + text=auxiliaire, + capacité + }, + capacité précédence/.style = { + text=précédence, + capacité } ] @@ -51,45 +67,45 @@ & v_{2,0} & v_{2,1} & v_{2,2} & v_{2,3} & v_{2,4} & & \\ }; - \draw[affectation] (m-1-2)-- node[capacité]{0} (m-1-3); - \draw[affectation] (m-1-3)-- node[capacité]{2} (m-1-4); - \draw[affectation] (m-1-4)-- node[capacité]{5} (m-1-5); - \draw[affectation] (m-1-5)-- node[capacité]{0} (m-1-6); - \draw[affectation] (m-1-6)-- node[capacité]{1} (m-1-7); + \draw[affectation] (m-1-2)-- node[capacité affectation]{0} (m-1-3); + \draw[affectation] (m-1-3)-- node[capacité affectation]{2} (m-1-4); + \draw[affectation] (m-1-4)-- node[capacité affectation]{5} (m-1-5); + \draw[affectation] (m-1-5)-- node[capacité affectation]{0} (m-1-6); + \draw[affectation] (m-1-6)-- node[capacité affectation]{1} (m-1-7); - \draw[affectation] (m-2-2)-- node[capacité]{1} (m-2-3); - \draw[affectation] (m-2-3)-- node[capacité]{10} (m-2-4); - \draw[affectation] (m-2-4)-- node[capacité]{2} (m-2-5); - \draw[affectation] (m-2-5)-- node[capacité]{3} (m-2-6); - \draw[affectation] (m-2-6)-- node[capacité]{3} (m-2-7); + \draw[affectation] (m-2-2)-- node[capacité affectation]{1} (m-2-3); + \draw[affectation] (m-2-3)-- node[capacité affectation]{10} (m-2-4); + \draw[affectation] (m-2-4)-- node[capacité affectation]{2} (m-2-5); + \draw[affectation] (m-2-5)-- node[capacité affectation]{3} (m-2-6); + \draw[affectation] (m-2-6)-- node[capacité affectation]{3} (m-2-7); - \draw[affectation] (m-3-2)-- node[capacité]{1} (m-3-3); - \draw[affectation] (m-3-3)-- node[capacité]{1} (m-3-4); - \draw[affectation] (m-3-4)-- node[capacité]{2} (m-3-5); - \draw[affectation] (m-3-5)-- node[capacité]{4} (m-3-6); + \draw[affectation] (m-3-2)-- node[capacité affectation]{1} (m-3-3); + \draw[affectation] (m-3-3)-- node[capacité affectation]{1} (m-3-4); + \draw[affectation] (m-3-4)-- node[capacité affectation]{2} (m-3-5); + \draw[affectation] (m-3-5)-- node[capacité affectation]{4} (m-3-6); - \draw[auxiliaire] (m-2-1)--(m-1-2); - \draw[auxiliaire] (m-2-1)--(m-2-2); - \draw[auxiliaire] (m-2-1)--(m-3-2); - \draw[auxiliaire] (m-1-7)--(m-2-8); - \draw[auxiliaire] (m-2-7)--(m-2-8); - \draw[auxiliaire] (m-3-6)--(m-2-8); + \draw[auxiliaire] (m-2-1)-- node[capacité auxiliaire]{$\infty$} (m-1-2); + \draw[auxiliaire] (m-2-1)-- node[capacité auxiliaire]{$\infty$} (m-2-2); + \draw[auxiliaire] (m-2-1)-- node[capacité auxiliaire]{$\infty$} (m-3-2); + \draw[auxiliaire] (m-1-7)-- node[capacité auxiliaire]{$\infty$} (m-2-8); + \draw[auxiliaire] (m-2-7)-- node[capacité auxiliaire]{$\infty$} (m-2-8); + \draw[auxiliaire] (m-3-6)-- node[capacité auxiliaire]{$\infty$} (m-2-8); - \draw[precedence] (m-1-2)--(m-2-3); - \draw[precedence] (m-1-3)--(m-2-4); - \draw[precedence] (m-1-4)--(m-2-5); - \draw[precedence] (m-1-5)--(m-2-6); - \draw[precedence] (m-1-6)--(m-2-7); + \draw[précédence] (m-1-2)-- node[capacité précédence]{$\infty$} (m-2-3); + \draw[précédence] (m-1-3)-- node[capacité précédence]{$\infty$} (m-2-4); + \draw[précédence] (m-1-4)-- node[capacité précédence]{$\infty$} (m-2-5); + \draw[précédence] (m-1-5)-- node[capacité précédence]{$\infty$} (m-2-6); + \draw[précédence] (m-1-6)-- node[capacité précédence]{$\infty$} (m-2-7); - \draw[precedence] (m-2-2)--(m-3-3); - \draw[precedence] (m-2-3)--(m-3-4); - \draw[precedence] (m-2-4)--(m-3-5); - \draw[precedence] (m-2-5)--(m-3-6); + \draw[précédence] (m-2-2)-- node[capacité précédence]{$\infty$} (m-3-3); + \draw[précédence] (m-2-3)-- node[capacité précédence]{$\infty$} (m-3-4); + \draw[précédence] (m-2-4)-- node[capacité précédence]{$\infty$} (m-3-5); + \draw[précédence] (m-2-5)-- node[capacité précédence]{$\infty$} (m-3-6); - \draw[precedence] (m-1-2)--(m-3-3); - \draw[precedence] (m-1-3)--(m-3-4); - \draw[precedence] (m-1-4)--(m-3-5); - \draw[precedence] (m-1-5)--(m-3-6); + \draw[précédence] (m-1-2)-- node[capacité précédence,pos=0.3]{$\infty$} (m-3-3); + \draw[précédence] (m-1-3)-- node[capacité précédence,pos=0.3]{$\infty$} (m-3-4); + \draw[précédence] (m-1-4)-- node[capacité précédence,pos=0.3]{$\infty$} (m-3-5); + \draw[précédence] (m-1-5)-- node[capacité précédence,pos=0.3]{$\infty$} (m-3-6); \end{tikzpicture} \caption{Graphe G*}