Initial commit

.gitignore

@@ -0,0 +1,2 @@
+# ignore execution files
+output/

Readme.md

@@ -0,0 +1,29 @@
+
+# Million Project Member Graph
+
+Ce projet cherche à générer un graphe représentant les membres du groupe sous forme d'un nuage de points et leur lien de relation avec la personne l'y ayant ajouté.
+
+Le graphe prend la forme d'un arbre avec un seul noeud racine, le fondateur du groupe (c'est Elias). Il n'y a théoriquement pas de boucle puisque chaque membre est ajouté par une personne qu'il ne peut pas ajouter à son tour, sauf dans le cas particulier où une personne quitte le groupe et se fait réinviter par une personne qui se trouvait dans sons sous-arbre ; Et l'interprétation de ce cas comme une boucle dépend de la manière de compiler les données.
+## Exécution
+
+Le projet s'exécute dans un container docker.
+Il vous faut d'abord builder l'image :
+
+```bash
+  docker build --tag million_graph --file docker/Dockerfile .
+```
+
+Puis l'exécuter dans un container. La sortie du script est récupérée dans le dossier output/
+
+```bash
+docker run --rm --mount type=bind,src=$PWD/output,dst=/home/user/mil/output million_graph
+```
+
+Pour l'information, l'architecture du répertoire de travail dans l'image docker est construite différemment du répertoire du projet. Elle se présente ainsi :
+
+```
+/home/user/mil/
+├── data/
+│   └── data files
+└── script.py
+```

docker/Dockerfile

@@ -0,0 +1,21 @@
+# Utiliser une image Python de base
+FROM python:3.11
+
+RUN useradd --create-home --shell /bin/bash user
+USER user
+
+# Créer un répertoire de travail
+WORKDIR /home/user/mil
+
+COPY docker/requirements.txt ./
+
+RUN pip install --no-cache-dir --upgrade pip \
+  && pip install --no-cache-dir -r requirements.txt
+
+# Copier le script Python et tout autre fichier nécessaire dans le conteneur
+COPY python/script.py .
+COPY data/html_content.html data/
+
+
+# Définir la commande par défaut pour exécuter le script Python
+CMD ["python", "script.py"]

docker/requirements.txt

@@ -0,0 +1,3 @@
+beautifulsoup4
+pycairo
+igraph

python/script.py

@@ -0,0 +1,47 @@
+import igraph as ig
+import math
+from bs4 import BeautifulSoup
+
+
+with open('./data/html_content.html', 'r', encoding='utf-8') as fichier:
+    html_content = fichier.read()
+
+def extraire_nom(entree, username=None):
+    if entree.startswith("Ouzhpennet gant "):
+        return entree.split("Ouzhpennet gant ")[1]
+    elif entree == "Ajouté(e) par vous":
+        return username
+    elif entree == "Créateur du groupe":
+        return None
+    else:
+        return None
+
+soup = BeautifulSoup(html_content, 'html.parser')
+arr = soup.get_text(separator='\n', strip=True).split('\n')[:-2]
+
+edges_as_names = [(extraire_nom(b, username='Maël Delanoë'), a) for a,b in zip(arr[:-2:2], arr[1::2])]
+vertices_as_names = list(set([i for tuple in edges_as_names for i in tuple if i is not None]))
+root = [vertices_as_names.index(child) for parent, child in edges_as_names if parent is None]
+
+edges_as_indexes = [(vertices_as_names.index(parent), vertices_as_names.index(child)) for parent, child in edges_as_names if parent is not None]
+nb_vertices = len(vertices_as_names)
+
+g = ig.Graph(nb_vertices, edges_as_indexes)
+g.vs["name"] = vertices_as_names
+
+#print(g)
+
+outputfile = "./output/output_plot.png"
+
+visual_style = {}
+visual_style["vertex_size"] = 2
+visual_style["vertex_color"] = "blue"
+visual_style["vertex_label"] = g.vs["name"]
+visual_style["edge_width"] = 0.5
+visual_style["edge_arrow_width"] = 20
+visual_style["bbox"] = (2160, 1920)
+visual_style["layout"] = "rt_circular"
+visual_style["margin"] = 100
+visual_style["vertex_label_angle"] = math.pi * 1.5
+visual_style["vertex_label_dist"] = 10
+ig.plot(g, outputfile, **visual_style)