gmap et clone_nodes

This commit is contained in:
Bensebaa 2023-11-24 18:20:22 +01:00
parent 9835ce0093
commit 96474a5090
3 changed files with 17 additions and 2 deletions

View file

@ -1,4 +1,5 @@
open Gfile
open Tools
let () =
@ -27,9 +28,10 @@ let () =
(* Open file *)
let graph = from_file infile in
let g = clone_nodes graph in
(* Rewrite the graph that has been read. *)
let () = write_file outfile graph in
let () = write_file outfile g in
()
()

8
src/tools.ml Normal file
View file

@ -0,0 +1,8 @@
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})) empty_graph
let add_arc _a _b _c _d = assert false

5
src/tools.mli Normal file
View file

@ -0,0 +1,5 @@
open Graph
val clone_nodes: 'a graph -> 'b graph
val gmap: 'a graph -> ('a -> 'b) -> 'b graph
val add_arc: int graph -> id -> id -> int -> int graph