Added basic cli

FilippoFantinato · Sep 12, 2024 · efd3128 · efd3128
1 parent 898713d
commit efd3128
Show file tree

Hide file tree

Showing 77 changed files with 1,422,964 additions and 63 deletions.
diff --git a/Cargo.toml b/Cargo.toml
@@ -2,3 +2,6 @@
 name = "algorithms-on-graphs"
 version = "0.1.0"
 edition = "2021"
+
+[dependencies]
+clap = { version = "4.5.17", features = ["derive"] }
diff --git a/dataset/input_random_01_10.txt b/dataset/input_random_01_10.txt
@@ -0,0 +1,10 @@
+10 9
+1 2 4993
+2 3 1392
+3 4 8856
+4 5 -433
+5 6 6590
+6 7 -7462
+7 8 6658
+8 9 -976
+9 10 9698
diff --git a/dataset/input_random_02_10.txt b/dataset/input_random_02_10.txt
@@ -0,0 +1,12 @@
+10 11
+1 2 4188
+2 3 -4502
+3 4 6938
+4 5 3256
+5 6 7605
+6 7 8856
+7 8 -7786
+8 9 9244
+8 4 5906
+9 10 7091
+9 6 -5756
diff --git a/dataset/input_random_03_10.txt b/dataset/input_random_03_10.txt
@@ -0,0 +1,14 @@
+10 13
+1 2 5943
+2 3 9069
+3 4 -7466
+3 10 7309
+4 5 -5531
+5 6 -6013
+5 7 -9081
+6 7 -6105
+6 1 -7899
+7 8 606
+8 9 -7728
+8 8 -6743
+9 10 -7187
diff --git a/dataset/input_random_04_10.txt b/dataset/input_random_04_10.txt
@@ -0,0 +1,11 @@
+10 10
+1 2 5649
+2 3 2853
+3 4 6714
+4 5 5914
+5 6 -7819
+5 2 3064
+6 7 1513
+7 8 5387
+8 9 7655
+9 10 1001
diff --git a/dataset/input_random_05_20.txt b/dataset/input_random_05_20.txt
@@ -0,0 +1,25 @@
+20 24
+1 2 -2650
+2 3 -3425
+3 4 -2263
+4 5 -9004
+4 7 7004
+5 6 5412
+6 7 8840
+7 8 -5702
+7 16 -5635
+8 9 298
+9 10 7163
+9 2 -8320
+10 11 6312
+11 12 -1858
+11 2 8976
+12 13 1831
+13 14 2533
+14 15 530
+15 16 396
+16 17 -2481
+17 18 9470
+18 19 3302
+18 2 -1838
+19 20 -9459
diff --git a/dataset/input_random_06_20.txt b/dataset/input_random_06_20.txt
@@ -0,0 +1,25 @@
+20 24
+1 2 2102
+2 3 5737
+3 4 5493
+4 5 1115
+4 6 8127
+5 6 5305
+5 15 -1372
+6 7 8271
+7 8 2703
+8 9 4917
+9 10 9529
+10 11 -2771
+11 12 6223
+12 13 1795
+13 14 -9188
+14 15 5201
+15 16 -984
+15 6 -9983
+16 17 1810
+16 13 406
+17 18 -4030
+18 19 6230
+19 20 6656
+19 19 118
diff --git a/dataset/input_random_07_20.txt b/dataset/input_random_07_20.txt
@@ -0,0 +1,29 @@
+20 28
+1 2 6053
+2 3 -3551
+2 5 5490
+3 4 -46
+3 8 4321
+4 5 -425
+4 11 3814
+5 6 6081
+6 7 -1573
+6 1 7610
+7 8 -621
+8 9 -6235
+9 10 -6346
+10 11 1909
+10 3 -5923
+11 12 -3979
+11 9 1153
+12 13 4093
+12 19 7737
+13 14 -4037
+13 10 -8315
+14 15 -4148
+15 16 -292
+15 19 810
+16 17 6107
+17 18 -4029
+18 19 4186
+19 20 -4375
diff --git a/dataset/input_random_08_20.txt b/dataset/input_random_08_20.txt
@@ -0,0 +1,27 @@
+20 26
+1 2 -8975
+2 3 3816
+3 4 2679
+3 19 3800
+4 5 -8690
+4 11 5048
+5 6 -5443
+5 5 -4890
+6 7 5882
+7 8 -1301
+8 9 -8752
+9 10 6349
+10 11 3650
+11 12 102
+11 14 9724
+12 13 3287
+12 6 8373
+13 14 -5649
+14 15 -1142
+15 16 4632
+16 17 -9140
+17 18 2594
+17 14 2687
+18 19 -2658
+18 15 -8668
+19 20 -2597
diff --git a/dataset/input_random_09_40.txt b/dataset/input_random_09_40.txt
@@ -0,0 +1,57 @@
+40 56
+1 2 475
+2 3 790
+2 22 5643
+3 4 -3582
+3 18 -531
+4 5 -9846
+4 2 1340
+5 6 -7575
+6 7 -4328
+6 26 -8789
+7 8 -3962
+8 9 -2939
+9 10 -1551
+10 11 -4232
+11 12 -5482
+11 25 -2387
+12 13 7020
+13 14 -7681
+14 15 4757
+14 35 7649
+15 16 1497
+16 17 -1592
+16 2 -5611
+17 18 1268
+18 19 -2630
+19 20 5536
+20 21 -8583
+21 22 1365
+21 35 8198
+22 23 1273
+22 13 -716
+23 24 7095
+24 25 4611
+25 26 9867
+25 25 -1303
+26 27 7556
+26 4 7962
+27 28 4385
+28 29 -9678
+29 30 -4773
+29 29 -8770
+30 31 -4451
+31 32 -7091
+31 12 7240
+32 33 -6355
+33 34 -8220
+34 35 6195
+34 16 2754
+35 36 5039
+36 37 -1817
+36 17 6276
+37 38 -4940
+37 16 -8832
+38 39 5229
+39 40 -8204
+39 39 6827
diff --git a/dataset/input_random_10_40.txt b/dataset/input_random_10_40.txt
@@ -0,0 +1,51 @@
+40 50
+1 2 2263
+2 3 -8986
+3 4 -4547
+4 5 -1240
+4 13 -3019
+5 6 9866
+5 2 2992
+6 7 -2830
+7 8 6812
+8 9 2234
+9 10 -7991
+10 11 7436
+10 15 7167
+11 12 8110
+12 13 -8037
+13 14 1825
+13 3 -2563
+14 15 6883
+14 33 4640
+15 16 550
+16 17 716
+17 18 -1332
+18 19 -9171
+18 14 5187
+19 20 -9271
+20 21 3631
+21 22 7660
+22 23 -2288
+22 34 7273
+23 24 -6168
+24 25 8652
+24 14 3717
+25 26 8812
+26 27 -9253
+27 28 -4013
+28 29 6238
+29 30 -4858
+30 31 -5748
+31 32 -2162
+32 33 3798
+33 34 7340
+34 35 -529
+34 38 9874
+35 36 4054
+35 38 2662
+36 37 9861
+36 24 456
+37 38 -4678
+38 39 -2796
+39 40 -5050
diff --git a/dataset/input_random_11_40.txt b/dataset/input_random_11_40.txt
@@ -0,0 +1,51 @@
+40 50
+1 2 -2661
+2 3 2332
+3 4 2733
+4 5 3398
+5 6 -5846
+6 7 374
+6 37 -1641
+7 8 -9723
+7 38 1285
+8 9 9025
+9 10 -4171
+9 14 5019
+10 11 3927
+10 35 -4298
+11 12 -9528
+11 39 5227
+12 13 -1422
+13 14 -1053
+14 15 -1476
+14 3 -278
+15 16 4103
+16 17 -5185
+17 18 1966
+18 19 -5539
+18 29 9334
+19 20 -3115
+20 21 3135
+21 22 -1670
+21 7 -9005
+22 23 -8660
+23 24 37
+24 25 -871
+25 26 -5329
+26 27 -693
+27 28 9582
+28 29 6149
+29 30 -4328
+30 31 -5953
+31 32 4078
+32 33 -4495
+33 34 7185
+34 35 9045
+35 36 5896
+35 16 -8662
+36 37 -9634
+37 38 9124
+37 34 1946
+38 39 -6689
+39 40 7737
+39 26 5120
diff --git a/dataset/input_random_12_40.txt b/dataset/input_random_12_40.txt
@@ -0,0 +1,53 @@
+40 52
+1 2 -8280
+1 22 7949
+2 3 -5199
+3 4 5212
+4 5 3147
+5 6 7317
+6 7 -203
+6 10 -9343
+7 8 -4355
+7 20 5949
+8 9 6684
+9 10 -905
+10 11 9732
+11 12 -8340
+12 13 -6491
+13 14 3416
+14 15 -6878
+15 16 535
+16 17 3887
+16 3 -8245
+17 18 7143
+18 19 2685
+18 5 -5460
+19 20 9428
+19 37 3717
+20 21 4626
+21 22 -1021
+21 37 -7272
+22 23 9226
+22 16 9051
+23 24 7312
+24 25 5579
+25 26 -8091
+26 27 -8137
+27 28 8710
+27 9 -3588
+28 29 -6172
+28 7 3149
+29 30 9856
+29 19 3783
+30 31 -31
+31 32 -363
+32 33 -2879
+33 34 -2200
+34 35 -2351
+35 36 512
+36 37 -8043
+37 38 6929
+37 28 -3775
+38 39 4107
+39 40 -3243
+39 20 -6760