rlacroix/FordFulkersonLeChameau
1
0
Çatalla 0
Kod Konular Değişiklik İstekleri Sürüm Wiki Aktivite

İşlemeleri karşılaştır

temel: rlacroix:32108d9c16a63d72727ece9288cf29f804b0ff23
Dal Etiket
rlacroix:master
...
karşılaştır: rlacroix:82d5c3f840bf1eb799221cb66e7c141c3277575a
Dal Etiket
rlacroix:master

2 commits
32108d9c16 ... 82d5c3f840

Yazar SHA1 Mesaj Tarih
Raphaël LACROIX
82d5c3f840 Typo and variable name change 2023-01-15 22:59:25 +01:00
Raphaël LACROIX
5173e74421 polished readme (typo + clarification of examples) 2023-01-14 15:42:54 +01:00
6 değiştirilmiş dosya ile 413 ekleme ve 422 silme
İstatistikleri Göster Tüm dosyaları genişlet Tüm dosyaları daralt

17
README.md
Dosyayı Görüntüle

@ -1,4 +1,4 @@
*Projet réalisé par Raphaël LACROIX et Aurélia LEJEUNE* *Project undertaken by Aurélia LEJEUNE and Raphaël LACROIX as part of our 4th year course on functionnal programming*
# 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,6 +30,19 @@ 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
@ -49,7 +62,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 - `make test` enables you to test the first step of the project (i.e. just running the Ford-Fulkerson algorithm on a test graph)
- ⚠️ 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 :

24
_build/_digests
Dosyayı Görüntüle

@ -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 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)-" "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"
"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"
"Rule: ocaml dependencies mli (%=src/ioApp )": "\199}\132Z\031\020^\201\179,\223C\220\169\194\238"
"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" "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 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" "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: 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 mli (%=src/display )": "\231~k=1\249%\182S0\233D\212\252\223\161"
"Rule: ocaml: cmx* & o* -> native (%=src/appMedium )": ".fp\"(\162\159qP\135\211,A/\238\023"
"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/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" "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"
"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"
"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: ml & cmi -> cmx & o (%=src/fordFulkerson )": "\214\1900\020\186\000\135\167\217\223AVA\252\025\025" "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;" "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: 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/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: ml & cmi -> cmx & o (%=src/ftest )": "\146\202\182\254\187\193y\243ifv\190\182$y\160"
"Rule: ocaml: mli -> cmi (%=src/fordFulkerson )": "v\184\208\237V\182T\138\168\207\20258\221\233s"
"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"
"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" "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/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"
"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 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"
"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 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" "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"
"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 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" "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+"
"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"

60
outFileApp
Dosyayı Görüntüle

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

724
outFileApp.svg
Dosyayı Görüntüle

@ -4,459 +4,439 @@
<!-- 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="1468pt" height="745pt" <svg width="991pt" height="662pt"
viewBox="0.00 0.00 1467.96 745.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"> viewBox="0.00 0.00 991.17 661.80" 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 741)"> <g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 657.8)">
<title>finite_state_machine</title> <title>finite_state_machine</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-741 1463.96,-741 1463.96,4 -4,4"/> <polygon fill="white" stroke="transparent" points="-4,4 -4,-657.8 987.17,-657.8 987.17,4 -4,4"/>
<!-- 15 --> <!-- 10 -->
<g id="node1" class="node"> <g id="node1" class="node">
<title>15</title> <title>10</title>
<ellipse fill="none" stroke="black" cx="20.8" cy="-267" rx="20.6" ry="20.6"/> <ellipse fill="none" stroke="black" cx="876.78" cy="-543.8" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="20.8" y="-263.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">15</text> <text text-anchor="middle" x="876.78" y="-540.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">10</text>
</g> </g>
<!-- 3 --> <!-- 18 -->
<g id="node2" class="node"> <g id="node2" class="node">
<title>3</title> <title>18</title>
<ellipse fill="none" stroke="black" cx="103.6" cy="-381" rx="18" ry="18"/> <ellipse fill="none" stroke="black" cx="962.38" cy="-274.8" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="103.6" y="-377.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">3</text> <text text-anchor="middle" x="962.38" y="-271.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">18</text>
</g> </g>
<!-- 15&#45;&gt;3 --> <!-- 10&#45;&gt;18 -->
<g id="edge1" class="edge"> <g id="edge1" class="edge">
<title>15&#45;&gt;3</title> <title>10&#45;&gt;18</title>
<path fill="none" stroke="black" d="M33.72,-283.82C47.69,-303.53 70.89,-336.27 86.46,-358.23"/> <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="83.78,-360.5 92.42,-366.64 89.49,-356.46 83.78,-360.5"/> <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="63.6" y="-334.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="919.58" y="-495.6" 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> </g>
<!-- 12 --> <!-- 12 -->
<g id="node5" class="node"> <g id="node3" class="node">
<title>12</title> <title>12</title>
<ellipse fill="none" stroke="black" cx="245.99" cy="-665" rx="20.6" ry="20.6"/> <ellipse fill="none" stroke="black" cx="168.39" cy="-20.8" 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> <text text-anchor="middle" x="168.39" y="-17.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">12</text>
</g> </g>
<!-- 3&#45;&gt;12 --> <!-- 12&#45;&gt;18 -->
<g id="edge4" class="edge"> <g id="edge2" class="edge">
<title>3&#45;&gt;12</title> <title>12&#45;&gt;18</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"/> <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="214.7,-664.47 225.16,-662.8 215.94,-657.58 214.7,-664.47"/> <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="143.6" y="-633.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="579.98" y="-24.6" 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>
<!-- 0&#45;&gt;3 -->
<g id="edge46" class="edge">
<title>0&#45;&gt;3</title>
<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="132.01,-381.77 121.63,-383.93 131.09,-388.71 132.01,-381.77"/>
<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> </g>
<!-- 6 --> <!-- 6 -->
<g id="node8" class="node"> <g id="node4" class="node">
<title>6</title> <title>6</title>
<ellipse fill="none" stroke="black" cx="685.98" cy="-278" rx="18" ry="18"/> <ellipse fill="none" stroke="black" cx="432.39" cy="-486.8" 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> <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> </g>
<!-- 0&#45;&gt;6 --> <!-- 0&#45;&gt;6 -->
<g id="edge42" class="edge"> <g id="edge40" class="edge">
<title>0&#45;&gt;6</title> <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"/> <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="657.61,-276.01 668.08,-274.35 658.86,-269.12 657.61,-276.01"/> <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="548.39" y="-270.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <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> </g>
<!-- 0&#45;&gt;2 --> <!-- 0&#45;&gt;2 -->
<g id="edge41" class="edge"> <g id="edge42" class="edge">
<title>0&#45;&gt;2</title> <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"/> <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="834.75,-304.04 842.8,-297.14 832.21,-297.52 834.75,-304.04"/> <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="641.98" y="-343.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">2</text> <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> </g>
<!-- 5 --> <!-- 5 -->
<g id="node11" class="node"> <g id="node9" class="node">
<title>5</title> <title>5</title>
<ellipse fill="none" stroke="black" cx="1025.17" cy="-456" rx="18" ry="18"/> <ellipse fill="none" stroke="black" cx="432.39" cy="-256.8" 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> <text text-anchor="middle" x="432.39" y="-253.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">5</text>
</g> </g>
<!-- 0&#45;&gt;5 --> <!-- 0&#45;&gt;5 -->
<g id="edge43" class="edge"> <g id="edge41" class="edge">
<title>0&#45;&gt;5</title> <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"/> <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="1004.27,-475.56 1010.5,-466.99 1000.28,-469.8 1004.27,-475.56"/> <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="729.98" y="-498.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <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>
<!-- 3 -->
<g id="node14" class="node">
<title>3</title>
<ellipse fill="none" stroke="black" cx="18" cy="-207.8" 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>
</g>
<!-- 0&#45;&gt;3 -->
<g id="edge39" class="edge">
<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"/>
<polygon fill="black" stroke="black" points="27.12,-234.86 21.8,-225.7 20.24,-236.18 27.12,-234.86"/>
<text text-anchor="middle" x="62" y="-348.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">2</text>
</g> </g>
<!-- 7 --> <!-- 7 -->
<g id="node14" class="node"> <g id="node16" class="node">
<title>7</title> <title>7</title>
<ellipse fill="none" stroke="black" cx="1356.37" cy="-473" rx="18" ry="18"/> <ellipse fill="none" stroke="black" cx="225.19" cy="-218.8" rx="18" ry="18"/>
<text text-anchor="middle" x="1356.37" y="-469.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">7</text> <text text-anchor="middle" x="225.19" y="-215.1" 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="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"/> <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"/>
<polygon fill="black" stroke="black" points="1358.1,-501.35 1355.1,-491.19 1351.11,-501 1358.1,-501.35"/> <polygon fill="black" stroke="black" points="197.41,-214.68 207.93,-213.46 198.94,-207.85 197.41,-214.68"/>
<text text-anchor="middle" x="899.58" y="-649.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="168.39" y="-222.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 4 --> <!-- 11&#45;&gt;18 -->
<g id="node17" class="node"> <g id="edge5" class="edge">
<title>4</title> <title>11&#45;&gt;18</title>
<ellipse fill="none" stroke="black" cx="504.39" cy="-448" rx="18" ry="18"/> <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"/>
<text text-anchor="middle" x="504.39" y="-444.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">4</text> <polygon fill="black" stroke="black" points="950.34,-303.43 952.11,-292.99 944.21,-300.04 950.34,-303.43"/>
</g> <text text-anchor="middle" x="753.98" y="-477.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
<!-- 0&#45;&gt;4 -->
<g id="edge45" class="edge">
<title>0&#45;&gt;4</title>
<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="475.87,-449.82 486.19,-447.39 476.61,-442.85 475.87,-449.82"/>
<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>
<!-- 11&#45;&gt;1 -->
<g id="edge12" class="edge">
<title>11&#45;&gt;1</title>
<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="330.92,-187.5 320.92,-191 330.92,-194.5 330.92,-187.5"/>
<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> </g>
<!-- 11&#45;&gt;2 --> <!-- 11&#45;&gt;2 -->
<g id="edge11" class="edge"> <g id="edge6" class="edge">
<title>11&#45;&gt;2</title> <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"/> <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"/>
<polygon fill="black" stroke="black" points="835.82,-274.15 845.58,-278.26 840.51,-268.96 835.82,-274.15"/> <polygon fill="black" stroke="black" points="624.01,-404.35 625.6,-393.88 617.83,-401.08 624.01,-404.35"/>
<text text-anchor="middle" x="819.58" y="-261.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="579.98" y="-461.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 2&#45;&gt;15 --> <!-- 11&#45;&gt;1 -->
<g id="edge34" class="edge"> <g id="edge7" class="edge">
<title>2&#45;&gt;15</title> <title>11&#45;&gt;1</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"/> <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"/>
<polygon fill="black" stroke="black" points="17.98,-236.15 21.35,-246.2 24.98,-236.24 17.98,-236.15"/> <polygon fill="black" stroke="black" points="765.83,-527.68 775.93,-524.48 766.04,-520.68 765.83,-527.68"/>
<text text-anchor="middle" x="447.59" y="-79.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="673.98" y="-521.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 2&#45;&gt;0 --> <!-- 2&#45;&gt;0 -->
<g id="edge33" class="edge"> <g id="edge23" class="edge">
<title>2&#45;&gt;0</title> <title>2&#45;&gt;0</title>
<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"/> <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"/>
<polygon fill="black" stroke="black" points="418.51,-375.19 408.85,-379.53 419.11,-382.16 418.51,-375.19"/> <polygon fill="black" stroke="black" points="137.11,-384.72 126.61,-386.14 135.71,-391.58 137.11,-384.72"/>
<text text-anchor="middle" x="641.98" y="-363.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">10</text> <text text-anchor="middle" x="375.59" y="-378.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">11</text>
</g> </g>
<!-- 16 --> <!-- 8 -->
<g id="node19" class="node"> <g id="node17" class="node">
<title>16</title> <title>8</title>
<ellipse fill="none" stroke="black" cx="942.38" cy="-407" rx="20.6" ry="20.6"/> <ellipse fill="none" stroke="black" cx="713.98" cy="-374.8" rx="18" ry="18"/>
<text text-anchor="middle" x="942.38" y="-403.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">16</text> <text text-anchor="middle" x="713.98" y="-371.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">8</text>
</g> </g>
<!-- 2&#45;&gt;16 --> <!-- 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"> <g id="edge35" class="edge">
<title>2&#45;&gt;16</title> <title>1&#45;&gt;10</title>
<path fill="none" stroke="black" d="M870.49,-304.35C883.79,-323.61 907.63,-358.14 923.97,-381.79"/> <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="921.26,-384.03 929.82,-390.27 927.02,-380.05 921.26,-384.03"/> <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="899.58" y="-356.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <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> </g>
<!-- 5&#45;&gt;0 --> <!-- 5&#45;&gt;0 -->
<g id="edge13" class="edge"> <g id="edge8" class="edge">
<title>5&#45;&gt;0</title> <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"/> <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="395.03,-409.17 391.33,-399.24 388.03,-409.31 395.03,-409.17"/> <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="729.98" y="-573.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">19</text> <text text-anchor="middle" x="269.19" y="-294.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">19</text>
</g> </g>
<!-- 9 --> <!-- 9 -->
<g id="node12" class="node"> <g id="node10" class="node">
<title>9</title> <title>9</title>
<ellipse fill="none" stroke="black" cx="1105.17" cy="-444" rx="18" ry="18"/> <ellipse fill="none" stroke="black" cx="579.98" cy="-214.8" 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> <text text-anchor="middle" x="579.98" y="-211.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">9</text>
</g> </g>
<!-- 5&#45;&gt;9 --> <!-- 5&#45;&gt;9 -->
<g id="edge14" class="edge"> <g id="edge9" class="edge">
<title>5&#45;&gt;9</title> <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"/> <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="1077.93,-451.58 1087.28,-446.6 1076.87,-444.66 1077.93,-451.58"/> <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="1065.17" y="-454.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="476.39" y="-249.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 9&#45;&gt;19 --> <!-- 9&#45;&gt;18 -->
<g id="edge15" class="edge"> <g id="edge10" class="edge">
<title>9&#45;&gt;19</title> <title>9&#45;&gt;18</title>
<path fill="none" stroke="black" d="M1122.92,-439.86C1133,-437.36 1146.11,-434.11 1157.85,-431.21"/> <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="1158.83,-434.57 1167.7,-428.77 1157.15,-427.78 1158.83,-434.57"/> <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="1145.17" y="-439.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="753.98" y="-218.6" 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">
<title>18</title>
<ellipse fill="none" stroke="black" cx="1439.16" cy="-440" rx="20.6" ry="20.6"/>
<text text-anchor="middle" x="1439.16" y="-436.3" font-family="Helvetica,Arial,sans-serif" font-size="14.00">18</text>
</g>
<!-- 7&#45;&gt;18 -->
<g id="edge18" class="edge">
<title>7&#45;&gt;18</title>
<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="1411.76,-454.57 1419.69,-447.55 1409.11,-448.09 1411.76,-454.57"/>
<text text-anchor="middle" x="1396.37" y="-462.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 18&#45;&gt;19 -->
<g id="edge17" class="edge">
<title>18&#45;&gt;19</title>
<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="1219.15,-422.43 1208.94,-425.28 1218.7,-429.42 1219.15,-422.43"/>
<text text-anchor="middle" x="1316.37" y="-436.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 17 --> <!-- 17 -->
<g id="node16" class="node"> <g id="node11" class="node">
<title>17</title> <title>17</title>
<ellipse fill="none" stroke="black" cx="595.18" cy="-468" rx="20.6" ry="20.6"/> <ellipse fill="none" stroke="black" cx="315.99" cy="-351.8" rx="20.6" ry="20.6"/>
<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="315.99" y="-348.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">17</text>
</g> </g>
<!-- 17&#45;&gt;19 --> <!-- 17&#45;&gt;18 -->
<g id="edge21" class="edge"> <g id="edge13" class="edge">
<title>17&#45;&gt;19</title> <title>17&#45;&gt;18</title>
<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"/> <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="1182.14,-454.65 1181.85,-444.06 1175.47,-452.52 1182.14,-454.65"/> <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="899.58" y="-535.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="673.98" y="-256.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 17&#45;&gt;6 --> <!-- 17&#45;&gt;6 -->
<g id="edge19" class="edge"> <g id="edge11" class="edge">
<title>17&#45;&gt;6</title> <title>17&#45;&gt;6</title>
<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"/> <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="680.73,-305.81 680.22,-295.23 674.02,-303.82 680.73,-305.81"/> <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="641.98" y="-413.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="375.59" y="-420.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 17&#45;&gt;5 --> <!-- 17&#45;&gt;5 -->
<g id="edge20" class="edge"> <g id="edge12" class="edge">
<title>17&#45;&gt;5</title> <title>17&#45;&gt;5</title>
<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"/> <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="997.15,-459.5 1007.15,-456 997.15,-452.5 997.15,-459.5"/> <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="819.58" y="-459.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="375.59" y="-319.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 4&#45;&gt;0 --> <!-- 4&#45;&gt;0 -->
<g id="edge23" class="edge"> <g id="edge15" class="edge">
<title>4&#45;&gt;0</title> <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"/> <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="418.74,-386.63 408.15,-386.43 416.31,-393.19 418.74,-386.63"/> <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="447.59" y="-418.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="168.39" y="-348.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 4&#45;&gt;17 --> <!-- 4&#45;&gt;17 -->
<g id="edge22" class="edge"> <g id="edge14" class="edge">
<title>4&#45;&gt;17</title> <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"/> <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="564.25,-464.85 574.77,-463.63 565.79,-458.02 564.25,-464.85"/> <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="548.39" y="-463.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="269.19" y="-354.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 10&#45;&gt;19 --> <!-- 15&#45;&gt;18 -->
<g id="edge24" class="edge"> <g id="edge18" class="edge">
<title>10&#45;&gt;19</title> <title>15&#45;&gt;18</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"/> <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="1182.2,-393.25 1186.13,-403.09 1189.19,-392.95 1182.2,-393.25"/> <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="819.58" y="-4.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="919.58" y="-296.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 16&#45;&gt;3 --> <!-- 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>
<!-- 16 -->
<g id="node18" class="node">
<title>16</title>
<ellipse fill="none" stroke="black" cx="108.8" cy="-172.8" 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>
</g>
<!-- 3&#45;&gt;16 -->
<g id="edge31" class="edge"> <g id="edge31" class="edge">
<title>16&#45;&gt;3</title> <title>3&#45;&gt;16</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"/> <path fill="none" stroke="black" d="M35.29,-201.38C47.65,-196.5 64.96,-189.68 79.57,-183.92"/>
<polygon fill="black" stroke="black" points="111.94,-408.19 107.01,-398.81 105.02,-409.22 111.94,-408.19"/> <polygon fill="black" stroke="black" points="81.14,-187.07 89.16,-180.15 78.57,-180.56 81.14,-187.07"/>
<text text-anchor="middle" x="548.39" y="-611.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="62" y="-197.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 16&#45;&gt;19 --> <!-- 14 -->
<g id="edge32" class="edge"> <g id="node15" class="node">
<title>16&#45;&gt;19</title> <title>14</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"/> <ellipse fill="none" stroke="black" cx="375.59" cy="-190.8" rx="20.6" ry="20.6"/>
<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="375.59" y="-187.1" font-family="Helvetica,Arial,sans-serif" font-size="14.00">14</text>
<text text-anchor="middle" x="1065.17" y="-417.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> </g>
<!-- 14&#45;&gt;18 -->
<g id="edge19" class="edge">
<title>14&#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"/>
<polygon fill="black" stroke="black" points="947.63,-247.04 954.66,-254.97 954.1,-244.39 947.63,-247.04"/>
<text text-anchor="middle" x="673.98" y="-180.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 7&#45;&gt;14 -->
<g id="edge20" class="edge">
<title>7&#45;&gt;14</title>
<path fill="none" stroke="black" d="M242.93,-215.64C267.61,-210.98 314.15,-202.2 344.76,-196.43"/>
<polygon fill="black" stroke="black" points="345.68,-199.81 354.86,-194.52 344.38,-192.94 345.68,-199.81"/>
<text text-anchor="middle" x="269.19" y="-214.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 8&#45;&gt;18 -->
<g id="edge22" class="edge">
<title>8&#45;&gt;18</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"/>
<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="833.98" y="-366.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 8&#45;&gt;1 -->
<g id="edge21" class="edge">
<title>8&#45;&gt;1</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"/>
<polygon fill="black" stroke="black" points="777.27,-501.82 784.95,-509.12 783.5,-498.62 777.27,-501.82"/>
<text text-anchor="middle" x="753.98" y="-460.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 16&#45;&gt;18 -->
<g id="edge27" class="edge">
<title>16&#45;&gt;18</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"/>
<polygon fill="black" stroke="black" points="956.92,-244.24 960.98,-254.03 963.91,-243.85 956.92,-244.24"/>
<text text-anchor="middle" x="579.98" y="-100.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g>
<!-- 16&#45;&gt;2 -->
<g id="edge28" class="edge">
<title>16&#45;&gt;2</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"/>
<polygon fill="black" stroke="black" points="615.5,-356.23 623.84,-362.76 621.39,-352.45 615.5,-356.23"/>
<text text-anchor="middle" x="375.59" y="-149.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 16&#45;&gt;5 --> <!-- 16&#45;&gt;5 -->
<g id="edge29" class="edge"> <g id="edge25" class="edge">
<title>16&#45;&gt;5</title> <title>16&#45;&gt;5</title>
<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"/> <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"/>
<polygon fill="black" stroke="black" points="1001.64,-440.28 1011.54,-444.06 1006.16,-434.93 1001.64,-440.28"/> <polygon fill="black" stroke="black" points="406.05,-246.25 416.49,-248.09 409.47,-240.14 406.05,-246.25"/>
<text text-anchor="middle" x="985.17" y="-430.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="269.19" y="-187.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 16&#45;&gt;4 --> <!-- 16&#45;&gt;4 -->
<g id="edge30" class="edge"> <g id="edge26" class="edge">
<title>16&#45;&gt;4</title> <title>16&#45;&gt;4</title>
<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"/> <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"/>
<polygon fill="black" stroke="black" points="531.16,-438.69 522.11,-444.2 532.62,-445.53 531.16,-438.69"/> <polygon fill="black" stroke="black" points="205.34,-330.21 213.95,-336.38 211.06,-326.19 205.34,-330.21"/>
<text text-anchor="middle" x="729.98" y="-422.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="168.39" y="-302.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 8&#45;&gt;19 --> <!-- 13&#45;&gt;18 -->
<g id="edge36" class="edge"> <g id="edge32" class="edge">
<title>8&#45;&gt;19</title> <title>13&#45;&gt;18</title>
<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"/> <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"/>
<polygon fill="black" stroke="black" points="1180.92,-393.39 1185.32,-403.03 1187.89,-392.75 1180.92,-393.39"/> <polygon fill="black" stroke="black" points="964.47,-305.96 961.36,-295.83 957.47,-305.68 964.47,-305.96"/>
<text text-anchor="middle" x="985.17" y="-154.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="919.58" y="-461.6" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text>
</g> </g>
<!-- 8&#45;&gt;2 --> <!-- 13&#45;&gt;2 -->
<g id="edge37" class="edge"> <g id="edge33" class="edge">
<title>8&#45;&gt;2</title> <title>13&#45;&gt;2</title>
<path fill="none" stroke="black" d="M786.74,-168.18C800.69,-191.84 827.74,-237.71 844.37,-265.92"/> <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"/>
<polygon fill="black" stroke="black" points="841.49,-267.91 849.58,-274.75 847.52,-264.36 841.49,-267.91"/> <polygon fill="black" stroke="black" points="660.99,-387.05 650.46,-385.87 657.96,-393.35 660.99,-387.05"/>
<text text-anchor="middle" x="819.58" y="-233.8" font-family="Helvetica,Arial,sans-serif" font-size="14.00">1</text> <text text-anchor="middle" x="753.98" y="-427.6" 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>

Yan Yana Kaydır Arayüz

Önce

Genişlik:  |  Yükseklik:  |  Boyut: 27 KiB

Sonra

Genişlik:  |  Yükseklik:  |  Boyut: 26 KiB

6
src/appTools.ml
Dosyayı Görüntüle

@ -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 startId = (getMaximumNodeId g) + (List.length xxs) + 1 in let sourceId = (getMaximumNodeId g) + (List.length xxs) + 1 in
(*We create the node*) (*We create the node*)
let g2 = new_node g startId in let g2 = new_node g sourceId 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 startId a 1 add_arc g1 sourceId a 1
in in
(*goes over all the children of the list*) (*goes over all the children of the list*)

4
src/fordFulkerson.ml
Dosyayı Görüntüle

@ -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 non then this branch | None -> inner g (arcId :: xs, (min capa arcCapa)) (arcId :: visited) arcId n2 (*If we are returned a none then this branch
is empty --> we need to serach in the others*) is empty --> we need to search in the others*)
| Some a -> Some a | Some a -> Some a
in in