13 lines
391 B
OCaml
13 lines
391 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}
|
|
|
|
|