Skip to content
Snippets Groups Projects
Commit cc8ed578 authored by POURCELOT Matthis's avatar POURCELOT Matthis
Browse files

Delete README.md

parent 249652ff
Branches
No related tags found
No related merge requests found
# SAE Graphe Isochrones
## Description
Ce projet implémente un algorithme de calcul d'isochrones sur un graphe orienté pondéré en utilisant l'algorithme de Dijkstra. L'objectif est de déterminer les parties d'un graphe accessibles à partir d'un sommet donné en respectant une limite de parcours.
## Fonctionnalités
- Ajout, suppression et manipulation d'arcs dans un graphe orienté pondéré.
- Calcul des plus courts chemins à partir d'un sommet donné avec une limite de parcours.
- Lecture et écriture des graphes à partir de fichiers texte.
## Structure des Classes
### GrapheOrientePondere
- `ajouterArc(src: number, dest: number, poids: number)`: Ajoute un arc entre `src` et `dest` avec le poids spécifié.
- `retirerArc(src: number, dest: number)`: Retire l'arc entre `src` et `dest`.
- `testerArc(src: number, dest: number): boolean`: Vérifie l'existence d'un arc entre `src` et `dest`.
- `recupererPoids(src: number, dest: number): number | undefined`: Récupère le poids de l'arc entre `src` et `dest`.
- `recupererSuccesseurs(sommet: number): number[]`: Récupère les successeurs d'un sommet.
- `recupererPredecesseurs(sommet: number): number[]`: Récupère les prédécesseurs d'un sommet.
- `nombreSommets(): number`: Récupère le nombre de sommets dans le graphe.
- `nombreArcs(): number`: Récupère le nombre d'arcs dans le graphe.
- `redimensionnerSommets(n: number)`: Redimensionne le nombre de sommets.
- `sauvegarderGraphe(fichier: string)`: Sauvegarde le graphe dans un fichier.
- `static lireInstanceGraphe(fichier: string): GrapheOrientePondere`: Lit un fichier et crée un graphe.
### Resultat
- `longueurPlusCourtChemin(vers: number): number | undefined`: Récupère la longueur du plus court chemin vers un sommet.
- `predecesseur(vers: number): number | null | undefined`: Récupère le prédécesseur sur le plus court chemin vers un sommet.
## Tests
Pour exécuter les tests, utilisez la commande :
```sh
npm test
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment