Commit graph

24 commits

Author SHA1 Message Date
AnaGrskovic
7fd4e25758 Fix label change on backward traversing 2023-12-04 18:02:29 +01:00
AnaGrskovic
1f6c4eaec5 Make function that finds max flow also take backward arches into account 2023-12-04 17:52:26 +01:00
AnaGrskovic
8228b64eed Make function that finds max flow also take backward arches into account 2023-12-04 17:28:23 +01:00
AnaGrskovic
4d00af25ee Make function that finds max flow also take current flow into account 2023-12-04 17:19:59 +01:00
AnaGrskovic
2442e5786b Implement function that finds the lowest flow in path 2023-12-04 17:01:10 +01:00
AnaGrskovic
4e069579f3 Implement method that checks if arc is in the found path 2023-12-04 16:39:47 +01:00
AnaGrskovic
a917c86bd0 Resolve merge conflicts 2023-12-04 16:15:25 +01:00
AnaGrskovic
a5d44a7fc8 Fix mistake in update_flow_graph 2023-12-04 16:07:38 +01:00
AnaGrskovic
9f1c416d19 Implement a function that updates flow graph 2023-12-04 13:56:55 +01:00
Achraf
8749008d53 dfs fulkerson wip 2023-12-04 07:19:20 +01:00
AnaGrskovic
9307409307 Work on flow graph methods 2023-11-27 12:15:51 +01:00
AnaGrskovic
5e92d25ce1 Work on flow graph methods 2023-11-27 12:09:28 +01:00
AnaGrskovic
16094291a0 Add method for creating a flow graph 2023-11-27 11:14:01 +01:00
Achraf
a72be9043c export method 2023-11-25 15:55:20 +01:00
Achraf
d30c36204b add_arc + fix gmap 2023-11-25 12:50:12 +01:00
Bensebaa
96474a5090 gmap et clone_nodes 2023-11-24 18:20:22 +01:00
Didier Le Botlan
0834c2ea59 Do not read graph.ml 2023-11-24 14:20:20 +01:00
Didier Le Botlan
54bea1fb39 Couper les commentaires et espaces situés après les labels d'arcs. 2023-11-23 12:00:32 +01:00
Didier Le Botlan
d9aac80797 ignore exe 2023-11-13 20:43:58 +01:00
Didier Le Botlan
c1c2f561dd Le module Graph contient désormais un type arc.
(Ce qui rend la fonction fold plus lisible)

Mise à jour des fichiers de graphe.

Passage à dune au lieu de ocamlbuild.
2023-11-13 18:47:46 +01:00
Arthur Bit-Monnot
336ab07955 2022 update 2022-11-18 14:12:55 +01:00
Arthur Bit-Monnot
6410eaba37 2020 version update 2020-11-02 12:39:47 +01:00
Arthur Bit-Monnot
7255fb2c3d Run auto format on sources 2019-11-06 14:14:51 +01:00
Arthur Bit-Monnot
99e0b7d01e Import project sources 2019-11-06 13:29:25 +01:00