Commit 41713e87 authored by Vincent-Xavier JUMEL's avatar Vincent-Xavier JUMEL 📚
Browse files

Ajout du premier aglo

parent 147d4274
## Algorithme
#### Algorithmes
Dans cette partie, nous ne détaillons que les procédures qui modifient le modèle
et ne présentons aucun algorithme lié aux fonctions permettant de passer d'une
représentation des données à une autre.
- Présentation succinte des aglorithmes
- N'est pas une présentation exhaustive
### Recherche des chemins de longueur 3
note: Dans cette partie, nous ne détaillons que les procédures qui modifient
le modèle et ne présentons aucun algorithme lié aux fonctions permettant de
passer d'une représentation des données à une autre.
On cherche les chemins de longueur 3 dans le graphe.
---
On définition un point de départ `start`
#### Recherche des chemins de longueur 3
On initialise une liste de liste qui contiendra les chemins de longueur 3 en
ajoutant le point de départ à toutes les listes.
On choisit, pour chacune des listes un deuxième point de «passage» dans le
parcours du graphe.
Tant qu'il reste des indices à remplir, on ajoute un élément non encore ajouté.
- choix d'un point de départ `start`
- initialisation d'une liste de liste qui contiendra les chemins de longueur 3 en
ajoutant le point de départ à toutes les listes.
- choix, pour chacune des listes un deuxième point de «passage» dans le
parcours du graphe.
- Tant qu'il reste des indices à remplir
- on ajoute un élément non encore ajouté.
### Tous les chemins de longueur 3
......@@ -47,4 +48,4 @@ On termine du mieux que l'on peut...
Le projet est principalement de la programmation procédurale. Une évolution
possible serait de traitrer le sociogramme (ou les groupes) comme un objet
et donc passer à de la programmation orientée objet.
\ No newline at end of file
et donc passer à de la programmation orientée objet.
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment