Comparer les révisions

..

Pas de révisions en commun. "82d5c3f840bf1eb799221cb66e7c141c3277575a" et "32108d9c16a63d72727ece9288cf29f804b0ff23" ont des historiques entièrement différents.

6 fichiers modifiés avec 459 ajouts et 450 suppressions

Voir le fichier

@ -1,4 +1,4 @@
*Project undertaken by Aurélia LEJEUNE and Raphaël LACROIX as part of our 4th year course on functionnal programming* *Projet réalisé par Raphaël LACROIX et Aurélia LEJEUNE*
# What is this project about? # What is this project about?
Ever needed to organise an day with participants (like children for instance) that can pick a variying number of Ever needed to organise an day with participants (like children for instance) that can pick a variying number of
@ -30,19 +30,6 @@ Participant_2 id_1 id_2 id_3 ... id_n
... ...
Participant_m id_1 id_2 id_3 ... id_n Participant_m id_1 id_2 id_3 ... id_n
``` ```
So it may look like :
```
Foot 15
Hockey 12
Piscine 15
Poney-aquatique 2
Jean 1 2
Jean-Michel 5
Jean-Claude 1
Jean-ti 1 6 2
```
The formatting is the same should you input the information through the terminal. You will be guided along the way. The formatting is the same should you input the information through the terminal. You will be guided along the way.
## Examples ## Examples
### with a source file ### with a source file
@ -62,7 +49,7 @@ The formatting is the same should you input the information through the terminal
- The user is **NOT ASKED** - The user is **NOT ASKED**
- the order of interest among the choices for a **children/students** - the order of interest among the choices for a **children/students**
- the answer to the question of life, the universe and everything - the answer to the question of life, the universe and everything
- `make test` enables you to test the first step of the project (i.e. just running the Ford-Fulkerson algorithm on a test graph) - `make test` enables you to test the first step of the project
- ⚠️ But it is needed to roll back in the git history before the changes for the "Medium" part were made like - ⚠️ But it is needed to roll back in the git history before the changes for the "Medium" part were made like
[this one](https://git.etud.insa-toulouse.fr/rlacroix/FordFulkersonLeChameau/src/commit/5ca008700e62474cc17b2845e7d2dd061c319861) [this one](https://git.etud.insa-toulouse.fr/rlacroix/FordFulkersonLeChameau/src/commit/5ca008700e62474cc17b2845e7d2dd061c319861)
- An image of the final graph (`./outFileApp.svg`) can be used to get a better understanding of the algorithm here is an example : - An image of the final graph (`./outFileApp.svg`) can be used to get a better understanding of the algorithm here is an example :

Voir le fichier

@ -1,24 +1,24 @@
"Rule: ocaml dependencies ml (%=src/appTools )": "\251=\168`u\209\146f\001\158_z\160\248?\004" "Rule: ocaml dependencies ml (%=src/appTools )": "\251=\168`u\209\146f\001\158_z\160\248?\004"
"Rule: ocaml: ml & cmi -> cmx & o (%=src/display )": "r\205l\0020\228\241/A\1640\245\127F)-"
"Rule: ocaml dependencies mli (%=src/gfile )": "7\182\192g\020\238\188\b\211\164{\014\157\135\011\003" "Rule: ocaml dependencies mli (%=src/gfile )": "7\182\192g\020\238\188\b\211\164{\014\157\135\011\003"
"Rule: ocaml: ml & cmi -> cmx & o (%=src/display )": "r\205l\0020\228\241/A\1640\245\127F)-"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/appTools.mli": "\155\b\026hx\155\244]\204\252\142\180\149\139\198\233" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/appTools.mli": "\155\b\026hx\155\244]\204\252\142\180\149\139\198\233"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/appTools.ml": "\004^\138\189Yz\011d\149\188\227\183\236\162\167\026"
"Rule: ocaml dependencies mli (%=src/ioApp )": "\199}\132Z\031\020^\201\179,\223C\220\169\194\238" "Rule: ocaml dependencies mli (%=src/ioApp )": "\199}\132Z\031\020^\201\179,\223C\220\169\194\238"
"Rule: ocaml dependencies ml (%=src/ftest )": "\230\175qh\130\015\155\249vP\209\027\168Q\212\153" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/appTools.ml": "\004^\138\189Yz\011d\149\188\227\183\236\162\167\026"
"Rule: ocaml: ml & cmi -> cmx & o (%=src/gfile )": "\236O\148Y\157m\028\183\166?\231a\231\187u\132" "Rule: ocaml: ml & cmi -> cmx & o (%=src/gfile )": "\236O\148Y\157m\028\183\166?\231a\231\187u\132"
"Rule: ocaml dependencies mli (%=src/display )": "\231~k=1\249%\182S0\233D\212\252\223\161" "Rule: ocaml dependencies ml (%=src/ftest )": "\230\175qh\130\015\155\249vP\209\027\168Q\212\153"
"Rule: ocaml: cmx* & o* -> native (%=src/appMedium )": ".fp\"(\162\159qP\135\211,A/\238\023" "Rule: ocaml: cmx* & o* -> native (%=src/appMedium )": ".fp\"(\162\159qP\135\211,A/\238\023"
"Rule: ocaml dependencies mli (%=src/display )": "\231~k=1\249%\182S0\233D\212\252\223\161"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/ftest.ml": "\161\017\169<\253\134ph\188\179@\248\183\026\133'" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/ftest.ml": "\161\017\169<\253\134ph\188\179@\248\183\026\133'"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/fordFulkerson.ml": "\018\182\220EC\195\028\nc\215W\207\1876\250\179" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/fordFulkerson.ml": "\018\182\220EC\195\028\nc\215W\207\1876\250\179"
"Rule: ocaml: mli -> cmi (%=src/display )": "\165\163&C\247\02392\222\141}\166\237\209\226\196"
"Rule: ocaml: mli -> cmi (%=src/graph )": ")2\159\205\136\031\251\145\0263\01878\001\b\134" "Rule: ocaml: mli -> cmi (%=src/graph )": ")2\159\205\136\031\251\145\0263\01878\001\b\134"
"Rule: ocaml: mli -> cmi (%=src/display )": "\165\163&C\247\02392\222\141}\166\237\209\226\196"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/graph.mli": "\253S\031\015\162|\210x\252\n \227\001{\133e" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/graph.mli": "\253S\031\015\162|\210x\252\n \227\001{\133e"
"Rule: ocaml: ml & cmi -> cmx & o (%=src/fordFulkerson )": "\214\1900\020\186\000\135\167\217\223AVA\252\025\025"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/tools.ml": "\143\\\1796g(\028m\247\209\131_vDeU" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/tools.ml": "\143\\\1796g(\028m\247\209\131_vDeU"
"Rule: ocaml: cmx* & o* -> native (%=src/ftest )": "\190\0032\195\017x\223\240\255\182\150'\181\147\138\218" "Rule: ocaml: ml & cmi -> cmx & o (%=src/fordFulkerson )": "\214\1900\020\186\000\135\167\217\223AVA\252\025\025"
"Rule: ocaml: mli -> cmi (%=src/tools )": "\239.\206\1667\139\246~\227$\235l\012\210\208;" "Rule: ocaml: mli -> cmi (%=src/tools )": "\239.\206\1667\139\246~\227$\235l\012\210\208;"
"Rule: ocaml: ml & cmi -> cmx & o (%=src/ftest )": "\146\202\182\254\187\193y\243ifv\190\182$y\160" "Rule: ocaml: cmx* & o* -> native (%=src/ftest )": "\190\0032\195\017x\223\240\255\182\150'\181\147\138\218"
"Rule: ocaml: mli -> cmi (%=src/fordFulkerson )": "v\184\208\237V\182T\138\168\207\20258\221\233s" "Rule: ocaml: mli -> cmi (%=src/fordFulkerson )": "v\184\208\237V\182T\138\168\207\20258\221\233s"
"Rule: ocaml: ml & cmi -> cmx & o (%=src/ftest )": "\146\202\182\254\187\193y\243ifv\190\182$y\160"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/graph.ml": "\005\175.\2458\176E\202]\255\235=9\015\000\237" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/graph.ml": "\005\175.\2458\176E\202]\255\235=9\015\000\237"
"Rule: ocaml: mli -> cmi (%=src/gfile )": "\015\211&r\030l{}\183\187\236\2266\022\129\191" "Rule: ocaml: mli -> cmi (%=src/gfile )": "\015\211&r\030l{}\183\187\236\2266\022\129\191"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/ioApp.mli": "\178\247\139\175\031\167d)\137\166*\002\145\219/\223" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/ioApp.mli": "\178\247\139\175\031\167d)\137\166*\002\145\219/\223"
@ -29,24 +29,24 @@
"Rule: ocaml dependencies ml (%=src/ioApp )": "Q\141\214\1743\1991O\249\139\214\015r/\r\185" "Rule: ocaml dependencies ml (%=src/ioApp )": "Q\141\214\1743\1991O\249\139\214\015r/\r\185"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/ioApp.ml": "\193&\188\138Q/\209+%\222\025\159X~\205\155" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/ioApp.ml": "\193&\188\138Q/\209+%\222\025\159X~\205\155"
"Rule: ocaml: ml -> cmo & cmi (%=src/ftest )": "\2035PN<\216\182\028\220+~\028\012{V\007" "Rule: ocaml: ml -> cmo & cmi (%=src/ftest )": "\2035PN<\216\182\028\220+~\028\012{V\007"
"Rule: ocaml dependencies mli (%=src/fordFulkerson )": "\022\200\166Dz0\003\233z\198y\144S\162\2034"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/fordFulkerson.mli": "_;(\155\176\"\225\011\230\191\031M\168\250\219\170" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/fordFulkerson.mli": "_;(\155\176\"\225\011\230\191\031M\168\250\219\170"
"Rule: ocaml dependencies mli (%=src/fordFulkerson )": "\022\200\166Dz0\003\233z\198y\144S\162\2034"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/display.mli": "\1933\002\200+\198\166\181\251\020[Kl\1395\244" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/display.mli": "\1933\002\200+\198\166\181\251\020[Kl\1395\244"
"Rule: ocaml: ml & cmi -> cmx & o (%=src/tools )": "@\029k\227\011N\245M\025S\161\203\212\156\191F" "Rule: ocaml: ml & cmi -> cmx & o (%=src/tools )": "@\029k\227\011N\245M\025S\161\203\212\156\191F"
"Rule: ocaml dependencies mli (%=src/appTools )": "\190\231\005\208\005\148\218\\\00486\211\183+i?" "Rule: ocaml dependencies mli (%=src/appTools )": "\190\231\005\208\005\148\218\\\00486\211\183+i?"
"Rule: ocaml: ml -> cmo & cmi (%=src/appMedium )": "v\154\018A\0148\179V\185_\238\255*\202:\153" "Rule: ocaml: ml -> cmo & cmi (%=src/appMedium )": "v\154\018A\0148\179V\185_\238\255*\202:\153"
"Rule: ocaml dependencies ml (%=src/fordFulkerson )": "{V\027D\r\028\012\251;\0033@\020;)P"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/gfile.ml": "\1966\177\141\185,fpl\1987gT\128b\028" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/gfile.ml": "\1966\177\141\185,fpl\1987gT\128b\028"
"Rule: ocaml dependencies ml (%=src/fordFulkerson )": "{V\027D\r\028\012\251;\0033@\020;)P"
"Rule: ocaml: ml & cmi -> cmx & o (%=src/appTools )": "\130\144:A,\158^^\248\134@GT\223Qt" "Rule: ocaml: ml & cmi -> cmx & o (%=src/appTools )": "\130\144:A,\158^^\248\134@GT\223Qt"
"Rule: ocaml dependencies ml (%=src/appMedium )": "\148\253\025j\198\175\211\152si\247\179\246DH\237" "Rule: ocaml dependencies ml (%=src/appMedium )": "\148\253\025j\198\175\211\152si\247\179\246DH\237"
"Rule: ocaml: ml & cmi -> cmx & o (%=src/ioApp )": "n\163<(Z)z\002J\248;\031#X\215\156" "Rule: ocaml: ml & cmi -> cmx & o (%=src/ioApp )": "n\163<(Z)z\002J\248;\031#X\215\156"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/tools.mli": "\025v\144\241\237\241\b\248\197tD\012\171\216\202\148" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/tools.mli": "\025v\144\241\237\241\b\248\197tD\012\171\216\202\148"
"Rule: ocaml: ml & cmi -> cmx & o (%=src/graph )": "\190\tV\232\254i\031+\141\154\168\219\155n\156C" "Rule: ocaml: ml & cmi -> cmx & o (%=src/graph )": "\190\tV\232\254i\031+\141\154\168\219\155n\156C"
"Rule: ocaml dependencies ml (%=src/graph )": "\137kk#\140\236\011\255?\132T\225M\018\169\224" "Rule: ocaml dependencies ml (%=src/graph )": "\137kk#\140\236\011\255?\132T\225M\018\169\224"
"Rule: ocaml dependencies ml (%=src/display )": "\019\144\250c\152\133\228`\149{\127O\bO\247\228"
"Rule: ocaml dependencies mli (%=src/graph )": "\012\213_n\023=\207kZ+\251(^M\2028" "Rule: ocaml dependencies mli (%=src/graph )": "\012\213_n\023=\207kZ+\251(^M\2028"
"Rule: ocaml dependencies ml (%=src/display )": "\019\144\250c\152\133\228`\149{\127O\bO\247\228"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/gfile.mli": "\203\249\163Ct\234\0067d}\142\011m8T`" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/gfile.mli": "\203\249\163Ct\234\0067d}\142\011m8T`"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/appMedium.ml": "\1337\206,5\244\190\164\238?;3\193\130\164h" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/appMedium.ml": "\1337\206,5\244\190\164\238?;3\193\130\164h"
"Rule: ocaml dependencies ml (%=src/gfile )": "U4(<\t=rQ\240c\0278\231N\1949"
"Rule: ocaml dependencies mli (%=src/tools )": "\151\181\0055\199\150&\017\021_\215\015\215\018\027+" "Rule: ocaml dependencies mli (%=src/tools )": "\151\181\0055\199\150&\017\021_\215\015\215\018\027+"
"Rule: ocaml dependencies ml (%=src/gfile )": "U4(<\t=rQ\240c\0278\231N\1949"
"Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/display.ml": "\224\210\251\012D^\154\134g\244\219\134\016\135\015j" "Resource: /home/chepycou/Documents/cours/4-IR/functionalProgramming/Projet/repoGit/ocaml-maxflow-project/src/display.ml": "\224\210\251\012D^\154\134g\244\219\134\016\135\015j"

Voir le fichier

@ -12,49 +12,51 @@
node [shape = circle]; node [shape = circle];
10 -> 18 [label = "1"]; 15 -> 3 [label = "1"];
12 -> 18 [label = "1"]; 15 -> 1 [label = "1"];
15 -> 19 [label = "1"];
3 -> 12 [label = "1"];
3 -> 13 [label = "1"];
3 -> 0 [label = "13"];
12 -> 19 [label = "1"];
6 -> 0 [label = "49"]; 6 -> 0 [label = "49"];
6 -> 11 [label = "1"]; 6 -> 11 [label = "1"];
11 -> 18 [label = "1"]; 11 -> 19 [label = "1"];
11 -> 2 [label = "1"]; 11 -> 2 [label = "1"];
11 -> 1 [label = "1"]; 11 -> 1 [label = "1"];
5 -> 0 [label = "19"]; 5 -> 0 [label = "19"];
5 -> 9 [label = "1"]; 5 -> 9 [label = "1"];
9 -> 18 [label = "1"]; 9 -> 19 [label = "1"];
14 -> 7 [label = "1"];
18 -> 19 [label = "1"];
7 -> 18 [label = "1"];
17 -> 6 [label = "1"]; 17 -> 6 [label = "1"];
17 -> 5 [label = "1"]; 17 -> 5 [label = "1"];
17 -> 18 [label = "1"]; 17 -> 19 [label = "1"];
4 -> 17 [label = "1"]; 4 -> 17 [label = "1"];
4 -> 0 [label = "1"]; 4 -> 0 [label = "1"];
15 -> 3 [label = "1"]; 10 -> 19 [label = "1"];
15 -> 2 [label = "1"]; 13 -> 2 [label = "1"];
15 -> 18 [label = "1"]; 13 -> 1 [label = "1"];
14 -> 18 [label = "1"]; 13 -> 19 [label = "1"];
7 -> 14 [label = "1"]; 19 -> 14 [label = "1"];
8 -> 1 [label = "1"];
8 -> 18 [label = "1"];
2 -> 0 [label = "11"];
2 -> 8 [label = "1"];
16 -> 5 [label = "1"]; 16 -> 5 [label = "1"];
16 -> 4 [label = "1"]; 16 -> 4 [label = "1"];
16 -> 18 [label = "1"]; 16 -> 3 [label = "1"];
16 -> 2 [label = "1"]; 16 -> 19 [label = "1"];
3 -> 0 [label = "13"]; 2 -> 0 [label = "10"];
3 -> 12 [label = "1"]; 2 -> 15 [label = "1"];
3 -> 16 [label = "1"]; 2 -> 16 [label = "1"];
13 -> 18 [label = "1"]; 8 -> 19 [label = "1"];
13 -> 2 [label = "1"]; 8 -> 2 [label = "1"];
13 -> 3 [label = "1"];
1 -> 10 [label = "1"]; 1 -> 10 [label = "1"];
1 -> 15 [label = "1"]; 1 -> 8 [label = "1"];
1 -> 13 [label = "1"]; 1 -> 0 [label = "13"];
1 -> 0 [label = "12"]; 0 -> 2 [label = "2"];
0 -> 3 [label = "2"];
0 -> 6 [label = "1"]; 0 -> 6 [label = "1"];
0 -> 5 [label = "1"]; 0 -> 5 [label = "1"];
0 -> 2 [label = "1"];
0 -> 4 [label = "1"];
0 -> 7 [label = "1"]; 0 -> 7 [label = "1"];
0 -> 1 [label = "3"]; 0 -> 4 [label = "1"];
0 -> 3 [label = "2"];
0 -> 1 [label = "2"];
} }

Voir le fichier

@ -4,439 +4,459 @@
<!-- Generated by graphviz version 2.50.0 (0) <!-- Generated by graphviz version 2.50.0 (0)
--> -->
<!-- Title: finite_state_machine Pages: 1 --> <!-- Title: finite_state_machine Pages: 1 -->
<svg width="991pt" height="662pt" <svg width="1468pt" height="745pt"
viewBox="0.00 0.00 991.17 661.80" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"> viewBox="0.00 0.00 1467.96 745.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 657.8)"> <g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 741)">
<title>finite_state_machine</title> <title>finite_state_machine</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-657.8 987.17,-657.8 987.17,4 -4,4"/> <polygon fill="white" stroke="transparent" points="-4,4 -4,-741 1463.96,-741 1463.96,4 -4,4"/>
<!-- 10 --> <!-- 15 -->
<g id="node1" class="node"> <g id="node1" class="node">
<title>10</title> <title>15</title>
<ellipse fill="none" stroke="black" cx="876.78" cy="-543.8" rx="20.6" ry="20.6"/> <ellipse fill="none" stroke="black" cx="20.8" cy="-267" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="876.78" y="-540.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">10</text> <text text-anchor="middle" x="20.8" y="-263.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">15</text>
</g>
<!-- 18 -->
<g id="node2" class="node">
<title>18</title>
<ellipse fill="none" stroke="black" cx="962.38" cy="-274.8" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="962.38" y="-271.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">18</text>
</g>
<!-- 10&#45;&gt;18 -->
<g id="edge1" class="edge">
<title>10&#45;&gt;18</title>
<path fill="none" stroke="black" d="M891.1,-528.37C901.54,-515.45 915.61,-496.07 923.58,-476.8 947.37,-419.3 956.29,-346.38 959.55,-305.75"/>
<polygon fill="black" stroke="black" points="963.05,-305.9 960.3,-295.66 956.07,-305.38 963.05,-305.9"/>
<text text-anchor="middle" x="919.58" y="-495.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 12 -->
<g id="node3" class="node">
<title>12</title>
<ellipse fill="none" stroke="black" cx="168.39" cy="-20.8" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="168.39" y="-17.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">12</text>
</g>
<!-- 12&#45;&gt;18 -->
<g id="edge2" class="edge">
<title>12&#45;&gt;18</title>
<path fill="none" stroke="black" d="M189.45,-20.8C209.41,-20.8 240.92,-20.8 268.19,-20.8 268.19,-20.8 268.19,-20.8 877.78,-20.8 924.27,-20.8 949.18,-176.27 957.83,-243.94"/>
<polygon fill="black" stroke="black" points="954.37,-244.52 959.08,-254.01 961.32,-243.66 954.37,-244.52"/>
<text text-anchor="middle" x="579.98" y="-24.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 6 -->
<g id="node4" class="node">
<title>6</title>
<ellipse fill="none" stroke="black" cx="432.39" cy="-486.8" rx="18" ry="18"/>
<text text-anchor="middle" x="432.39" y="-483.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">6</text>
</g>
<!-- 0 -->
<g id="node5" class="node">
<title>0</title>
<ellipse fill="none" stroke="black" cx="108.8" cy="-381.8" rx="18" ry="18"/>
<text text-anchor="middle" x="108.8" y="-378.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">0</text>
</g>
<!-- 6&#45;&gt;0 -->
<g id="edge3" class="edge">
<title>6&#45;&gt;0</title>
<path fill="none" stroke="black" d="M414.1,-487.53C359.35,-489.52 190.88,-493 147.6,-462.8 129.96,-450.49 120.34,-427.77 115.23,-409.52"/>
<polygon fill="black" stroke="black" points="118.59,-408.53 112.77,-399.67 111.8,-410.22 118.59,-408.53"/>
<text text-anchor="middle" x="269.19" y="-490.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">49</text>
</g>
<!-- 11 -->
<g id="node6" class="node">
<title>11</title>
<ellipse fill="none" stroke="black" cx="523.18" cy="-486.8" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="523.18" y="-483.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">11</text>
</g>
<!-- 6&#45;&gt;11 -->
<g id="edge4" class="edge">
<title>6&#45;&gt;11</title>
<path fill="none" stroke="black" d="M450.51,-486.8C462.31,-486.8 478.32,-486.8 492.22,-486.8"/>
<polygon fill="black" stroke="black" points="492.32,-490.3 502.32,-486.8 492.32,-483.3 492.32,-490.3"/>
<text text-anchor="middle" x="476.39" y="-490.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 0&#45;&gt;6 -->
<g id="edge40" class="edge">
<title>0&#45;&gt;6</title>
<path fill="none" stroke="black" d="M111.31,-399.86C114.24,-422.87 122.79,-462.25 147.6,-483.8 231.28,-556.51 287.88,-524.54 396.39,-501.8 399.85,-501.07 403.41,-499.99 406.85,-498.74"/>
<polygon fill="black" stroke="black" points="408.24,-501.95 416.14,-494.89 405.56,-495.48 408.24,-501.95"/>
<text text-anchor="middle" x="269.19" y="-531.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 2 -->
<g id="node7" class="node">
<title>2</title>
<ellipse fill="none" stroke="black" cx="633.98" cy="-377.8" rx="18" ry="18"/>
<text text-anchor="middle" x="633.98" y="-374.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">2</text>
</g>
<!-- 0&#45;&gt;2 -->
<g id="edge42" class="edge">
<title>0&#45;&gt;2</title>
<path fill="none" stroke="black" d="M123.87,-391.77C130.72,-396.15 139.27,-400.94 147.6,-403.8 252.84,-439.93 285.67,-442.94 396.39,-431.8 487.36,-422.64 510.06,-415.9 597.98,-390.8 601.16,-389.89 604.46,-388.83 607.71,-387.71"/>
<polygon fill="black" stroke="black" points="608.93,-390.99 617.12,-384.28 606.53,-384.41 608.93,-390.99"/>
<text text-anchor="middle" x="375.59" y="-438.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 1 -->
<g id="node8" class="node">
<title>1</title>
<ellipse fill="none" stroke="black" cx="793.98" cy="-524.8" rx="18" ry="18"/>
<text text-anchor="middle" x="793.98" y="-521.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 0&#45;&gt;1 -->
<g id="edge45" class="edge">
<title>0&#45;&gt;1</title>
<path fill="none" stroke="black" d="M111.15,-399.9C113.95,-426.72 122.42,-477.5 147.6,-511.8 171.8,-544.77 183.29,-562.8 224.19,-562.8 224.19,-562.8 224.19,-562.8 714.98,-562.8 735.44,-562.8 756.14,-552.1 771.08,-542.06"/>
<polygon fill="black" stroke="black" points="773.47,-544.65 779.57,-535.99 769.4,-538.96 773.47,-544.65"/>
<text text-anchor="middle" x="476.39" y="-566.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">3</text>
</g>
<!-- 5 -->
<g id="node9" class="node">
<title>5</title>
<ellipse fill="none" stroke="black" cx="432.39" cy="-256.8" rx="18" ry="18"/>
<text text-anchor="middle" x="432.39" y="-253.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">5</text>
</g>
<!-- 0&#45;&gt;5 -->
<g id="edge41" class="edge">
<title>0&#45;&gt;5</title>
<path fill="none" stroke="black" d="M109.46,-363.48C110.08,-336.21 115.75,-285.59 147.6,-261.8 167.79,-246.71 336.99,-252.55 404.11,-255.5"/>
<polygon fill="black" stroke="black" points="404.18,-259 414.33,-255.96 404.49,-252.01 404.18,-259"/>
<text text-anchor="middle" x="269.19" y="-255.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 4 -->
<g id="node12" class="node">
<title>4</title>
<ellipse fill="none" stroke="black" cx="225.19" cy="-350.8" rx="18" ry="18"/>
<text text-anchor="middle" x="225.19" y="-347.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">4</text>
</g>
<!-- 0&#45;&gt;4 -->
<g id="edge43" class="edge">
<title>0&#45;&gt;4</title>
<path fill="none" stroke="black" d="M126.68,-377.22C145.46,-372.14 176.03,-363.85 197.94,-357.91"/>
<polygon fill="black" stroke="black" points="198.88,-361.28 207.62,-355.29 197.05,-354.53 198.88,-361.28"/>
<text text-anchor="middle" x="168.39" y="-374.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 3 --> <!-- 3 -->
<g id="node14" class="node"> <g id="node2" class="node">
<title>3</title> <title>3</title>
<ellipse fill="none" stroke="black" cx="18" cy="-207.8" rx="18" ry="18"/> <ellipse fill="none" stroke="black" cx="103.6" cy="-381" rx="18" ry="18"/>
<text text-anchor="middle" x="18" y="-204.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">3</text> <text text-anchor="middle" x="103.6" y="-377.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">3</text>
</g>
<!-- 15&#45;&gt;3 -->
<g id="edge1" class="edge">
<title>15&#45;&gt;3</title>
<path fill="none" stroke="black" d="M33.72,-283.82C47.69,-303.53 70.89,-336.27 86.46,-358.23"/>
<polygon fill="black" stroke="black" points="83.78,-360.5 92.42,-366.64 89.49,-356.46 83.78,-360.5"/>
<text text-anchor="middle" x="63.6" y="-334.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 1 -->
<g id="node3" class="node">
<title>1</title>
<ellipse fill="none" stroke="black" cx="302.79" cy="-191" rx="18" ry="18"/>
<text text-anchor="middle" x="302.79" y="-187.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 15&#45;&gt;1 -->
<g id="edge2" class="edge">
<title>15&#45;&gt;1</title>
<path fill="none" stroke="black" d="M40.61,-259.53C67.84,-248.95 119.96,-229.47 165.6,-217 191.66,-209.88 198.66,-210.1 225.19,-205 241.64,-201.84 260.12,-198.46 274.8,-195.81"/>
<polygon fill="black" stroke="black" points="275.51,-199.24 284.74,-194.03 274.27,-192.35 275.51,-199.24"/>
<text text-anchor="middle" x="143.6" y="-228.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 19 -->
<g id="node4" class="node">
<title>19</title>
<ellipse fill="none" stroke="black" cx="1187.97" cy="-424" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="1187.97" y="-420.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">19</text>
</g>
<!-- 15&#45;&gt;19 -->
<g id="edge3" class="edge">
<title>15&#45;&gt;19</title>
<path fill="none" stroke="black" d="M23.25,-287.73C29.75,-376.74 57.87,-722 102.6,-722 102.6,-722 102.6,-722 1106.17,-722 1160.97,-722 1179.78,-531.94 1185.13,-455.39"/>
<polygon fill="black" stroke="black" points="1188.65,-455.17 1185.82,-444.95 1181.67,-454.7 1188.65,-455.17"/>
<text text-anchor="middle" x="641.98" y="-725.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 12 -->
<g id="node5" class="node">
<title>12</title>
<ellipse fill="none" stroke="black" cx="245.99" cy="-665" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="245.99" y="-661.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">12</text>
</g>
<!-- 3&#45;&gt;12 -->
<g id="edge4" class="edge">
<title>3&#45;&gt;12</title>
<path fill="none" stroke="black" d="M104.96,-399.23C106.3,-449.25 112.44,-587.28 139.6,-622 157.84,-645.32 190.83,-656.07 215.06,-660.98"/>
<polygon fill="black" stroke="black" points="214.7,-664.47 225.16,-662.8 215.94,-657.58 214.7,-664.47"/>
<text text-anchor="middle" x="143.6" y="-633.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 13 -->
<g id="node6" class="node">
<title>13</title>
<ellipse fill="none" stroke="black" cx="186.39" cy="-247" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="186.39" y="-243.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">13</text>
</g>
<!-- 3&#45;&gt;13 -->
<g id="edge5" class="edge">
<title>3&#45;&gt;13</title>
<path fill="none" stroke="black" d="M113.71,-365.89C127.28,-343.38 152.99,-300.75 169.64,-273.12"/>
<polygon fill="black" stroke="black" points="172.75,-274.75 174.92,-264.38 166.76,-271.13 172.75,-274.75"/>
<text text-anchor="middle" x="143.6" y="-326.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 0 -->
<g id="node7" class="node">
<title>0</title>
<ellipse fill="none" stroke="black" cx="390.79" cy="-381" rx="18" ry="18"/>
<text text-anchor="middle" x="390.79" y="-377.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">0</text>
</g>
<!-- 3&#45;&gt;0 -->
<g id="edge6" class="edge">
<title>3&#45;&gt;0</title>
<path fill="none" stroke="black" d="M121.68,-377.63C144.97,-373.23 188.04,-365.76 225.19,-363 273.87,-359.39 330.39,-368.49 362.93,-375.02"/>
<polygon fill="black" stroke="black" points="362.5,-378.51 373,-377.12 363.92,-371.66 362.5,-378.51"/>
<text text-anchor="middle" x="245.99" y="-366.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">13</text>
</g>
<!-- 1&#45;&gt;0 -->
<g id="edge40" class="edge">
<title>1&#45;&gt;0</title>
<path fill="none" stroke="black" d="M314.12,-205.21C325.32,-221.1 343.13,-247.91 354.79,-273 367.12,-299.54 376.92,-331.63 382.98,-353.9"/>
<polygon fill="black" stroke="black" points="379.63,-354.91 385.57,-363.68 386.39,-353.11 379.63,-354.91"/>
<text text-anchor="middle" x="346.79" y="-276.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">13</text>
</g>
<!-- 10 -->
<g id="node18" class="node">
<title>10</title>
<ellipse fill="none" stroke="black" cx="447.59" cy="-117" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="447.59" y="-113.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">10</text>
</g>
<!-- 1&#45;&gt;10 -->
<g id="edge38" class="edge">
<title>1&#45;&gt;10</title>
<path fill="none" stroke="black" d="M307.78,-173.43C312.39,-157.61 321.63,-135.17 338.79,-124 361.82,-109 393.81,-108.88 416.96,-111.52"/>
<polygon fill="black" stroke="black" points="416.52,-114.99 426.9,-112.88 417.47,-108.06 416.52,-114.99"/>
<text text-anchor="middle" x="346.79" y="-127.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 8 -->
<g id="node20" class="node">
<title>8</title>
<ellipse fill="none" stroke="black" cx="776.78" cy="-153" rx="18" ry="18"/>
<text text-anchor="middle" x="776.78" y="-149.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">8</text>
</g>
<!-- 1&#45;&gt;8 -->
<g id="edge39" class="edge">
<title>1&#45;&gt;8</title>
<path fill="none" stroke="black" d="M317.57,-180.62C333.9,-169.37 362.37,-153 389.79,-153 389.79,-153 389.79,-153 686.98,-153 707.66,-153 731.06,-153 748.64,-153"/>
<polygon fill="black" stroke="black" points="748.76,-156.5 758.76,-153 748.76,-149.5 748.76,-156.5"/>
<text text-anchor="middle" x="548.39" y="-156.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 14 -->
<g id="node13" class="node">
<title>14</title>
<ellipse fill="none" stroke="black" cx="1273.57" cy="-473" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="1273.57" y="-469.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">14</text>
</g>
<!-- 19&#45;&gt;14 -->
<g id="edge28" class="edge">
<title>19&#45;&gt;14</title>
<path fill="none" stroke="black" d="M1206.29,-434.15C1217.84,-440.92 1233.23,-449.94 1246.27,-457.59"/>
<polygon fill="black" stroke="black" points="1244.87,-460.82 1255.27,-462.86 1248.41,-454.78 1244.87,-460.82"/>
<text text-anchor="middle" x="1230.77" y="-453.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 12&#45;&gt;19 -->
<g id="edge7" class="edge">
<title>12&#45;&gt;19</title>
<path fill="none" stroke="black" d="M266.09,-670.91C285.84,-676.49 317.67,-684 345.79,-684 345.79,-684 345.79,-684 1106.17,-684 1153.62,-684 1176.34,-524.1 1183.94,-455.09"/>
<polygon fill="black" stroke="black" points="1187.45,-455.15 1185.03,-444.84 1180.49,-454.41 1187.45,-455.15"/>
<text text-anchor="middle" x="729.98" y="-687.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 13&#45;&gt;1 -->
<g id="edge26" class="edge">
<title>13&#45;&gt;1</title>
<path fill="none" stroke="black" d="M204.49,-236.52C210.89,-232.73 218.3,-228.52 225.19,-225 241.82,-216.5 261.04,-207.98 276.06,-201.59"/>
<polygon fill="black" stroke="black" points="277.84,-204.63 285.71,-197.53 275.13,-198.18 277.84,-204.63"/>
<text text-anchor="middle" x="245.99" y="-228.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 13&#45;&gt;19 -->
<g id="edge27" class="edge">
<title>13&#45;&gt;19</title>
<path fill="none" stroke="black" d="M192.22,-226.96C206.15,-174.65 251.55,-38 345.79,-38 345.79,-38 345.79,-38 1106.17,-38 1178.54,-38 1186.49,-301.17 1187.06,-392.91"/>
<polygon fill="black" stroke="black" points="1183.56,-392.99 1187.1,-402.97 1190.56,-392.96 1183.56,-392.99"/>
<text text-anchor="middle" x="729.98" y="-41.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 2 -->
<g id="node10" class="node">
<title>2</title>
<ellipse fill="none" stroke="black" cx="859.58" cy="-290" rx="18" ry="18"/>
<text text-anchor="middle" x="859.58" y="-286.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">2</text>
</g>
<!-- 13&#45;&gt;2 -->
<g id="edge25" class="edge">
<title>13&#45;&gt;2</title>
<path fill="none" stroke="black" d="M207.25,-246.12C293.14,-242.43 633.05,-229.35 737.98,-248 774.08,-254.42 780.9,-264.1 815.58,-276 821.05,-277.88 826.94,-279.84 832.55,-281.67"/>
<polygon fill="black" stroke="black" points="831.61,-285.05 842.2,-284.8 833.77,-278.39 831.61,-285.05"/>
<text text-anchor="middle" x="548.39" y="-242.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 0&#45;&gt;3 --> <!-- 0&#45;&gt;3 -->
<g id="edge39" class="edge"> <g id="edge46" class="edge">
<title>0&#45;&gt;3</title> <title>0&#45;&gt;3</title>
<path fill="none" stroke="black" d="M94.46,-370.67C82.3,-359.86 64.65,-342.39 54,-323.8 38.05,-295.98 28.69,-260.16 23.72,-235.73"/> <path fill="none" stroke="black" d="M372.75,-383.93C367.06,-384.77 360.67,-385.58 354.79,-386 259.39,-392.78 235,-392.78 139.6,-386 137.02,-385.82 134.35,-385.56 131.69,-385.26"/>
<polygon fill="black" stroke="black" points="27.12,-234.86 21.8,-225.7 20.24,-236.18 27.12,-234.86"/> <polygon fill="black" stroke="black" points="132.01,-381.77 121.63,-383.93 131.09,-388.71 132.01,-381.77"/>
<text text-anchor="middle" x="62" y="-348.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">2</text> <text text-anchor="middle" x="245.99" y="-395.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">2</text>
</g>
<!-- 0&#45;&gt;1 -->
<g id="edge47" class="edge">
<title>0&#45;&gt;1</title>
<path fill="none" stroke="black" d="M380.56,-365.91C369.72,-347.81 351.59,-316.37 338.79,-288 328.32,-264.79 318.68,-237.44 312.18,-217.7"/>
<polygon fill="black" stroke="black" points="315.49,-216.57 309.08,-208.14 308.83,-218.73 315.49,-216.57"/>
<text text-anchor="middle" x="346.79" y="-323.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">2</text>
</g>
<!-- 6 -->
<g id="node8" class="node">
<title>6</title>
<ellipse fill="none" stroke="black" cx="685.98" cy="-278" rx="18" ry="18"/>
<text text-anchor="middle" x="685.98" y="-274.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">6</text>
</g>
<!-- 0&#45;&gt;6 -->
<g id="edge42" class="edge">
<title>0&#45;&gt;6</title>
<path fill="none" stroke="black" d="M395.87,-363.65C400.6,-347.26 410,-323.16 426.79,-309 493.49,-252.76 606.62,-263.76 658.07,-272.54"/>
<polygon fill="black" stroke="black" points="657.61,-276.01 668.08,-274.35 658.86,-269.12 657.61,-276.01"/>
<text text-anchor="middle" x="548.39" y="-270.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 0&#45;&gt;2 -->
<g id="edge41" class="edge">
<title>0&#45;&gt;2</title>
<path fill="none" stroke="black" d="M408.07,-375.94C413.94,-374.23 420.63,-372.4 426.79,-371 601.22,-331.48 651.4,-352.37 823.58,-304 826.79,-303.1 830.11,-302 833.37,-300.82"/>
<polygon fill="black" stroke="black" points="834.75,-304.04 842.8,-297.14 832.21,-297.52 834.75,-304.04"/>
<text text-anchor="middle" x="641.98" y="-343.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">2</text>
</g>
<!-- 5 -->
<g id="node11" class="node">
<title>5</title>
<ellipse fill="none" stroke="black" cx="1025.17" cy="-456" rx="18" ry="18"/>
<text text-anchor="middle" x="1025.17" y="-452.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">5</text>
</g>
<!-- 0&#45;&gt;5 -->
<g id="edge43" class="edge">
<title>0&#45;&gt;5</title>
<path fill="none" stroke="black" d="M394.34,-398.95C398.05,-418.19 406.82,-448.25 426.79,-465 530.16,-551.71 594.06,-494 728.98,-494 728.98,-494 728.98,-494 943.38,-494 964.76,-494 986.55,-482.97 1002.11,-472.79"/>
<polygon fill="black" stroke="black" points="1004.27,-475.56 1010.5,-466.99 1000.28,-469.8 1004.27,-475.56"/>
<text text-anchor="middle" x="729.98" y="-498.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 7 --> <!-- 7 -->
<g id="node16" class="node"> <g id="node14" class="node">
<title>7</title> <title>7</title>
<ellipse fill="none" stroke="black" cx="225.19" cy="-218.8" rx="18" ry="18"/> <ellipse fill="none" stroke="black" cx="1356.37" cy="-473" rx="18" ry="18"/>
<text text-anchor="middle" x="225.19" y="-215.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">7</text> <text text-anchor="middle" x="1356.37" y="-469.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">7</text>
</g> </g>
<!-- 0&#45;&gt;7 --> <!-- 0&#45;&gt;7 -->
<g id="edge44" class="edge"> <g id="edge44" class="edge">
<title>0&#45;&gt;7</title> <title>0&#45;&gt;7</title>
<path fill="none" stroke="black" d="M111.22,-363.83C114.68,-325.3 124.97,-236.78 147.6,-218.8 161.52,-207.74 181.79,-208.23 197.99,-211.23"/> <path fill="none" stroke="black" d="M391.2,-399.21C390.29,-459.09 396.06,-646 503.39,-646 503.39,-646 503.39,-646 1274.57,-646 1337.59,-646 1351.57,-550.58 1354.59,-501.47"/>
<polygon fill="black" stroke="black" points="197.41,-214.68 207.93,-213.46 198.94,-207.85 197.41,-214.68"/> <polygon fill="black" stroke="black" points="1358.1,-501.35 1355.1,-491.19 1351.11,-501 1358.1,-501.35"/>
<text text-anchor="middle" x="168.39" y="-222.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="899.58" y="-649.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 11&#45;&gt;18 --> <!-- 4 -->
<g id="edge5" class="edge"> <g id="node17" class="node">
<title>11&#45;&gt;18</title> <title>4</title>
<path fill="none" stroke="black" d="M543.89,-488.77C584.92,-492.17 682.01,-496.62 757.98,-471.8 847.98,-442.39 864.74,-411.97 923.58,-337.8 932.4,-326.68 940.69,-313.33 947.25,-301.78"/> <ellipse fill="none" stroke="black" cx="504.39" cy="-448" rx="18" ry="18"/>
<polygon fill="black" stroke="black" points="950.34,-303.43 952.11,-292.99 944.21,-300.04 950.34,-303.43"/> <text text-anchor="middle" x="504.39" y="-444.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">4</text>
<text text-anchor="middle" x="753.98" y="-477.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 11&#45;&gt;2 --> <!-- 0&#45;&gt;4 -->
<g id="edge6" class="edge"> <g id="edge45" class="edge">
<title>11&#45;&gt;2</title> <title>0&#45;&gt;4</title>
<path fill="none" stroke="black" d="M540.14,-474.07C546.8,-468.89 554.67,-462.93 561.98,-457.8 577.53,-446.9 584.68,-448.34 597.98,-434.8 607.11,-425.51 614.95,-413.42 620.89,-402.76"/> <path fill="none" stroke="black" d="M399.35,-397.04C405.3,-407.96 414.63,-421.85 426.79,-430 441.35,-439.77 460.57,-444.26 476.12,-446.32"/>
<polygon fill="black" stroke="black" points="624.01,-404.35 625.6,-393.88 617.83,-401.08 624.01,-404.35"/> <polygon fill="black" stroke="black" points="475.87,-449.82 486.19,-447.39 476.61,-442.85 475.87,-449.82"/>
<text text-anchor="middle" x="579.98" y="-461.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="447.59" y="-449.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 6&#45;&gt;0 -->
<g id="edge8" class="edge">
<title>6&#45;&gt;0</title>
<path fill="none" stroke="black" d="M667.94,-279.66C617.01,-284.89 467.03,-302.25 426.79,-329 417.04,-335.48 409.3,-345.7 403.61,-355.37"/>
<polygon fill="black" stroke="black" points="400.44,-353.87 398.77,-364.34 406.6,-357.2 400.44,-353.87"/>
<text text-anchor="middle" x="548.39" y="-300.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">49</text>
</g>
<!-- 11 -->
<g id="node9" class="node">
<title>11</title>
<ellipse fill="none" stroke="black" cx="776.78" cy="-217" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="776.78" y="-213.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">11</text>
</g>
<!-- 6&#45;&gt;11 -->
<g id="edge9" class="edge">
<title>6&#45;&gt;11</title>
<path fill="none" stroke="black" d="M701.25,-268.2C714.57,-259.05 734.74,-245.19 750.74,-234.2"/>
<polygon fill="black" stroke="black" points="752.87,-236.99 759.13,-228.44 748.9,-231.22 752.87,-236.99"/>
<text text-anchor="middle" x="729.98" y="-256.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 11&#45;&gt;1 --> <!-- 11&#45;&gt;1 -->
<g id="edge7" class="edge"> <g id="edge12" class="edge">
<title>11&#45;&gt;1</title> <title>11&#45;&gt;1</title>
<path fill="none" stroke="black" d="M542.74,-494.73C548.78,-497.02 555.58,-499.3 561.98,-500.8 634.38,-517.68 722.31,-522.7 765.85,-524.18"/> <path fill="none" stroke="black" d="M757.53,-208.34C739.89,-200.78 712.2,-191 686.98,-191 389.79,-191 389.79,-191 389.79,-191 370.19,-191 348.08,-191 331.19,-191"/>
<polygon fill="black" stroke="black" points="765.83,-527.68 775.93,-524.48 766.04,-520.68 765.83,-527.68"/> <polygon fill="black" stroke="black" points="330.92,-187.5 320.92,-191 330.92,-194.5 330.92,-187.5"/>
<text text-anchor="middle" x="673.98" y="-521.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="548.39" y="-194.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 11&#45;&gt;19 -->
<g id="edge10" class="edge">
<title>11&#45;&gt;19</title>
<path fill="none" stroke="black" d="M795.15,-207.21C811.12,-199.13 835.72,-189 858.58,-189 858.58,-189 858.58,-189 1106.17,-189 1148.79,-189 1173.75,-328.97 1182.93,-392.86"/>
<polygon fill="black" stroke="black" points="1179.51,-393.72 1184.36,-403.15 1186.45,-392.76 1179.51,-393.72"/>
<text text-anchor="middle" x="985.17" y="-192.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 11&#45;&gt;2 -->
<g id="edge11" class="edge">
<title>11&#45;&gt;2</title>
<path fill="none" stroke="black" d="M792.98,-230.73C805.66,-242.19 823.87,-258.64 837.89,-271.31"/>
<polygon fill="black" stroke="black" points="835.82,-274.15 845.58,-278.26 840.51,-268.96 835.82,-274.15"/>
<text text-anchor="middle" x="819.58" y="-261.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 2&#45;&gt;15 -->
<g id="edge34" class="edge">
<title>2&#45;&gt;15</title>
<path fill="none" stroke="black" d="M855.79,-272.12C847.27,-220.69 819.58,-76 777.78,-76 102.6,-76 102.6,-76 102.6,-76 33.91,-76 22.72,-182.08 21.48,-236.13"/>
<polygon fill="black" stroke="black" points="17.98,-236.15 21.35,-246.2 24.98,-236.24 17.98,-236.15"/>
<text text-anchor="middle" x="447.59" y="-79.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 2&#45;&gt;0 --> <!-- 2&#45;&gt;0 -->
<g id="edge23" class="edge"> <g id="edge33" class="edge">
<title>2&#45;&gt;0</title> <title>2&#45;&gt;0</title>
<path fill="none" stroke="black" d="M615.76,-377.51C576.74,-376.86 478.54,-375.32 396.39,-374.8 377.9,-374.68 372.96,-371.39 354.79,-374.8 346.35,-376.38 345.18,-379.99 336.79,-381.8 272.57,-395.65 254.86,-388.02 189.19,-389.8 170.71,-390.3 165.98,-391.72 147.6,-389.8 144.02,-389.42 140.28,-388.86 136.61,-388.19"/> <path fill="none" stroke="black" d="M851.34,-306.56C845.53,-317.71 836.25,-331.68 823.58,-339 814.76,-344.1 512.23,-370.59 418.92,-378.67"/>
<polygon fill="black" stroke="black" points="137.11,-384.72 126.61,-386.14 135.71,-391.58 137.11,-384.72"/> <polygon fill="black" stroke="black" points="418.51,-375.19 408.85,-379.53 419.11,-382.16 418.51,-375.19"/>
<text text-anchor="middle" x="375.59" y="-378.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">11</text> <text text-anchor="middle" x="641.98" y="-363.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">10</text>
</g>
<!-- 8 -->
<g id="node17" class="node">
<title>8</title>
<ellipse fill="none" stroke="black" cx="713.98" cy="-374.8" rx="18" ry="18"/>
<text text-anchor="middle" x="713.98" y="-371.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">8</text>
</g>
<!-- 2&#45;&gt;8 -->
<g id="edge24" class="edge">
<title>2&#45;&gt;8</title>
<path fill="none" stroke="black" d="M652.29,-377.13C662.16,-376.75 674.73,-376.27 685.88,-375.84"/>
<polygon fill="black" stroke="black" points="686.13,-379.33 695.99,-375.45 685.86,-372.34 686.13,-379.33"/>
<text text-anchor="middle" x="673.98" y="-379.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 1&#45;&gt;10 -->
<g id="edge35" class="edge">
<title>1&#45;&gt;10</title>
<path fill="none" stroke="black" d="M811.72,-528.73C821.73,-531.09 834.74,-534.15 846.41,-536.89"/>
<polygon fill="black" stroke="black" points="845.68,-540.32 856.21,-539.2 847.28,-533.5 845.68,-540.32"/>
<text text-anchor="middle" x="833.98" y="-538.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 1&#45;&gt;0 -->
<g id="edge38" class="edge">
<title>1&#45;&gt;0</title>
<path fill="none" stroke="black" d="M785.44,-540.92C773.75,-563.22 749.01,-600.8 714.98,-600.8 224.19,-600.8 224.19,-600.8 224.19,-600.8 188.52,-600.8 171.37,-603.4 147.6,-576.8 125.86,-552.48 115.61,-457.6 111.74,-409.74"/>
<polygon fill="black" stroke="black" points="115.22,-409.44 110.97,-399.74 108.24,-409.98 115.22,-409.44"/>
<text text-anchor="middle" x="476.39" y="-604.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">12</text>
</g>
<!-- 15 -->
<g id="node13" class="node">
<title>15</title>
<ellipse fill="none" stroke="black" cx="876.78" cy="-309.8" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="876.78" y="-306.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">15</text>
</g>
<!-- 1&#45;&gt;15 -->
<g id="edge36" class="edge">
<title>1&#45;&gt;15</title>
<path fill="none" stroke="black" d="M801.19,-508.28C814.86,-471.9 847.73,-384.44 864.91,-338.73"/>
<polygon fill="black" stroke="black" points="868.28,-339.71 868.52,-329.12 861.73,-337.25 868.28,-339.71"/>
<text text-anchor="middle" x="833.98" y="-433.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 13 -->
<g id="node19" class="node">
<title>13</title>
<ellipse fill="none" stroke="black" cx="876.78" cy="-483.8" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="876.78" y="-480.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">13</text>
</g>
<!-- 1&#45;&gt;13 -->
<g id="edge37" class="edge">
<title>1&#45;&gt;13</title>
<path fill="none" stroke="black" d="M810.56,-516.89C821.38,-511.4 836.07,-503.95 848.77,-497.5"/>
<polygon fill="black" stroke="black" points="850.66,-500.47 858,-492.82 847.5,-494.23 850.66,-500.47"/>
<text text-anchor="middle" x="833.98" y="-509.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 5&#45;&gt;0 -->
<g id="edge8" class="edge">
<title>5&#45;&gt;0</title>
<path fill="none" stroke="black" d="M415.04,-262.07C409.17,-263.93 402.5,-266 396.39,-267.8 286.4,-300.1 243.8,-273.47 147.6,-335.8 138.71,-341.55 130.89,-350.07 124.69,-358.21"/>
<polygon fill="black" stroke="black" points="121.79,-356.25 118.86,-366.43 127.5,-360.3 121.79,-356.25"/>
<text text-anchor="middle" x="269.19" y="-294.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">19</text>
</g>
<!-- 9 -->
<g id="node10" class="node">
<title>9</title>
<ellipse fill="none" stroke="black" cx="579.98" cy="-214.8" rx="18" ry="18"/>
<text text-anchor="middle" x="579.98" y="-211.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">9</text>
</g>
<!-- 5&#45;&gt;9 -->
<g id="edge9" class="edge">
<title>5&#45;&gt;9</title>
<path fill="none" stroke="black" d="M449.8,-252.06C474.82,-244.85 522.71,-231.03 552.63,-222.4"/>
<polygon fill="black" stroke="black" points="553.76,-225.72 562.4,-219.58 551.82,-218.99 553.76,-225.72"/>
<text text-anchor="middle" x="476.39" y="-249.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 9&#45;&gt;18 -->
<g id="edge10" class="edge">
<title>9&#45;&gt;18</title>
<path fill="none" stroke="black" d="M598.28,-214.8C616.77,-214.8 646.95,-214.8 672.98,-214.8 672.98,-214.8 672.98,-214.8 877.78,-214.8 903.57,-214.8 926.86,-233.88 942.27,-250.52"/>
<polygon fill="black" stroke="black" points="939.95,-253.19 949.17,-258.4 945.21,-248.58 939.95,-253.19"/>
<text text-anchor="middle" x="753.98" y="-218.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 17 -->
<g id="node11" class="node">
<title>17</title>
<ellipse fill="none" stroke="black" cx="315.99" cy="-351.8" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="315.99" y="-348.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">17</text>
</g>
<!-- 17&#45;&gt;18 -->
<g id="edge13" class="edge">
<title>17&#45;&gt;18</title>
<path fill="none" stroke="black" d="M336.48,-347.48C352.7,-343.69 376.3,-337.71 396.39,-330.8 479.84,-302.11 490.73,-252.8 578.98,-252.8 578.98,-252.8 578.98,-252.8 877.78,-252.8 896.62,-252.8 917.08,-258.09 933.04,-263.48"/>
<polygon fill="black" stroke="black" points="932.22,-266.9 942.82,-266.98 934.58,-260.31 932.22,-266.9"/>
<text text-anchor="middle" x="673.98" y="-256.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 17&#45;&gt;6 -->
<g id="edge11" class="edge">
<title>17&#45;&gt;6</title>
<path fill="none" stroke="black" d="M329.52,-368.15C336.4,-376.46 345.42,-386.35 354.79,-393.8 371.33,-406.94 381.76,-401.55 396.39,-416.8 408.12,-429.03 416.73,-445.96 422.47,-460.1"/>
<polygon fill="black" stroke="black" points="419.33,-461.7 426.15,-469.8 425.88,-459.21 419.33,-461.7"/>
<text text-anchor="middle" x="375.59" y="-420.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 17&#45;&gt;5 -->
<g id="edge12" class="edge">
<title>17&#45;&gt;5</title>
<path fill="none" stroke="black" d="M330.94,-336.85C337.76,-329.99 346.31,-322.02 354.79,-315.8 371.82,-303.3 379.6,-305.62 396.39,-292.8 402.16,-288.39 407.88,-283.04 412.97,-277.82"/>
<polygon fill="black" stroke="black" points="415.64,-280.1 419.92,-270.41 410.53,-275.31 415.64,-280.1"/>
<text text-anchor="middle" x="375.59" y="-319.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 4&#45;&gt;0 -->
<g id="edge15" class="edge">
<title>4&#45;&gt;0</title>
<path fill="none" stroke="black" d="M207.99,-345.42C192.03,-341.04 167.23,-336.79 147.6,-344.8 139.7,-348.02 132.57,-353.77 126.67,-359.79"/>
<polygon fill="black" stroke="black" points="123.94,-357.59 119.91,-367.39 129.17,-362.24 123.94,-357.59"/>
<text text-anchor="middle" x="168.39" y="-348.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 4&#45;&gt;17 -->
<g id="edge14" class="edge">
<title>4&#45;&gt;17</title>
<path fill="none" stroke="black" d="M243.31,-350.99C255.12,-351.12 271.13,-351.3 285.02,-351.46"/>
<polygon fill="black" stroke="black" points="285.09,-354.96 295.13,-351.57 285.17,-347.96 285.09,-354.96"/>
<text text-anchor="middle" x="269.19" y="-354.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 15&#45;&gt;18 -->
<g id="edge18" class="edge">
<title>15&#45;&gt;18</title>
<path fill="none" stroke="black" d="M896.33,-302.03C907.26,-297.45 921.3,-291.58 933.54,-286.45"/>
<polygon fill="black" stroke="black" points="935,-289.63 942.88,-282.54 932.3,-283.18 935,-289.63"/>
<text text-anchor="middle" x="919.58" y="-296.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 15&#45;&gt;2 -->
<g id="edge17" class="edge">
<title>15&#45;&gt;2</title>
<path fill="none" stroke="black" d="M855.93,-312.35C822.32,-317.02 752.37,-328.31 695.98,-347.8 683.39,-352.15 670.03,-358.5 659.04,-364.24"/>
<polygon fill="black" stroke="black" points="657.22,-361.24 650.07,-369.06 660.54,-367.41 657.22,-361.24"/>
<text text-anchor="middle" x="753.98" y="-335.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 15&#45;&gt;3 -->
<g id="edge16" class="edge">
<title>15&#45;&gt;3</title>
<path fill="none" stroke="black" d="M866.16,-291.75C834.89,-234.19 734.69,-58.8 674.98,-58.8 107.8,-58.8 107.8,-58.8 107.8,-58.8 52.02,-58.8 30.47,-136.8 22.82,-179.93"/>
<polygon fill="black" stroke="black" points="19.36,-179.39 21.2,-189.83 26.27,-180.52 19.36,-179.39"/>
<text text-anchor="middle" x="476.39" y="-62.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 3&#45;&gt;12 -->
<g id="edge30" class="edge">
<title>3&#45;&gt;12</title>
<path fill="none" stroke="black" d="M19.88,-189.6C22.27,-148.58 30.37,-50.86 54,-29.8 76.45,-9.79 112.3,-10.4 137.68,-14.18"/>
<polygon fill="black" stroke="black" points="137.39,-17.68 147.84,-15.94 138.59,-10.78 137.39,-17.68"/>
<text text-anchor="middle" x="62" y="-33.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 3&#45;&gt;0 -->
<g id="edge29" class="edge">
<title>3&#45;&gt;0</title>
<path fill="none" stroke="black" d="M27.04,-223.55C42.52,-253.88 76.58,-320.62 95.14,-356.99"/>
<polygon fill="black" stroke="black" points="92.05,-358.64 99.72,-365.96 98.29,-355.46 92.05,-358.64"/>
<text text-anchor="middle" x="62" y="-308.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">13</text>
</g> </g>
<!-- 16 --> <!-- 16 -->
<g id="node18" class="node"> <g id="node19" class="node">
<title>16</title> <title>16</title>
<ellipse fill="none" stroke="black" cx="108.8" cy="-172.8" rx="20.6" ry="20.6"/> <ellipse fill="none" stroke="black" cx="942.38" cy="-407" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="108.8" y="-169.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">16</text> <text text-anchor="middle" x="942.38" y="-403.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">16</text>
</g> </g>
<!-- 3&#45;&gt;16 --> <!-- 2&#45;&gt;16 -->
<g id="edge31" class="edge"> <g id="edge35" class="edge">
<title>3&#45;&gt;16</title> <title>2&#45;&gt;16</title>
<path fill="none" stroke="black" d="M35.29,-201.38C47.65,-196.5 64.96,-189.68 79.57,-183.92"/> <path fill="none" stroke="black" d="M870.49,-304.35C883.79,-323.61 907.63,-358.14 923.97,-381.79"/>
<polygon fill="black" stroke="black" points="81.14,-187.07 89.16,-180.15 78.57,-180.56 81.14,-187.07"/> <polygon fill="black" stroke="black" points="921.26,-384.03 929.82,-390.27 927.02,-380.05 921.26,-384.03"/>
<text text-anchor="middle" x="62" y="-197.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="899.58" y="-356.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 14 --> <!-- 5&#45;&gt;0 -->
<g id="edge13" class="edge">
<title>5&#45;&gt;0</title>
<path fill="none" stroke="black" d="M1016.17,-472.15C1010,-483.32 1000.61,-497.93 989.17,-508 929.25,-560.76 900.42,-570 820.58,-570 503.39,-570 503.39,-570 503.39,-570 465.18,-570 450.35,-561.07 426.79,-531 399.08,-495.63 392.67,-442.08 391.53,-409.45"/>
<polygon fill="black" stroke="black" points="395.03,-409.17 391.33,-399.24 388.03,-409.31 395.03,-409.17"/>
<text text-anchor="middle" x="729.98" y="-573.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">19</text>
</g>
<!-- 9 -->
<g id="node12" class="node">
<title>9</title>
<ellipse fill="none" stroke="black" cx="1105.17" cy="-444" rx="18" ry="18"/>
<text text-anchor="middle" x="1105.17" y="-440.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">9</text>
</g>
<!-- 5&#45;&gt;9 -->
<g id="edge14" class="edge">
<title>5&#45;&gt;9</title>
<path fill="none" stroke="black" d="M1043.1,-453.4C1053.01,-451.87 1065.77,-449.91 1077.05,-448.17"/>
<polygon fill="black" stroke="black" points="1077.93,-451.58 1087.28,-446.6 1076.87,-444.66 1077.93,-451.58"/>
<text text-anchor="middle" x="1065.17" y="-454.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 9&#45;&gt;19 -->
<g id="edge15" class="edge">
<title>9&#45;&gt;19</title>
<path fill="none" stroke="black" d="M1122.92,-439.86C1133,-437.36 1146.11,-434.11 1157.85,-431.21"/>
<polygon fill="black" stroke="black" points="1158.83,-434.57 1167.7,-428.77 1157.15,-427.78 1158.83,-434.57"/>
<text text-anchor="middle" x="1145.17" y="-439.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 14&#45;&gt;7 -->
<g id="edge16" class="edge">
<title>14&#45;&gt;7</title>
<path fill="none" stroke="black" d="M1294.54,-473C1304.74,-473 1317.3,-473 1328.35,-473"/>
<polygon fill="black" stroke="black" points="1328.35,-476.5 1338.35,-473 1328.35,-469.5 1328.35,-476.5"/>
<text text-anchor="middle" x="1316.37" y="-476.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 18 -->
<g id="node15" class="node"> <g id="node15" class="node">
<title>14</title> <title>18</title>
<ellipse fill="none" stroke="black" cx="375.59" cy="-190.8" rx="20.6" ry="20.6"/> <ellipse fill="none" stroke="black" cx="1439.16" cy="-440" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="375.59" y="-187.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">14</text> <text text-anchor="middle" x="1439.16" y="-436.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">18</text>
</g> </g>
<!-- 14&#45;&gt;18 --> <!-- 7&#45;&gt;18 -->
<g id="edge19" class="edge"> <g id="edge18" class="edge">
<title>14&#45;&gt;18</title> <title>7&#45;&gt;18</title>
<path fill="none" stroke="black" d="M396.38,-188.52C432.57,-184.55 511.88,-176.8 578.98,-176.8 578.98,-176.8 578.98,-176.8 877.78,-176.8 914.35,-176.8 938.31,-216.78 950.85,-245.67"/> <path fill="none" stroke="black" d="M1373.33,-466.48C1383.85,-462.18 1397.92,-456.44 1410.26,-451.4"/>
<polygon fill="black" stroke="black" points="947.63,-247.04 954.66,-254.97 954.1,-244.39 947.63,-247.04"/> <polygon fill="black" stroke="black" points="1411.76,-454.57 1419.69,-447.55 1409.11,-448.09 1411.76,-454.57"/>
<text text-anchor="middle" x="673.98" y="-180.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="1396.37" y="-462.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 7&#45;&gt;14 --> <!-- 18&#45;&gt;19 -->
<g id="edge20" class="edge"> <g id="edge17" class="edge">
<title>7&#45;&gt;14</title> <title>18&#45;&gt;19</title>
<path fill="none" stroke="black" d="M242.93,-215.64C267.61,-210.98 314.15,-202.2 344.76,-196.43"/> <path fill="none" stroke="black" d="M1418.1,-438.71C1374.45,-435.91 1270.67,-429.25 1219.11,-425.94"/>
<polygon fill="black" stroke="black" points="345.68,-199.81 354.86,-194.52 344.38,-192.94 345.68,-199.81"/> <polygon fill="black" stroke="black" points="1219.15,-422.43 1208.94,-425.28 1218.7,-429.42 1219.15,-422.43"/>
<text text-anchor="middle" x="269.19" y="-214.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="1316.37" y="-436.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 8&#45;&gt;18 --> <!-- 17 -->
<g id="edge22" class="edge"> <g id="node16" class="node">
<title>8&#45;&gt;18</title> <title>17</title>
<path fill="none" stroke="black" d="M732.21,-374.84C765.98,-374.23 842.39,-369.38 897.58,-339.8 915.75,-330.06 931.96,-313.37 943.5,-299.35"/> <ellipse fill="none" stroke="black" cx="595.18" cy="-468" rx="20.6" ry="20.6"/>
<polygon fill="black" stroke="black" points="946.27,-301.48 949.73,-291.47 940.78,-297.14 946.27,-301.48"/> <text text-anchor="middle" x="595.18" y="-464.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">17</text>
<text text-anchor="middle" x="833.98" y="-366.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 8&#45;&gt;1 --> <!-- 17&#45;&gt;19 -->
<g id="edge21" class="edge"> <g id="edge21" class="edge">
<title>8&#45;&gt;1</title> <title>17&#45;&gt;19</title>
<path fill="none" stroke="black" d="M723.26,-390.5C731.95,-406.99 745.98,-433.69 757.98,-456.8 765.4,-471.07 773.63,-487.06 780.25,-499.95"/> <path fill="none" stroke="black" d="M608.3,-484.48C623.78,-503.44 652.49,-532 684.98,-532 684.98,-532 684.98,-532 1106.17,-532 1145.37,-532 1167.85,-485.83 1178.72,-453.86"/>
<polygon fill="black" stroke="black" points="777.27,-501.82 784.95,-509.12 783.5,-498.62 777.27,-501.82"/> <polygon fill="black" stroke="black" points="1182.14,-454.65 1181.85,-444.06 1175.47,-452.52 1182.14,-454.65"/>
<text text-anchor="middle" x="753.98" y="-460.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="899.58" y="-535.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 16&#45;&gt;18 --> <!-- 17&#45;&gt;6 -->
<g id="edge27" class="edge"> <g id="edge19" class="edge">
<title>16&#45;&gt;18</title> <title>17&#45;&gt;6</title>
<path fill="none" stroke="black" d="M122.39,-157.05C141.72,-134.79 181.04,-96.8 224.19,-96.8 224.19,-96.8 224.19,-96.8 877.78,-96.8 942.01,-96.8 956.98,-192.92 960.41,-243.89"/> <path fill="none" stroke="black" d="M607.81,-451.2C619.54,-433.73 637.64,-405.32 649.98,-379 661.38,-354.71 671.06,-325.64 677.34,-304.94"/>
<polygon fill="black" stroke="black" points="956.92,-244.24 960.98,-254.03 963.91,-243.85 956.92,-244.24"/> <polygon fill="black" stroke="black" points="680.73,-305.81 680.22,-295.23 674.02,-303.82 680.73,-305.81"/>
<text text-anchor="middle" x="579.98" y="-100.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="641.98" y="-413.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 16&#45;&gt;2 --> <!-- 17&#45;&gt;5 -->
<g id="edge28" class="edge"> <g id="edge20" class="edge">
<title>16&#45;&gt;2</title> <title>17&#45;&gt;5</title>
<path fill="none" stroke="black" d="M129.43,-169.89C170.91,-163.92 270.62,-150.42 354.79,-145.8 373.25,-144.78 379.27,-138.81 396.39,-145.8 501.92,-188.91 585.84,-304.29 618.37,-354.23"/> <path fill="none" stroke="black" d="M615.83,-463.8C633.76,-460.34 661.02,-456 684.98,-456 684.98,-456 684.98,-456 943.38,-456 961.27,-456 981.39,-456 997.08,-456"/>
<polygon fill="black" stroke="black" points="615.5,-356.23 623.84,-362.76 621.39,-352.45 615.5,-356.23"/> <polygon fill="black" stroke="black" points="997.15,-459.5 1007.15,-456 997.15,-452.5 997.15,-459.5"/>
<text text-anchor="middle" x="375.59" y="-149.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="819.58" y="-459.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 4&#45;&gt;0 -->
<g id="edge23" class="edge">
<title>4&#45;&gt;0</title>
<path fill="none" stroke="black" d="M491.63,-434.98C485.22,-428.4 476.87,-420.64 468.39,-415 452.58,-404.49 433,-395.87 417.59,-389.93"/>
<polygon fill="black" stroke="black" points="418.74,-386.63 408.15,-386.43 416.31,-393.19 418.74,-386.63"/>
<text text-anchor="middle" x="447.59" y="-418.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 4&#45;&gt;17 -->
<g id="edge22" class="edge">
<title>4&#45;&gt;17</title>
<path fill="none" stroke="black" d="M522.09,-451.76C534.13,-454.48 550.71,-458.21 564.93,-461.41"/>
<polygon fill="black" stroke="black" points="564.25,-464.85 574.77,-463.63 565.79,-458.02 564.25,-464.85"/>
<text text-anchor="middle" x="548.39" y="-463.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 10&#45;&gt;19 -->
<g id="edge24" class="edge">
<title>10&#45;&gt;19</title>
<path fill="none" stroke="black" d="M468.59,-115.82C505.11,-113.33 584.8,-106.37 649.98,-90 690.49,-79.83 701.07,-76.55 737.98,-57 776.75,-36.46 774.7,0 818.58,0 818.58,0 818.58,0 1106.17,0 1128.06,0 1137.22,-5.67 1149.17,-24 1169.18,-54.67 1181.8,-304.17 1185.69,-392.86"/>
<polygon fill="black" stroke="black" points="1182.2,-393.25 1186.13,-403.09 1189.19,-392.95 1182.2,-393.25"/>
<text text-anchor="middle" x="819.58" y="-4.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 16&#45;&gt;3 -->
<g id="edge31" class="edge">
<title>16&#45;&gt;3</title>
<path fill="none" stroke="black" d="M940.12,-427.95C937.45,-457.2 929.18,-510.85 903.58,-548 877.75,-585.48 866.1,-608 820.58,-608 185.39,-608 185.39,-608 185.39,-608 143.56,-608 117.78,-469.46 108.5,-408.84"/>
<polygon fill="black" stroke="black" points="111.94,-408.19 107.01,-398.81 105.02,-409.22 111.94,-408.19"/>
<text text-anchor="middle" x="548.39" y="-611.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 16&#45;&gt;19 -->
<g id="edge32" class="edge">
<title>16&#45;&gt;19</title>
<path fill="none" stroke="black" d="M963.35,-407.76C996.57,-409.1 1065.22,-412.21 1123.17,-417 1134.25,-417.92 1146.38,-419.18 1157.06,-420.38"/>
<polygon fill="black" stroke="black" points="1156.83,-423.88 1167.17,-421.55 1157.64,-416.93 1156.83,-423.88"/>
<text text-anchor="middle" x="1065.17" y="-417.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 16&#45;&gt;5 --> <!-- 16&#45;&gt;5 -->
<g id="edge25" class="edge"> <g id="edge29" class="edge">
<title>16&#45;&gt;5</title> <title>16&#45;&gt;5</title>
<path fill="none" stroke="black" d="M128.27,-164.47C134.31,-162.15 141.12,-159.96 147.6,-158.8 165.79,-155.54 170.97,-155.68 189.19,-158.8 273.6,-173.23 365.23,-219.68 407.53,-243.07"/> <path fill="none" stroke="black" d="M962.24,-413.85C970.75,-417.28 980.75,-421.81 989.17,-427 994.13,-430.05 999.14,-433.75 1003.75,-437.47"/>
<polygon fill="black" stroke="black" points="406.05,-246.25 416.49,-248.09 409.47,-240.14 406.05,-246.25"/> <polygon fill="black" stroke="black" points="1001.64,-440.28 1011.54,-444.06 1006.16,-434.93 1001.64,-440.28"/>
<text text-anchor="middle" x="269.19" y="-187.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="985.17" y="-430.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 16&#45;&gt;4 --> <!-- 16&#45;&gt;4 -->
<g id="edge26" class="edge"> <g id="edge30" class="edge">
<title>16&#45;&gt;4</title> <title>16&#45;&gt;4</title>
<path fill="none" stroke="black" d="M119.74,-190.65C127.18,-203.82 137.73,-222.1 147.6,-237.8 167.64,-269.68 192.31,-305.52 208.15,-328.12"/> <path fill="none" stroke="black" d="M921.88,-411.16C905.58,-414.27 881.67,-418 860.58,-418 728.98,-418 728.98,-418 728.98,-418 657.28,-418 573.79,-433.34 532.03,-442.08"/>
<polygon fill="black" stroke="black" points="205.34,-330.21 213.95,-336.38 211.06,-326.19 205.34,-330.21"/> <polygon fill="black" stroke="black" points="531.16,-438.69 522.11,-444.2 532.62,-445.53 531.16,-438.69"/>
<text text-anchor="middle" x="168.39" y="-302.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="729.98" y="-422.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 13&#45;&gt;18 --> <!-- 8&#45;&gt;19 -->
<g id="edge32" class="edge"> <g id="edge36" class="edge">
<title>13&#45;&gt;18</title> <title>8&#45;&gt;19</title>
<path fill="none" stroke="black" d="M895.53,-474.41C905.26,-468.36 916.71,-459.61 923.58,-448.8 951.65,-404.63 959.12,-342.79 960.96,-305.96"/> <path fill="none" stroke="black" d="M794.8,-152.33C811.15,-151.75 836.55,-151 858.58,-151 858.58,-151 858.58,-151 1106.17,-151 1156.13,-151 1177.57,-321.18 1184.38,-392.82"/>
<polygon fill="black" stroke="black" points="964.47,-305.96 961.36,-295.83 957.47,-305.68 964.47,-305.96"/> <polygon fill="black" stroke="black" points="1180.92,-393.39 1185.32,-403.03 1187.89,-392.75 1180.92,-393.39"/>
<text text-anchor="middle" x="919.58" y="-461.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="985.17" y="-154.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 13&#45;&gt;2 --> <!-- 8&#45;&gt;2 -->
<g id="edge33" class="edge"> <g id="edge37" class="edge">
<title>13&#45;&gt;2</title> <title>8&#45;&gt;2</title>
<path fill="none" stroke="black" d="M858.22,-473.78C835.54,-461.1 794.63,-439.07 757.98,-423.8 719.97,-407.96 708.14,-410.27 669.98,-394.8 666.62,-393.44 663.14,-391.9 659.72,-390.32"/> <path fill="none" stroke="black" d="M786.74,-168.18C800.69,-191.84 827.74,-237.71 844.37,-265.92"/>
<polygon fill="black" stroke="black" points="660.99,-387.05 650.46,-385.87 657.96,-393.35 660.99,-387.05"/> <polygon fill="black" stroke="black" points="841.49,-267.91 849.58,-274.75 847.52,-264.36 841.49,-267.91"/>
<text text-anchor="middle" x="753.98" y="-427.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="819.58" y="-233.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 13&#45;&gt;3 -->
<g id="edge34" class="edge">
<title>13&#45;&gt;3</title>
<path fill="none" stroke="black" d="M863.99,-500.64C861.22,-504.85 858.39,-509.42 855.98,-513.8 826.18,-567.96 856.8,-638.8 794.98,-638.8 107.8,-638.8 107.8,-638.8 107.8,-638.8 25.32,-638.8 18.8,-332.17 18.78,-236.17"/>
<polygon fill="black" stroke="black" points="22.28,-236.05 18.81,-226.04 15.28,-236.03 22.28,-236.05"/>
<text text-anchor="middle" x="476.39" y="-642.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
</g> </g>
</svg> </svg>

Avant

Largeur:  |  Hauteur:  |  Taille: 26 Kio

Après

Largeur:  |  Hauteur:  |  Taille: 27 Kio

Voir le fichier

@ -34,9 +34,9 @@ let getMaximumNodeId g =
node toward the desired node(s). This function also completes the graph by adding a starting node*) node toward the desired node(s). This function also completes the graph by adding a starting node*)
let addChildren xxs g = let addChildren xxs g =
(*the id of the start is the maximum id + the number of added nodes + 1 to get the next maximum id *) (*the id of the start is the maximum id + the number of added nodes + 1 to get the next maximum id *)
let sourceId = (getMaximumNodeId g) + (List.length xxs) + 1 in let startId = (getMaximumNodeId g) + (List.length xxs) + 1 in
(*We create the node*) (*We create the node*)
let g2 = new_node g sourceId in let g2 = new_node g startId in
(*goes over all the activities of a children*) (*goes over all the activities of a children*)
let rec activitiesIterator childNode acc = function let rec activitiesIterator childNode acc = function
@ -47,7 +47,7 @@ let addChildren xxs g =
(*tool function to create the node for said children and create the edge from the start to this node*) (*tool function to create the node for said children and create the edge from the start to this node*)
let addChildrenNode g a = let addChildrenNode g a =
let g1 = (new_node g a) in let g1 = (new_node g a) in
add_arc g1 sourceId a 1 add_arc g1 startId a 1
in in
(*goes over all the children of the list*) (*goes over all the children of the list*)

Voir le fichier

@ -14,8 +14,8 @@ let rec way g n1 n2 =
| a, b -> | a, b ->
let findNext x (arcId, arcCapa) = match x with let findNext x (arcId, arcCapa) = match x with
| None -> inner g (arcId :: xs, (min capa arcCapa)) (arcId :: visited) arcId n2 (*If we are returned a none then this branch | None -> inner g (arcId :: xs, (min capa arcCapa)) (arcId :: visited) arcId n2 (*If we are returned a non then this branch
is empty --> we need to search in the others*) is empty --> we need to serach in the others*)
| Some a -> Some a | Some a -> Some a
in in