From d242200a68c80c91c4f95eca738f6b17bffdafff Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Thu, 17 Mar 2022 12:23:19 +0100
Subject: [PATCH] added graph

---
 slides/cours_19.md          |  9 +++++++--
 slides/graphviz/quad_ex.dot | 23 +++++++++++++++++++++++
 2 files changed, 30 insertions(+), 2 deletions(-)
 create mode 100644 slides/graphviz/quad_ex.dot

diff --git a/slides/cours_19.md b/slides/cours_19.md
index 57d3239..a0cc3f8 100644
--- a/slides/cours_19.md
+++ b/slides/cours_19.md
@@ -331,8 +331,13 @@ graph TD;
 
 ## Définition
 
-Arbre dont chaque noeud a 4 enfants ou aucun. Typiquement utilisés pour
-représenter des données bidimensionnelles.
+Arbre dont chaque noeud a 4 enfants ou aucun. 
+
+![Un exemple de quadtree.](figs/quad_ex.svg)
+
+## Cas d'utilisation
+
+Typiquement utilisés pour représenter des données bidimensionnelles.
 
 Son équivalent tri-dimensionnel est l'octree (chaque noeud a 8 enfants ou aucun).
 
diff --git a/slides/graphviz/quad_ex.dot b/slides/graphviz/quad_ex.dot
new file mode 100644
index 0000000..25f86d0
--- /dev/null
+++ b/slides/graphviz/quad_ex.dot
@@ -0,0 +1,23 @@
+digraph G {
+    0 [label=" "]
+    sg1 [label="67"]
+    sd1 [label="32"]
+    ig1 [label=" "]
+    id1 [label="7"]
+    sg2 [label=" "]
+    sd2 [label="2"]
+    ig2 [label="1"]
+    id2 [label=" "]
+    sg3 [label="12"]
+    sd3 [label="1"]
+    ig3 [label="2"]
+    id3 [label="3"]
+    sg4 [label="8"]
+    sd4 [label="4"]
+    ig4 [label="5"]
+    id4 [label="9"]
+  0->{sg1, sd1, ig1, id1}
+  ig1->{sg2, sd2, ig2, id2}
+  sg2->{sg3, sd3, ig3, id3}
+  id2->{sg4, sd4, ig4, id4}
+}
-- 
GitLab