From 931fa5c6efd1385ded8d28820dd365bb5796af7b Mon Sep 17 00:00:00 2001 From: kateonbxsh Date: Mon, 1 Dec 2025 10:43:33 +0100 Subject: [PATCH] feat: implement File exporting using dot format --- graphs/graph-to-other.txt | 17 ++++++ graphs/other.svg | 119 ++++++++++++++++++++++++++++++++++++++ src/ftest.ml | 2 +- src/gfile.ml | 25 ++++++++ src/gfile.mli | 1 + 5 files changed, 163 insertions(+), 1 deletion(-) create mode 100644 graphs/graph-to-other.txt create mode 100644 graphs/other.svg diff --git a/graphs/graph-to-other.txt b/graphs/graph-to-other.txt new file mode 100644 index 0000000..f98df19 --- /dev/null +++ b/graphs/graph-to-other.txt @@ -0,0 +1,17 @@ + +digraph cool_generated_graph { + fontname="Helvetica,Arial,sans-serif" + node [fontname="Helvetica,Arial,sans-serif"] + edge [fontname="Helvetica,Arial,sans-serif"] + rankdir=LR; + node [shape = circle]; + 4 -> 5 [label = "14"]; + 1 -> 5 [label = "21"]; + 1 -> 4 [label = "1"]; + 3 -> 1 [label = "11"]; + 3 -> 2 [label = "2"]; + 3 -> 4 [label = "5"]; + 2 -> 4 [label = "12"]; + 0 -> 1 [label = "7"]; + 0 -> 3 [label = "10"]; + 0 -> 2 [label = "8"];} \ No newline at end of file diff --git a/graphs/other.svg b/graphs/other.svg new file mode 100644 index 0000000..9085591 --- /dev/null +++ b/graphs/other.svg @@ -0,0 +1,119 @@ + + + + + + +cool_generated_graph + + + +4 + +4 + + + +5 + +5 + + + +4->5 + + +14 + + + +1 + +1 + + + +1->4 + + +1 + + + +1->5 + + +21 + + + +3 + +3 + + + +3->4 + + +5 + + + +3->1 + + +11 + + + +2 + +2 + + + +3->2 + + +2 + + + +2->4 + + +12 + + + +0 + +0 + + + +0->1 + + +7 + + + +0->3 + + +10 + + + +0->2 + + +8 + + + diff --git a/src/ftest.ml b/src/ftest.ml index 80489df..a51d90e 100644 --- a/src/ftest.ml +++ b/src/ftest.ml @@ -29,7 +29,7 @@ let () = let graph = from_file infile in (* Rewrite the graph that has been read. *) - let () = write_file outfile graph in + let () = export outfile graph in () diff --git a/src/gfile.ml b/src/gfile.ml index d6a53ac..2de142e 100644 --- a/src/gfile.ml +++ b/src/gfile.ml @@ -3,6 +3,31 @@ open Printf type path = string +let export path graph = + let ff = open_out path in + + fprintf ff +" +digraph cool_generated_graph { + fontname=\"Helvetica,Arial,sans-serif\" + node [fontname=\"Helvetica,Arial,sans-serif\"] + edge [fontname=\"Helvetica,Arial,sans-serif\"] + rankdir=LR; + node [shape = circle];"; + + let print_arc arc = + fprintf ff " + %d -> %d [label = \"%s\"];" + arc.src arc.tgt arc.lbl; + in e_iter graph print_arc; + + fprintf ff " +}"; + + close_out ff + ;; + + (* Format of text files: % This is a comment diff --git a/src/gfile.mli b/src/gfile.mli index 465e693..9e92c81 100644 --- a/src/gfile.mli +++ b/src/gfile.mli @@ -12,6 +12,7 @@ val from_file: path -> string graph * If necessary, use gmap (to be written by you) to prepare the input graph. *) val write_file: path -> string graph -> unit +val export: path -> string graph -> unit (* The format of files is compatible with the files generated by: https://algorithms.discrete.ma.tum.de/graph-algorithms/flow-ford-fulkerson/index_en.html