diff --git a/test/input/100nodegraph b/test/input/100nodegraph new file mode 100644 index 0000000..345b5c3 --- /dev/null +++ b/test/input/100nodegraph @@ -0,0 +1,296 @@ +digraph G{ + size ="8.5,11"; + 96 -> 23 [label="3"]; + 96 -> 69 [label="6"]; + 38 -> 34 [label="3"]; + 38 -> 53 [label="959"]; + 86 -> 17 [label="452"]; + 86 -> 19 [label="135"]; + 86 -> 12 [label="8"]; + 86 -> 71 [label="4"]; + 54 -> 85 [label="1"]; + 54 -> 95 [label="6"]; + 54 -> 53 [label="596"]; + 10 -> 48 [label="1"]; + 10 -> 78 [label="1"]; + 67 -> 68 [label="4"]; + 67 -> 12 [label="10"]; + 67 -> 91 [label="214"]; + 85 -> 35 [label="144"]; + 85 -> 12 [label="880"]; + 85 -> 84 [label="9"]; + 85 -> 54 [label="10"]; + 85 -> 82 [label="184"]; + 16 -> 78 [label="279"]; + 16 -> 97 [label="667"]; + 16 -> 32 [label="10"]; + 16 -> 90 [label="10"]; + 16 -> 84 [label="431"]; + 8 -> 16 [label="910"]; + 8 -> 49 [label="3"]; + 8 -> 1 [label="5"]; + 83 -> 50 [label="1060"]; + 83 -> 53 [label="7"]; + 83 -> 79 [label="8"]; + 40 -> 56 [label="124"]; + 40 -> 89 [label="8"]; + 40 -> 21 [label="5"]; + 43 -> 15 [label="5"]; + 43 -> 28 [label="1"]; + 22 -> 45 [label="1014"]; + 22 -> 90 [label="3"]; + 22 -> 84 [label="3"]; + 62 -> 24 [label="922"]; + 62 -> 88 [label="8"]; + 62 -> 31 [label="7"]; + 62 -> 9 [label="104"]; + 78 -> 10 [label="7"]; + 78 -> 33 [label="7"]; + 80 -> 91 [label="6"]; + 80 -> 59 [label="5"]; + 55 -> 34 [label="6"]; + 55 -> 73 [label="7"]; + 94 -> 19 [label="6"]; + 94 -> 66 [label="2"]; + 94 -> 72 [label="831"]; + 94 -> 92 [label="1025"]; + 30 -> 44 [label="404"]; + 30 -> 50 [label="7"]; + 19 -> 25 [label="9"]; + 19 -> 94 [label="2"]; + 25 -> 97 [label="10"]; + 25 -> 19 [label="6"]; + 25 -> 83 [label="1033"]; + 24 -> 92 [label="1"]; + 24 -> 47 [label="10"]; + 88 -> 29 [label="1039"]; + 88 -> 72 [label="1"]; + 88 -> 62 [label="6"]; + 93 -> 3 [label="508"]; + 93 -> 25 [label="609"]; + 93 -> 16 [label="213"]; + 93 -> 63 [label="335"]; + 93 -> 41 [label="5"]; + 93 -> 5 [label="9"]; + 48 -> 58 [label="10"]; + 48 -> 10 [label="6"]; + 82 -> 56 [label="8"]; + 82 -> 9 [label="7"]; + 50 -> 22 [label="712"]; + 50 -> 29 [label="9"]; + 50 -> 30 [label="4"]; + 73 -> 55 [label="8"]; + 73 -> 75 [label="6"]; + 73 -> 83 [label="327"]; + 31 -> 68 [label="199"]; + 31 -> 62 [label="2"]; + 31 -> 36 [label="10"]; + 74 -> 72 [label="128"]; + 74 -> 64 [label="10"]; + 74 -> 92 [label="4"]; + 74 -> 53 [label="159"]; + 21 -> 40 [label="4"]; + 21 -> 45 [label="6"]; + 4 -> 61 [label="4"]; + 4 -> 100 [label="10"]; + 57 -> 77 [label="5"]; + 57 -> 61 [label="5"]; + 57 -> 16 [label="783"]; + 57 -> 53 [label="342"]; + 5 -> 32 [label="797"]; + 5 -> 93 [label="8"]; + 5 -> 29 [label="4"]; + 84 -> 23 [label="577"]; + 84 -> 22 [label="1"]; + 84 -> 85 [label="4"]; + 35 -> 79 [label="4"]; + 35 -> 11 [label="1"]; + 17 -> 96 [label="486"]; + 17 -> 33 [label="8"]; + 17 -> 37 [label="7"]; + 2 -> 15 [label="168"]; + 2 -> 18 [label="2"]; + 2 -> 52 [label="615"]; + 2 -> 72 [label="10"]; + 7 -> 69 [label="3"]; + 7 -> 60 [label="3"]; + 7 -> 16 [label="485"]; + 1 -> 72 [label="804"]; + 1 -> 42 [label="116"]; + 1 -> 8 [label="6"]; + 1 -> 18 [label="7"]; + 89 -> 59 [label="5"]; + 89 -> 40 [label="3"]; + 26 -> 46 [label="5"]; + 26 -> 87 [label="2"]; + 26 -> 73 [label="1062"]; + 45 -> 21 [label="7"]; + 45 -> 32 [label="9"]; + 45 -> 33 [label="781"]; + 27 -> 2 [label="870"]; + 27 -> 24 [label="549"]; + 27 -> 71 [label="2"]; + 27 -> 56 [label="1"]; + 59 -> 80 [label="8"]; + 59 -> 89 [label="6"]; + 63 -> 28 [label="2"]; + 63 -> 65 [label="1"]; + 41 -> 30 [label="514"]; + 41 -> 51 [label="5"]; + 41 -> 93 [label="8"]; + 39 -> 70 [label="4"]; + 39 -> 46 [label="3"]; + 47 -> 24 [label="5"]; + 47 -> 49 [label="2"]; + 9 -> 82 [label="6"]; + 9 -> 51 [label="5"]; + 46 -> 39 [label="3"]; + 46 -> 26 [label="9"]; + 46 -> 74 [label="221"]; + 20 -> 52 [label="2"]; + 20 -> 91 [label="5"]; + 79 -> 83 [label="2"]; + 79 -> 35 [label="5"]; + 79 -> 52 [label="451"]; + 49 -> 45 [label="901"]; + 49 -> 47 [label="6"]; + 49 -> 8 [label="9"]; + 70 -> 75 [label="4"]; + 70 -> 39 [label="2"]; + 70 -> 61 [label="722"]; + 33 -> 78 [label="7"]; + 33 -> 17 [label="4"]; + 33 -> 4 [label="257"]; + 81 -> 13 [label="5"]; + 81 -> 3 [label="6"]; + 32 -> 45 [label="5"]; + 32 -> 16 [label="2"]; + 36 -> 31 [label="9"]; + 36 -> 13 [label="1"]; + 34 -> 38 [label="3"]; + 34 -> 55 [label="7"]; + 34 -> 32 [label="534"]; + 34 -> 19 [label="664"]; + 3 -> 81 [label="5"]; + 3 -> 68 [label="8"]; + 14 -> 66 [label="10"]; + 14 -> 76 [label="8"]; + 14 -> 30 [label="363"]; + 14 -> 99 [label="1058"]; + 91 -> 20 [label="1"]; + 91 -> 80 [label="1"]; + 52 -> 76 [label="6"]; + 52 -> 20 [label="6"]; + 52 -> 4 [label="664"]; + 60 -> 7 [label="5"]; + 60 -> 42 [label="6"]; + 60 -> 27 [label="200"]; + 60 -> 12 [label="849"]; + 60 -> 6 [label="497"]; + 44 -> 37 [label="3"]; + 44 -> 64 [label="8"]; + 51 -> 22 [label="128"]; + 51 -> 34 [label="544"]; + 51 -> 9 [label="4"]; + 51 -> 41 [label="4"]; + 58 -> 50 [label="273"]; + 58 -> 11 [label="10"]; + 58 -> 48 [label="9"]; + 13 -> 36 [label="1"]; + 13 -> 81 [label="7"]; + 13 -> 66 [label="520"]; + 11 -> 75 [label="146"]; + 11 -> 35 [label="4"]; + 11 -> 58 [label="9"]; + 90 -> 42 [label="856"]; + 90 -> 3 [label="1072"]; + 90 -> 16 [label="6"]; + 90 -> 22 [label="7"]; + 90 -> 32 [label="234"]; + 99 -> 6 [label="10"]; + 99 -> 23 [label="1"]; + 99 -> 90 [label="859"]; + 99 -> 2 [label="148"]; + 68 -> 3 [label="10"]; + 68 -> 67 [label="7"]; + 66 -> 2 [label="1063"]; + 66 -> 94 [label="2"]; + 66 -> 14 [label="2"]; + 66 -> 22 [label="241"]; + 66 -> 43 [label="349"]; + 92 -> 74 [label="4"]; + 92 -> 24 [label="6"]; + 95 -> 54 [label="9"]; + 95 -> 15 [label="10"]; + 23 -> 99 [label="7"]; + 23 -> 96 [label="4"]; + 42 -> 60 [label="4"]; + 42 -> 77 [label="9"]; + 15 -> 95 [label="9"]; + 15 -> 43 [label="10"]; + 15 -> 9 [label="779"]; + 12 -> 67 [label="5"]; + 12 -> 86 [label="8"]; + 6 -> 34 [label="846"]; + 6 -> 98 [label="7"]; + 6 -> 99 [label="9"]; + 75 -> 73 [label="7"]; + 75 -> 70 [label="9"]; + 77 -> 57 [label="3"]; + 77 -> 42 [label="917"]; + 28 -> 39 [label="503"]; + 28 -> 43 [label="9"]; + 28 -> 63 [label="9"]; + 28 -> 32 [label="839"]; + 53 -> 7 [label="592"]; + 53 -> 28 [label="167"]; + 53 -> 65 [label="4"]; + 53 -> 83 [label="10"]; + 53 -> 11 [label="994"]; + 53 -> 39 [label="388"]; + 72 -> 84 [label="884"]; + 72 -> 44 [label="741"]; + 72 -> 2 [label="9"]; + 72 -> 88 [label="7"]; + 65 -> 63 [label="2"]; + 65 -> 53 [label="7"]; + 56 -> 27 [label="4"]; + 56 -> 82 [label="1"]; + 56 -> 10 [label="1080"]; + 37 -> 27 [label="570"]; + 37 -> 17 [label="7"]; + 37 -> 44 [label="9"]; + 76 -> 14 [label="10"]; + 76 -> 52 [label="2"]; + 18 -> 1 [label="9"]; + 18 -> 2 [label="9"]; + 98 -> 6 [label="5"]; + 98 -> 87 [label="125"]; + 64 -> 47 [label="343"]; + 64 -> 44 [label="6"]; + 64 -> 74 [label="2"]; + 64 -> 85 [label="304"]; + 97 -> 57 [label="1087"]; + 97 -> 100 [label="9"]; + 97 -> 25 [label="7"]; + 87 -> 26 [label="2"]; + 87 -> 98 [label="9"]; + 87 -> 81 [label="514"]; + 87 -> 40 [label="493"]; + 29 -> 59 [label="858"]; + 29 -> 5 [label="2"]; + 29 -> 50 [label="2"]; + 71 -> 22 [label="1085"]; + 71 -> 90 [label="344"]; + 71 -> 86 [label="2"]; + 71 -> 27 [label="8"]; + 100 -> 4 [label="4"]; + 100 -> 97 [label="4"]; + 69 -> 96 [label="1"]; + 69 -> 7 [label="5"]; + 69 -> 52 [label="386"]; + 69 -> 35 [label="210"]; + 61 -> 57 [label="4"]; + 61 -> 4 [label="9"]; + 61 -> 56 [label="514"]; +} diff --git a/test/input/10nodegraph b/test/input/10nodegraph new file mode 100644 index 0000000..dc8789e --- /dev/null +++ b/test/input/10nodegraph @@ -0,0 +1,27 @@ +digraph G{ + size ="8.5,11"; + 4 -> 8 [label="4"]; + 4 -> 10 [label="6"]; + 9 -> 6 [label="74"]; + 9 -> 10 [label="4"]; + 9 -> 7 [label="7"]; + 1 -> 7 [label="6"]; + 1 -> 2 [label="6"]; + 7 -> 2 [label="96"]; + 7 -> 9 [label="5"]; + 7 -> 1 [label="9"]; + 3 -> 6 [label="2"]; + 3 -> 1 [label="74"]; + 3 -> 5 [label="8"]; + 8 -> 5 [label="3"]; + 8 -> 4 [label="10"]; + 5 -> 3 [label="7"]; + 5 -> 8 [label="1"]; + 5 -> 7 [label="64"]; + 6 -> 3 [label="5"]; + 2 -> 7 [label="43"]; + 2 -> 5 [label="100"]; + 2 -> 1 [label="5"]; + 10 -> 4 [label="6"]; + 10 -> 9 [label="5"]; +} diff --git a/test/input/20nodegraph b/test/input/20nodegraph new file mode 100644 index 0000000..c50fca0 --- /dev/null +++ b/test/input/20nodegraph @@ -0,0 +1,91 @@ +digraph G{ + size ="8.5,11"; + 14 -> 12 [label="2"]; + 14 -> 11 [label="3"]; + 14 -> 10 [label="7"]; + 14 -> 9 [label="5"]; + 7 -> 6 [label="3"]; + 7 -> 2 [label="3"]; + 7 -> 19 [label="1"]; + 7 -> 8 [label="2"]; + 4 -> 14 [label="28"]; + 4 -> 12 [label="35"]; + 4 -> 13 [label="8"]; + 4 -> 18 [label="1"]; + 4 -> 16 [label="3"]; + 4 -> 15 [label="9"]; + 17 -> 1 [label="29"]; + 17 -> 15 [label="3"]; + 17 -> 19 [label="6"]; + 17 -> 18 [label="5"]; + 17 -> 6 [label="3"]; + 6 -> 5 [label="30"]; + 6 -> 18 [label="7"]; + 6 -> 7 [label="2"]; + 6 -> 17 [label="5"]; + 6 -> 19 [label="3"]; + 12 -> 5 [label="4"]; + 12 -> 14 [label="4"]; + 12 -> 20 [label="2"]; + 12 -> 10 [label="2"]; + 18 -> 4 [label="8"]; + 18 -> 6 [label="1"]; + 18 -> 15 [label="5"]; + 18 -> 17 [label="9"]; + 3 -> 8 [label="8"]; + 3 -> 20 [label="7"]; + 3 -> 2 [label="8"]; + 3 -> 5 [label="8"]; + 2 -> 6 [label="22"]; + 2 -> 7 [label="9"]; + 2 -> 5 [label="7"]; + 2 -> 8 [label="2"]; + 2 -> 3 [label="6"]; + 19 -> 17 [label="4"]; + 19 -> 8 [label="3"]; + 19 -> 6 [label="6"]; + 19 -> 7 [label="6"]; + 13 -> 5 [label="31"]; + 13 -> 4 [label="2"]; + 13 -> 16 [label="4"]; + 8 -> 19 [label="9"]; + 8 -> 3 [label="6"]; + 8 -> 7 [label="8"]; + 8 -> 2 [label="2"]; + 1 -> 17 [label="34"]; + 1 -> 20 [label="27"]; + 1 -> 9 [label="2"]; + 1 -> 11 [label="1"]; + 16 -> 8 [label="26"]; + 16 -> 9 [label="27"]; + 16 -> 15 [label="1"]; + 16 -> 13 [label="5"]; + 16 -> 4 [label="4"]; + 11 -> 6 [label="31"]; + 11 -> 14 [label="3"]; + 11 -> 9 [label="8"]; + 11 -> 1 [label="3"]; + 20 -> 19 [label="20"]; + 20 -> 15 [label="22"]; + 20 -> 3 [label="7"]; + 20 -> 10 [label="8"]; + 20 -> 5 [label="2"]; + 20 -> 12 [label="7"]; + 5 -> 2 [label="6"]; + 5 -> 12 [label="7"]; + 5 -> 3 [label="4"]; + 5 -> 20 [label="2"]; + 15 -> 16 [label="5"]; + 15 -> 17 [label="1"]; + 15 -> 4 [label="7"]; + 15 -> 18 [label="7"]; + 10 -> 17 [label="32"]; + 10 -> 20 [label="4"]; + 10 -> 9 [label="5"]; + 10 -> 12 [label="6"]; + 10 -> 14 [label="5"]; + 9 -> 10 [label="2"]; + 9 -> 1 [label="9"]; + 9 -> 14 [label="5"]; + 9 -> 11 [label="5"]; +} diff --git a/test/input/graphPosLittle b/test/input/graphPosLittle new file mode 100644 index 0000000..2c9a1a4 --- /dev/null +++ b/test/input/graphPosLittle @@ -0,0 +1,11 @@ +10 +4 8 4 10 6 +9 6 74 10 4 7 7 +1 7 6 2 6 +7 2 96 9 5 1 9 +3 6 2 1 74 5 8 +8 5 3 4 10 +5 3 7 8 1 7 64 +6 3 5 +2 7 43 5 100 1 5 +10 4 6 9 5 diff --git a/test/input/graphPosMes b/test/input/graphPosMes new file mode 100644 index 0000000..7645f75 --- /dev/null +++ b/test/input/graphPosMes @@ -0,0 +1,21 @@ +20 +14 12 2 11 3 10 7 9 5 +7 6 3 2 3 19 1 8 2 +4 14 28 12 35 13 8 18 1 16 3 15 9 +17 1 29 15 3 19 6 18 5 6 3 +6 5 30 18 7 7 2 17 5 19 3 +12 5 4 14 4 20 2 10 2 +18 4 8 6 1 15 5 17 9 +3 8 8 20 7 2 8 5 8 +2 6 22 7 9 5 7 8 2 3 6 +19 17 4 8 3 6 6 7 6 +13 5 31 4 2 16 4 +8 19 9 3 6 7 8 2 2 +1 17 34 20 27 9 2 11 1 +16 8 26 9 27 15 1 13 5 4 4 +11 6 31 14 3 9 8 1 3 +20 19 20 15 22 3 7 10 8 5 2 12 7 +5 2 6 12 7 3 4 20 2 +15 16 5 17 1 4 7 18 7 +10 17 32 20 4 9 5 12 6 14 5 +9 10 2 1 9 14 5 11 5 diff --git a/test/input/graphPosMidA b/test/input/graphPosMidA new file mode 100644 index 0000000..0d93498 --- /dev/null +++ b/test/input/graphPosMidA @@ -0,0 +1,101 @@ +100 +96 23 3 69 6 +38 34 3 53 959 +86 17 452 19 135 12 8 71 4 +54 85 1 95 6 53 596 +10 48 1 78 1 +67 68 4 12 10 91 214 +85 35 144 12 880 84 9 54 10 82 184 +16 78 279 97 667 32 10 90 10 84 431 +8 16 910 49 3 1 5 +83 50 1060 53 7 79 8 +40 56 124 89 8 21 5 +43 15 5 28 1 +22 45 1014 90 3 84 3 +62 24 922 88 8 31 7 9 104 +78 10 7 33 7 +80 91 6 59 5 +55 34 6 73 7 +94 19 6 66 2 72 831 92 1025 +30 44 404 50 7 +19 25 9 94 2 +25 97 10 19 6 83 1033 +24 92 1 47 10 +88 29 1039 72 1 62 6 +93 3 508 25 609 16 213 63 335 41 5 5 9 +48 58 10 10 6 +82 56 8 9 7 +50 22 712 29 9 30 4 +73 55 8 75 6 83 327 +31 68 199 62 2 36 10 +74 72 128 64 10 92 4 53 159 +21 40 4 45 6 +4 61 4 100 10 +57 77 5 61 5 16 783 53 342 +5 32 797 93 8 29 4 +84 23 577 22 1 85 4 +35 79 4 11 1 +17 96 486 33 8 37 7 +2 15 168 18 2 52 615 72 10 +7 69 3 60 3 16 485 +1 72 804 42 116 8 6 18 7 +89 59 5 40 3 +26 46 5 87 2 73 1062 +45 21 7 32 9 33 781 +27 2 870 24 549 71 2 56 1 +59 80 8 89 6 +63 28 2 65 1 +41 30 514 51 5 93 8 +39 70 4 46 3 +47 24 5 49 2 +9 82 6 51 5 +46 39 3 26 9 74 221 +20 52 2 91 5 +79 83 2 35 5 52 451 +49 45 901 47 6 8 9 +70 75 4 39 2 61 722 +33 78 7 17 4 4 257 +81 13 5 3 6 +32 45 5 16 2 +36 31 9 13 1 +34 38 3 55 7 32 534 19 664 +3 81 5 68 8 +14 66 10 76 8 30 363 99 1058 +91 20 1 80 1 +52 76 6 20 6 4 664 +60 7 5 42 6 27 200 12 849 6 497 +44 37 3 64 8 +51 22 128 34 544 9 4 41 4 +58 50 273 11 10 48 9 +13 36 1 81 7 66 520 +11 75 146 35 4 58 9 +90 42 856 3 1072 16 6 22 7 32 234 +99 6 10 23 1 90 859 2 148 +68 3 10 67 7 +66 2 1063 94 2 14 2 22 241 43 349 +92 74 4 24 6 +95 54 9 15 10 +23 99 7 96 4 +42 60 4 77 9 +15 95 9 43 10 9 779 +12 67 5 86 8 +6 34 846 98 7 99 9 +75 73 7 70 9 +77 57 3 42 917 +28 39 503 43 9 63 9 32 839 +53 7 592 28 167 65 4 83 10 11 994 39 388 +72 84 884 44 741 2 9 88 7 +65 63 2 53 7 +56 27 4 82 1 10 1080 +37 27 570 17 7 44 9 +76 14 10 52 2 +18 1 9 2 9 +98 6 5 87 125 +64 47 343 44 6 74 2 85 304 +97 57 1087 100 9 25 7 +87 26 2 98 9 81 514 40 493 +29 59 858 5 2 50 2 +71 22 1085 90 344 86 2 27 8 +100 4 4 97 4 +69 96 1 7 5 52 386 35 210 +61 57 4 4 9 56 514