ocaml-maxflow-project/src/tools.ml
2023-11-27 11:14:01 +01:00

13 lines
508 B
OCaml

open Graph
let clone_nodes gr = n_fold gr new_node empty_graph
let gmap gr f =
e_fold gr (fun g arc -> (new_arc g {src=arc.src; tgt=arc.tgt; lbl=f arc.lbl})) (clone_nodes gr)
let add_arc graph id1 id2 n =
let arc = find_arc graph id1 id2 in
match arc with
| None -> new_arc graph {src=id1; tgt=id2; lbl=n}
| Some arc -> new_arc graph {src=arc.src; tgt=arc.tgt; lbl=arc.lbl+n}
let create_flow_graph gr = e_fold gr (fun g arc -> (new_arc g {src=arc.src; tgt=arc.tgt; lbl=0})) (clone_nodes gr)