101 lines
2.8 KiB
TeX
101 lines
2.8 KiB
TeX
\documentclass{article}
|
|
|
|
\usepackage[utf8]{inputenc}
|
|
\usepackage[T1]{fontenc}
|
|
\usepackage[frenchb]{babel}
|
|
\usepackage{tikz}
|
|
\usetikzlibrary{chains,positioning,matrix}
|
|
|
|
\begin{document}
|
|
|
|
\section{Partie théorique}
|
|
\subsection{Partie algorithmique}
|
|
|
|
\begin{figure}[h!]
|
|
\centering
|
|
\begin{tikzpicture}[node distance=3cm]
|
|
\node (J1) {$J_{1}$};
|
|
\node (J2) [above of=J1] {$J_{2}$};
|
|
\node (J3) [right of=J1] {$J_{3}$};
|
|
\draw[->] (J1) -- (J2);
|
|
\draw[->] (J1) -- (J3);
|
|
\draw[->] (J3) -- (J2);
|
|
\end{tikzpicture}
|
|
\caption{Graphe G}
|
|
\label{fig:graphe-g}
|
|
\end{figure}
|
|
|
|
\begin{figure}[h!]
|
|
\centering
|
|
\begin{tikzpicture}[
|
|
affectation/.style = {
|
|
draw=green,
|
|
->
|
|
},
|
|
auxiliaire/.style = {
|
|
draw=black,
|
|
->
|
|
},
|
|
precedence/.style = {
|
|
draw=blue,
|
|
->
|
|
},
|
|
capacité/.style = {
|
|
auto
|
|
}
|
|
]
|
|
|
|
\matrix[matrix of math nodes, nodes in empty cells, row sep=1cm, column sep=1cm] (m) {
|
|
& v_{1,0} & v_{1,1} & v_{1,2} & v_{1,3} & v_{1,4} & v_{1,5} & \\
|
|
s & v_{3,0} & v_{3,1} & v_{3,2} & v_{3,3} & v_{3,4} & v_{3,5} & t \\
|
|
& 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-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-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[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[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[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[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);
|
|
|
|
\end{tikzpicture}
|
|
\caption{Graphe G*}
|
|
\label{fig:graphe-g*}
|
|
\end{figure}
|
|
|
|
|
|
\end{document}
|