README.md

# TP Flots max RI
### Drouard Anne-Laure - Quentin Vauthier

## Introduction
Pour commencer, nous avons modifié le programme MaxFlow qui n'était pas à jour avec la version 2.0 de graphstream.

Nous avons testé que le programme fonctionne correctement, et ce fût le cas.

[Fichier DGS initial du réseau routier](resources/autoroute.dgs)

### C)

#### Graphe avec les arètes saturées

![graphe](resources/graphe.png)

Le flot que l'on obtient est maximum car on peut voir sur le graphe résiduel obtenu avec l'algorithme de Ford et Fulkerson que les noeuds H et I sont isolés du reste (aucune arète les rejoint) donc pas de chemin entre A et I :

![graphe](resources/grapheResiduel.png)

### D)