From f10ebcbf8bfde96199d18dbd31271b1c7c72fe33 Mon Sep 17 00:00:00 2001
From: Lionel GUEZ <guez@lmd.ens.fr>
Date: Mon, 26 Feb 2024 15:57:40 +0100
Subject: [PATCH] Polish

---
 Overlap/Documentation_texfol/documentation.tex      | 2 +-
 Overlap/overlap.f90                                 | 1 +
 Trajectories/Documentation_texfol/documentation.tex | 9 +++++++++
 3 files changed, 11 insertions(+), 1 deletion(-)

diff --git a/Overlap/Documentation_texfol/documentation.tex b/Overlap/Documentation_texfol/documentation.tex
index 033f8ab6..9e55c42d 100644
--- a/Overlap/Documentation_texfol/documentation.tex
+++ b/Overlap/Documentation_texfol/documentation.tex
@@ -830,7 +830,7 @@ fonction \verb+Eddy_Intersection+ du programme pour Matlab.
 
 On ne peut éviter la copie de polylines due à l'alternative contour
 extérieur -- contour de vitesse maximale. Pour ne pas faire la copie
-dans polygon\_1 et polygon\_2, il faudrait faire des copies de
+dans polyline\_1 et polyline\_2, il faudrait faire des copies de
 \verb+out_cont+ dans \verb+speed_cont+ dans \verb+get_snapshot+, on ne
 gagnerait rien en quantité de copie, et on perdrait en mémoire vive
 occupée.
diff --git a/Overlap/overlap.f90 b/Overlap/overlap.f90
index 63cf9a34..e103d94a 100644
--- a/Overlap/overlap.f90
+++ b/Overlap/overlap.f90
@@ -25,6 +25,7 @@ contains
     use unit_edge_m, only: unit_edge
 
     type(snapshot), intent(inout):: flow(:) ! (max_delta + 1)
+
     integer, intent(in):: e_overestim
     ! over-estimation of the number of eddies at each date
 
diff --git a/Trajectories/Documentation_texfol/documentation.tex b/Trajectories/Documentation_texfol/documentation.tex
index c53c0d7e..c255725b 100644
--- a/Trajectories/Documentation_texfol/documentation.tex
+++ b/Trajectories/Documentation_texfol/documentation.tex
@@ -124,6 +124,15 @@ Mémoire vive nécessaire pour charger le graphe global sur 28 ans, sans
 attributs, avec Graph-tool : environ \np{6.1} GiB. Il faut au moins 11
 GiB avec Networkx.
 
+Il y a en théorie des graphes ce qu'on appelle une géodésique d'un
+graphe : c'est un chemin le plus court sur le graphe, en tenant compte
+des poids des arêtes. On peut définir aussi une géodésique maximale :
+qui ne peut pas être étendue ni à son origine ni à sa fin. Et il y a
+un problème connu en théorie des graphes : celui de la décomposition
+d'un graphe en un nombre minimal de géodésiques. Si j'ai bien compris,
+c'est un problème difficile et je n'ai pas trouvé d'algorithme tout
+prêt.
+
 \section{\texttt{segments.py}}
 
 Définition d'un segment : si un tourbillon se divise, c'est-à-dire si
-- 
GitLab