Graph Input Error Message
Hello,
when I run Metis, i get the following error: Edge 220 for Vertex 1 is out of bounds. I have the following input file for Metis:
1 195
220 597 777 19 1092 343 767 190 540 0 494 510 724 918 573 590 578 706
3
2 223 785 184 800 243
5 1010
843 804 907 4 875 169 1077 296 587 589
684
10 327 17 15 9 16 8 13 14 11 12
806 920 783 596 599 581 281 1034 293 373 655 654 997 352 151 736 7 441 243 624 590 578 437 438
95 890 7 213 108 194
7 141
755 306 22 499 1037 372 1027 373 495 320 152 735 286 7 441 184 403 519 586
7 178 953 176 141
7 141
7 165
7 184 954 1109 1044 565 885 593
7 546 1070
7 546 1070
19
1110 601 1 18 502
21 988 359 627
20 752 570 761 200 107 358 486 187 834 118 119
23 24 586 11
785 94 546 22 24 307
222 635 22 323 23 778 321 282 948 735 354 389 593
26
196 25
45 44 47 46 35 178 36 33 34 39 28 37 29 38 43 30 42 41 32 31 40
786 178 315 337 845 844 1051 417 458 702 68 753 637 580 582 817 1066 1065 1064 1061 27 836 275 409 995 407 545 406 257 568 526 730 89
712 358 662 27
627 459 27
48 699 47 280 33 476 27 408 277 458 406 40 809
275 408 955 699 47 40 406 809 280 1063 361 27
988 280 191 985 458 889 40 884 626 701 98 955 699 582 47 1065 1082 476 1063 1081 1062 27 273 275 1022 31 406 809 257
676 658 712 27
803 47 855 1082 27 1060 43 700 406 40 583 257 873
988 699 774 761 47 1066 855 476 27 273 1022 458 471 40 701
758 707 27 844
831 146 147 301 57 149 195 178 229 1026 27 735 1051 239 734 441 172 99 733
27
260 317 35 178 36 33 475 157 27 156 42 32 31
178 27
164 955 47 40 809 1081 27
752 35 27 50
27
178 27
358 178 626 1082 1081 27
260 339 35 487 36 486 33 129 27 156 42 32 31 258
49 31 50
48 107
687 48 277 43 122 774 481 272 665
52
51 176
79 78 59 77 58 57 56 55 82 64 83 65 80 62 81 63 86 60 87 61 84 85 67 66 69 68 70 71 54 72 73 74 88 75 89 76
117 969 58 968 967 862 982 288 174 65 625 63 414 816 370 971 970 973 833 972 792 790 791 541 397 53
67 288 289 287 56 53 81 414 1038 833 792
79 77 59 58 455 55 633 634 65 53 73 76
117 289 69 83 53 81 38
250 251 1008 56 634 330 331 656 793 790 289 791 173 62 53 54 1000 902
250 251 77 1008 56 982 634 330 833 793 792 790 289 791 429 174 387 173 71 62 53 902
53
288 251 174 53 833 792
791 59 58 175 634 71 53 792
790 67 791 69 982 53 54 414 833
53
791 289 56 83 71 53 54 902 793 792
67 288 53 414
79 66 415 55 53 63
349 126 338 53 129 87 350 28 89
57 53 81 63
53
59 65 62 53
353 80 159 53 336 129
791 250 251 56 173 634 53 833
126 127 338 260 128 339 129 336 337 340 258 53 89
790 288 791 289 53
791 289 56 53 792
791 289 429 59 56 53 792
455 456 53
790 67 288 791 289 56 53 336 414 793
126 260 129 336 274 276 1079 368 1053 258 53 72 88 514
69 57 55 53
53
791 287 57 65 53
53
53
53
126 339 68 368 258 53 555 484 833 792
353 80 53 336
338 68 556 53 129 74 28
426 91 233
90 881
93 913
511 493 92 573 576
1034 23
117 212 694 638 1109 178 953 734 1051 524 405 367 244 9 891
97
1003 96 839
774 359 33
170 105 104 103 102 101 100 38
99 130 495
659 99 495 130
99
99
99
170 99
761 107 187 118
49 21 752 688 919 761 106 187 118
109 9 141
117 302 108 303
112 113 111
771 957 110 324 872 1015
110
1005 110 323 1039
116 115 966
114
114 736
831 95 57 333 308 1027 926 192 1051 239 287 622 907 109 172 340 614 585 54 587 731
21 164 107 106 119
21 841 391 919 761 487 187 361 834 118
772
275 699 458 122 1065 946 701 568 1014 273
121 539 50
263 767 913 577
125 126 127 128 129 337
418 1051 638 124 845
786 178 986 337 1051 1054 482 483 700 80 537 701 702 87 514 741 695 127 831 128 68 637 580 699 124 855 953 758 275 409 569 407 257 568 74
126 831 1054 124 537 74
126 831 1054 317 124 537 555 259 129 74
68 128 637 47 124 489 292 1051 1054 175 725 556 721 80 421 72 526 74 514 89
131 101 100
170 130
133 653
132
551 424
979 136
135
573
139
521 138
510 918 827 573 767
143 144 10 108 925 13 142 12
205 165 141
586 141
524 797 141
152 150 151 146 147 148 149
145 798 1092 38
145 571 826 307 38
145 571 572 307
145 736 38
145 571 826 893 572
145 571 572 8
145 571 826 584 572 190 11
667
178 616
275 158 157 156
803 191 985 155 417 458 700 40 539 753 47 817 1066 1065 476 1062 1060 273 1014 409 275 408 1022 545 406 583 257 567 873 615 730
803 280 985 155 417 458 700 40 701 699 1082 476 1063 1062 1060 273 1014 409 275 164 545 583 257 567 873 615 568 730
582 1065 191 155 1014 275 417 458 889 884 257 567 615
72 902
161 954
160
590
164 406
163 42 458 774 359 410 187 538 157 166 118 628
995 14 142
275 164 699 280 1063
513 169 168
784 167
223 785 225 863 762 499 381 167 354 623 5 243 519 236 691
171 105 131 99
170 367 681
117 38
251 59 58 174 175 73
59 175 173 982 54 61
260 174 1008 173 982 62 330 484 129 792
180 181 182 183 184 185 186 179 52 178 177 12
176
988 339 1007 176 336 362 985 154 12 38 458 41 40 627 626 126 391 95 45 46 1084 1083 1082 1081 27 28 275 182 183 472 258 259
176
176
359 176
178 176
178 176
824 503 312 296 15 176 1070 495 11 3 996 546 714 519
176
176
21 164 107 106 119
189 190 437
188 448 450 190
152 1 510 388 188 189 573
277 33 158 156
117 596 599 194 193
1045 587 192
389 340 9 585 587 192
0 196 38
195 26
995
199 232
211 212 204 205 210 215 213 214 206 207 208 209 198
202 21 203 201 362
200
200
200
199 1010
199 253 142
843 199
694 199
199
199
199
199
416 95 302 199 213
212 199 9
199
199
217
216
219 1065 1014
278 218 985
221 1 794
220 905 794
223 224 24 586
3 222 169 1099
222 314 548 321 883 322
169
227 228 229
226
319 226 756
696 226 293 38
979 232 231
751 230 1111
198 230
90 923 321
565
605 236 238 237
682 169 235 238
345 235
243 236 235
117 240 441 241 38
239 441 442 245
239
243
3 169 381 8 242 380 238
772 95 332 245
240 244 944
263 918 559 897 247 913 577
560 490 246
637 545 1065 1064 476 249
478 477 248
251 252 59 58 73 1000
250 252 59 58 173 73 61
250 251 634 337
205
256 667 255
254
254
262 126 260 261 35 33 158 157 156 28 275 258 259
786 178 986 337 417 1051 1054 483 537 80 579 87 831 637 47 953 758 292 409 275 995 407 583 257 74
128 753 637 582 178 946 855 280 315 644 1063 1062 283 273 275 1051 458 884 257 568 741
637 786 47 582 855 632 758 986 1060 275 1051 1054 175 700 407 40 583 257 80 873 74
700 803 458 582 257
803 458 582 257
123 268 267 266 265 913 246 264
263 559 918 897 913 577
263 767 913 577
263 767 913 577
263 554 913 577
263 918 559 897 913 577
1005 270 1101
269
358 272
318 385 271 50 679
275 276 277 278 279 121 36 33 259 157 156 274
275 409 1022 637 699 80 701 568 1062 273
803 280 946 33 158 157 156 155 889 700 884 539 701 126 121 582 476 475 166 28 274 273 409 276 277 278 32 406 545 583 873 730 260 178 418 417 753 955 699 817 1066 855 1065 1064 1063 1062 1061 1060 1022 258 257 567 259 568 615
786 280 417 1051 1054 889 539 884 701 537 80 831 637 580 955 582 1065 953 1063 758 1062 273 409 275 407 406 583 567 615 730
699 817 1065 476 1062 191 273 1014 275 458 31 539 701 568 50
275 699 458 219 1065 946 568 273
699 273
275 276 32 31 33 259 166 157
8 913
24
259 478 477
286 285
284
1020 405 684 284 11
117 524 389 386 430 55 83 290
289 79 66 995 55 54 290 61 292 75 291
79 59 77 58 57 55 290 489 291 288 791 455 65 414 75 76
288 289 287
288 289
353 288 317 258 129
294 229 296 8 295
669 736 788 293 847
293 381
354 184 534 5 863 1106 293 519 778 1013 517
908 298 299
297 333
908 297
866
38
212 109 891
109
594 610 306 305 586
785 304 965
354 863 304 609 587 691 11 498
147 148 23 308 586
117 623 608 606 874 307 320 589
954 314 312 313 310 311
765 990 957 950 309
309
503 375 954 184 957 648 614 548 309 1085
309
503 224 957 648 614 885 1070 1012 309 948 593
637 318 316 317 259 28
637 315
128 753 637 315 946 644 292 912 1051 40 567 568 741
639 481 642 315 272
596 776 328 228 604 320
319 584 308 585 11
224 24 233 731 411
224 411
113 324 24 325
111 323
775 323
605
7 328 329
596 784 776 327 319 585 578
719 327 720 578
59 58 1008 175 331
58 330 656
333 244
117 298 332 837 586
335
540 343 344 334
1051 79 831 482 556 178 80 72 74 88
1051 126 252 339 482 124 258 632 74 28
417 68 1054 74 89
1051 47 178 986 87 337 74
117 194 797 74
342
685 565 341 1036
1 1093 344 345 346 347 348 335
1092 343 335
343 237
343
374 343
343
1051 68 369 350
349 1051 68 1054 637
352 893
8 351
929 556 72 292 88
306 169 24 296
357 356
355
355
678 677 988 676 658 675 674 46 663 271 29 679 21 359 385 680
98 20 181 363 164 358 361 362 360
359
774 32 359 119
570 200 359 178
359 935 936 937
365 954
364
735 367
95 942 945 943 631 944 630 366 171 625 681 423 422
1051 1054 369 80 87
349 368
371 54
370 397 971 382
373 11
735 920 755 746 745 372 8 744 11
347
377 376 312 618
375
375
379
378
243 381
169 243 295 380
386 371
392
586
358 272
287 382
791 59
918 767 190
287 390 194 24 845
389 865 584 519 756
178 119
393 395 394 396 383
392
979 392
977 978 392
392 517
371 398 54
816 397 971
401 400 402
399
866 399
399
405 404 1071 11
529 403 653 488
454 286 95 529 1046 403
275 408 276 163 32 407 31 35 33 1061 156 28
276 126 260 406 258 28
32 31 406 156
275 126 276 410 258 157 156 274 28
409 164 701
1040 838 660 923 321 563 999 322
413
412
289 79 66 415 55 54 63
67 414
212
275 418 276 338 419 258 421 420 158 157 156 28
125 275 417 1007 955 539 1065
417 458 1065 459 567 1014 741
417 849
417 568 129
367 423
367 422
134 426 425
614 551 424
840 614 90 424
428 954
427 1017 1018
77 59
287 431
430
433 434 548
432 548 1027
432 548 1027
989 669 436 646 788
435 673 670
188 450 444 445 451 446 447 440 441 442 443 8 439 448 449 438
8 437
437
437
239 683 240 1092 584 1113 8 11 437 38
240 437
437
437
437
437
777 437
189 437
437
189 437
437
453 586
452 586
405
791 289 78 56 792
78
806 1034 874
262 261 178 36 33 158 157 156 419 459 121 474 473 476 475 28 461 460 462 463 464 277 164 278 465 466 467 470 468 471 472 31 469 259
30 458 419
959 713 458 1109 1026
458
458
458
458
458
700 803 458
803 458 582
458
458
458
699 458 539 36 701
458 178 707
458
458
275 713 786 458 40 1026
275 277 458 31 36 33 157 248 156 628
698 249 836 283
249 283
480
1080 938 479
318 50
126 483 485 484 336 833 337
126 482 258
1051 1054 482 175 582 632 87
791 482
21 988 47
988 47 1066 855 119
404 876
289 723 1104 1105 129 1103
491 492 511 918 573 247
490 897
490
93
1
997 184 1009 496 101 11 100 497
996 503 495
996 503 495
306 499
169 586 11 498
816
726 1091 502
19 501
505 506 504 509 184 507 508 314 312 496 497
503 661 1009
503
503
503
503
503
511 1 140 190 913
510 93 490 574 575
866
572 874 604 167
126 80 129
516
515
657 520 396 296 519 518
635 1048 885 1027 691 517
390 184 1106 169 296 517 11
623 954 635 1048 614 1027 691 517
522 523 139
521
521
1051 144 287 95 1045 525 975
694 524
1051 1054 129 528 28 527
526
758 707 526
531 530 405 404
531 807 808 529 1071
530 529
1051 786 533
532
296
954 536
535
791 126 276 127 128 258
164
275 418 276 277 122 471 156
1 541 335
540 54
763 544 543 1012
542 1005 1012
542 957
275 157 156 248 28
184 17 23 547 16
546
433 434 224 432 312 549 550 551
548 1027
548
134 614 548 425 883
553
552
559 267 767
128 1054 87
353 336 129 89
957 558
959 557
560 554 268 264 246
559 247
954 562
561
613 564 411
563
342 566 234 15
565
275 276 317 419 158 157 156
275 126 277 278 121 317 421 259 157 274 28
126 1063
21 818 819 820 362
152 150 151 784 736 147 148 1100
513 152 150 151 736 148
1 93 137 490 574 575 578 140 190 576 913 577
511 573 767
511 918 573 767
93 918 573 767 901
123 268 573 267 266 768 265 913 246 264 901
1 776 328 329 8 573 590 655
580 258 882
276 126 941 711 579 28
8 1010
262 275 276 260 261 467 583 33 484 158 259 28
275 276 260 582 35 258 157 156
735 152 390 441 1037 320 948
117 1001 328 194 797 320
384 333 11 453 601 600 452 609 608 607 606 605 604 603 602 143 595 594 222 597 596 599 598 304 22 933 499 307 610 612 611 590 587 591 588 592 589 593
117 5 306 194 586 193
586
610 5 308 586
162 1 8 586 578
586
595 586
314 24 858 15 586 1026 859
304 586
586 592
776 319 864 328 925 8 586 192
1 586
586
865 8 586 192
976 1034 586
19 586
586
610 586
513 319 874 586
806 800 326 586 235
308 586
586
308 586
306 586
304 586 603 589
586
586
614 563
696 117 978 314 312 426 899 520 613 885 900 898 425 551
275 276 158 157 156
154
622 621 620 618 619
375 617 757
720 617
617
617
117 927 617
520 169 308
625 8 705
367 54 624
46 627 178 33 628
20 30 178 626 1082 1081
164 1065 626 476
979
367 631
367 630
260 721 484 337
56
791 252 59 58 56 62 73 902 793
520 636 24 518 705
635
126 639 260 646 647 638 316 317 642 643 315 662 644 645 129 640 274 28 350 641 276 258 259 248
125 639 95 637 854 642
318 637 638 644 662
637 642
637 855
318 637 647 638 640
637
639 637 317 259
637
435 637
637 642
954 649 314 651 652 312 650
648
648
648
648
132 404
8 666
8 578
58 331 1000
979 517
358 34
101
878 1102 411
504
639 637 663 707 844 29
358 662
665
664 50
668 654 667
668 153 1021 1016 254 1096 666
666 667
435 671 294 670 758
436 669 736 789
669 788
673 848 847
436 672 847
358
358
358 34
358
358
358 272
358
171 367
976 683 236
735 441 682 1037
286 6
686 342
685
688 750 50
687 107
1047 690
689 1027 936
693 520 306 798 169 518 692
1044 691
691
95 525 207 835
1051 126 1054
1003 614 885 229
737 738 698
737 697 477
126 121 36 33 157 166 274 275 277 278 279 700 32 471 31
275 126 260 261 466 803 699 35 157 156
126 121 36 33 157 274 275 276 277 471 410 703 704 702
126 701 1062 28
701
1035 1065 701
635 624 706
1 705
713 712 472 711 662 710 1026 709 708 37 528
707
707
707
580 707 821
34 707 29 844
723 722 475 707 844 460
184 715 983
714
866
718
717
329
805 329 619
632 129
713
713 489
1 866 913
737 129
501
1051
729
728
275 276 157 156 28
117 321 732
731
894 892 38
735 95 38
366 734 683 584 24 373 11 939 38
116 571 149 294 670 572 8
725 738 698 697 912
737 697
954 740
739
126 753 889 817 317 419 884 259
743
742
373
373
373
748 749
747
747
687 809
995 231
21 43 107
275 754 317 259 156 28 741
753 884 1065 1064 1014
373 11
390 907 228
1048 618
1051 276 669 126 260 258 759 37 528
758
940
21 107 106 36 119
804 169
764 765 542 766 871
763
763 310 948
763 957 775
1 388 123 574 575 554 140 266 768 576 265 913
918 915 767 901 913 577
1019
810
111
773 244 120
772
98 164 36 361 50
766 325
596 328 319 578
1 447
24 296
954 780
779
782
781
843 8
571 328 168
3 800 169 305 23
1051 276 126 260 787 788 532 789 258 475 28
1051 786
435 786 671 294
1051 1054 786 670
79 791 59 58 54 63 833 793 75 792
830 79 832 831 59 77 58 828 829 634 485 790 289 387 455 83 65 537 62 63 54 73 75 76
59 77 55 793 790 175 455 65 62 54 61 87 76
790 79 59 58 65 634 792
220 221 796 795
794
794
144 340 585
146 799 691
798 1023
3 785 801 605
842 800
853
275 262 261 466 700 467 35 157 156
5 762
720
457 965 8 605
530 876
530 896
988 750 42 32 31 33
770
812
811 1044
814 815
813
813 1097
398 54 500
275 277 156 28 741
570
570
570
711
823 954
822
825 184 1099
824
152 976 150 147
140 913
791
791
791
117 126 276 791 127 128 258 336 38
791
790 59 482 55 982 63 54 73 87 61
21 119
694 1019
477 28
333
411
97
426 907 1006
1065 1014 119
801
783 5 206 983
713 712 662 1026 37 28
125 1051 389 28
866
673 672 294 848
672 847
1051 850 420
849
852 853
954 851
802 851 964
638
275 126 260 35 487 856 36 857 259 641
988 855
988 855
593
593
861
860
54
864 306 169 296
596 907 863
390 599
512 716 300 724 869 401 868 867 846 870
866
866
866
866
763 872
111 871 1101
275 260 35 157 156
513 457 875 308 604
5 874
807 877 896 488
876
660
880
879
91
579
224 551
754 275 276 33 259 158 741
696 888 614 314 15 886 518 887
1109 885
1109 885
885
275 276 33 158 741
891 9 974
95 302 890 991
733
150 351
733
928
876 808
491 268 246 264
614
614
614
768 576 577
59 58 1008 65 634 159
904
903
221 906
905
117 840 864 5 756
297 299 909 910 911
908
908
908
737 317
263 92 123 827 281 914 915 916 917 767 768 510 724 918 573 268 267 266 265 577 246 264
913
768 913
913
913
1 388 490 575 934 268 140 768 576 264 246 913
107 119
373 8
922
921
233 411
925
1004 596 956 924 141
117 927
622 926 947
895
353
931 932
930
930
586
918
363
363 690
363
480
735 1037
760
580
367
367
367 245
994 993 367
275 278 121 317 259
927
765 954 951 314 584 950 24 949
948
310 948
948
953
126 276 95 258 1074 952 12
822 852 648 1029 312 15 1028 779 309 948 427 1030 364 1031 739 535 520 160 561
275 418 276 42 32 33
992 925
959 958 766 111 314 963 962 312 961 960 310 544 557
957
558 957 460
957
957
957
957
853
806 305
114
54
54
54
54
371 398 54
54
54
890 1099 975
524 974
600 682 826 1034
395
395 614
135 657 394 230 981 980 1076 629
979
979
59 174 175 54 63 833
843 714 984
983
219 178 33 157 156
1051 126 260 987 339 258
1051 986
20 358 487 809 856 178 36 486 33 857
435
310
891
956
945
945
288 751 258 197 1026 1025 165 28 1024
997 184 496 998 497
996 8 495
996
411
250 58 656
1002 585
1001
696 97 1004
1003 925
543 113 269
840
418 178
59 58 175 330 902
504 495
204 581 4 1011
1010
542 543 314
296
754 277 841 121 419 1065 158 218 157 156
111
667
428
428
1112 769 835
286
667
275 36 33 156 274
799
995
1051 995
995 475 707 593 844 460 38
1032 1033 117 433 434 520 518 549 11 690
954
954
1078 954
954 1069
1027
1027
976 600 94 457 8
704
342
683 584 11 939
55
113
411
1042 1043
1041
1041
812 15 692
524 193
405
689
1050 520 518 1049 757
1048
1048
117 260 987 339 786 787 317 789 849 484 336 986 1025 337 845 38 727 1054 1055 368 1052 1053 532 349 125 126 695 95 129 758 350 28 276 524 1058 1056 1057 258 259 526
1051
1051 80
126 695 260 338 127 128 789 484 129 350 1051 276 368 258 555 526
1051
1051
1051
1051
1109
275 260 35 157 156
275 406 28
275 276 277 33 702 259 157 156 274
275 276 569 32 33 259 166 157
754 275 248 28
754 841 121 33 158 218 156 28 1014 275 418 276 277 278 419 704 248 628
275 487 36 156 28
1068
1067
1031
184 314 17 16
530 403 1073 1072
1071
1071
1075 953
1074
979
5
1030
80
480
42 46 627 178 33
46 35 627 178 33 157
178
178
1089 1090 312 1088 1087 1086
1085
1085
1085
1085
1098 1085
501
1 146 441 344
343
1095
1094
667
815
1090
824 223 974
571
269 872
660
489
489
489
1108 1107 296 519
1106
1106
95 1059 15 886 887 460
19
231
1019
441
Does anybody have an idea?
Best Regards, David
Submitted by schowave on Wed, 2012-08-01 12:32
»
- Login to post comments
RE: Strange issue with number of edges
Hi, i tried to partition several graphs with metis. Some work very well, but others have a strange file input error (see the graph file below):
There are more edges in the file than the "2462" specified.
If I increase the number of edges, i get the error message:
------------------------------------------------------------------------------
*** I detected an error in your input file ***
In the first line of the file, you specified that the graph contained
2463 edges. However, I only found 2462 edges in the file.
Please specify the correct number of edges in the first line of the file.
------------------------------------------------------------------------------
Best regards,
David
This is the file, of which I am talking about:
1185 2462
1083 701
44 80 874 759
5
5
3 673 139 4 448
12
512 990 1011 630 628
17 244 326
12
570 13
141
6 584 9 1036
10 708 1177
19
20 842 95 896
1083 701 874 313 1100
942 8
94 897 413
719 225 14 154
48 123 384 15 1096
25
77 31
363 509 889 25
651
1007 509 112 1145 23 1009 986 630 984 21 735 30 700 1011
98 123
28
1159 27
82 575 74
678 359 25
22
635 123 912
790 356 775 35 33
35
67 300 406 36 70 33 34 60 924 921 896
338 391 942 777 35 151 354 298 385 904 86 87 425 896
95 123 52
123
123
761 123 386 1171 217
478
302 100
132
2
88
88
48 932 50
20 389 386 47 384
858
386 47 342 343
958
37
522 378 964 963 53 54
766 963 53
98 113 839 425
369 868 769 619
127 58 740
811 1182 57
612
385 35 86
524 457 751 749 71 1038 500
123 709 705
302 100 256
976 888 457 298 1043 722 71 973 1038 155
842 647 471 123
77 123
35
1032 783 789 548 71 1038
776 123 373 663
385 35 86
68 660 82 64 312 61
123 839 76
87
123 29
95 123 593
98 72
1119 79 66 686 263 1168 597 22 341 820 912 446 386 532 459 448 550 411
1167 84
560 77
2 708
796
789 308 71 140 1038 29
115 123
78 912
942 383
250 251 252 138 36 151 245 70 60 249 248 247 246
1111 661 36 73 705
150 45 123 46 904 874
123 386 911
123 244
123 102
109 110
96
96 18 935
117 761 826 15 99 75 37
151 147 138 94 93 149 137 909
288 101
447 55 169 102 26 896 119 76
95 123 566 568 880
42 63 256
512 97 785 509 990 1034 104 1011 986 629
98 123 91 332 103
661 102 872
288 101
806 108 839
727 1058 457 795
958
575 105
92 909
715 92 887
312 500
125 231 312 25 986
123 55 384 1086 998
312
123 83
312
95 942 761 123 558 332 1172
123
98 942 761 123 558 549
123
122
457 121 725
117 115 113 1091 39 37 118 1072 119 38 20 1067 40 574 65 83 62 99 102 66 69 123 91 90 26 447 32 1120 878 120 72 74 75 88 89
125 512 509 712 319 990 1011 630 553 628
825 1007 112 1146 1145 124 1011 985 630 984
310 130 156
164 482 509 483 57 480 818 501 479
762 634 129
128 580 650
126 1184 1170 1070
312
43 799 312
223 795 604 141
685 1109 236 975 141
975 141
366 942 662 290
96
841 96 354 1083 381 857 935 897 86 235
5
143 807 82 808
134 135 133 608 604 142 11
409 786 622 1034 141
808 140
198 730
146 359 439 732
145
96 930 401 897 552
702
96
988 658 466 404 656 653 88
841 96 507 909 36 537 857 897 86 1129
868 768
1103 564
695 19
457 509 1042 455 64
126 310 320
158
172 875 157
379 841 1103 235
754 377 998
169
457 455 1039
169 488
522 127 457 455 862 1048 604 844
664 166 1178 273
692 165
754
174
161 98 676 163 680 839 744
408 490
1155 503 1084 486 1141 206 654
308 158
204 174
597 1183 173 168 192
298 500
658 894 516 500
861 378 964 963 833 948
179 618 653
503 457 889 455 178 720
841
841
841
513 1159 186
204 1159 186 636
186 559 848
1185 737 205 183 1159 184 185 559 555 561
806 1002 431 302
202 200 1066 196 190 489
194
188
194
595 850 174 651
195 653
302 802 189 191
988 193
695 199 188 461 209
201
144 306 975
349 719 718 196 209
188 585
203 458 197
696 188 798
201
1185 205 184 173
204 1159 636 186
211 210 327 964 963 1082 962 1081 961 1062 948 171 1079 1059 724 740
302 258 256
1125
199 196
1078 1079 484 206
1079 206
220 1004 216 217
214
1033 457 213 660
409 1033 503 1079 486 424
212 640
212 40
318 1009 632 1011 984
729 713
1004 212
235
445 621
133
713
718 19
425
684 909 228
227
505 506 1033 509 483 508 740 486 1009 479
836
727 736 1007 112 1009 1011 628
480 960
516 235
516 235
221 841 138 904 680 234 159 233
134 422
318 1034 1009 632 1011 496 984
798 1161 460
1083 517 516
815 849
364 256
1123 1179 256
319
832 90 8 587
86
86
304 305 86
86
86
86
252 385 86
300 251 86
256
1036 256
503 1058 509 481
241 801 324 1036 926 207 539 258 584 538 63 242 259 254 253 100
1044
207 256
256
263
764
377 1044
260 77 386
659
416
1129
373 663 326
798 1161
1002 1179 1126 1015
1002 1126
942
1078 1040 582 664 273
272 165
1129
392
1129
763 676 278 670 680 425
669 277 942 896
1129
404
729 931 692
692
692
692
692
692
692
717 97 400 876 104 986 422 984 629 500
383 692
136 692
727 500
500
1116 630 984 500 628
979 990 630 984 870 500
500
298 500
979 971 984 870 500
390 36 296 1064 500 994 1041 992 175 993 1042 299 991 64 898
298 347
540 252 35
540
842 988 941 940 323 187 194 943 944 1123 207 939 540 716 42 63 874 896
540
247
247
717 198
324
172 82 587 588 911 592 564
312
126 1157 330 320 156
312
116 132 114 987 1007 112 319 316 1006 111 314 982 981 986 311 984 728 888 889 723 131 628 1035 1034 632 630 309 836 321 500 735 71
761 315 16
728 312 983
313
312
322
409 728 509 1034 778 218 495 237
712 124 312 243
310 156
712 312 844
909 317 515
431 302
802 307 256
1060
8 709 267
738 740 486 960 206 1060
1094 1086 334
409 503
503 310
457
117 333 102
332
328
889 1009 1011 630 628
457 337
1042 336
366 339 854 36
338
853 341
77 340
50
50
345
916 344
369
299
349
199 672 351 348
1143
349
400
415
908 138 36 906
415
33
1007 982 867 1011 986 630 1173 984 628
889 1011 986 629 628
145 1007 1006 867 1009 632 496 1117 984 735 728 727 30 889 439 1011 1173 628
889 1011 496 1173
825 1034 1009 1011 591 985 630 984
889 697 1011
1007 1145 1034 23 1009 1011 630 984 628
241
522 958 521 968 818 964
338 374 136
369
369
763 623 368 56 367 370 868 346 769 1101 922
369
671
841 671
748 806 69 267
366
701
766 963 1176
262 160
522 378 964 963 177 53
159 681 707
1037 759
138 414 413
383
289 382 847 85
48 20 446 113 703 911 1126
251 405 406 70 36 60
263 48 77 387 40 767 911 89 50
386 912
430 945 1093 946
48 832 588
298 430
510 908 36 906
275 393 1018
392 909 396
889 1011 630 1173 628
842 942
393
512 1033 457 509 487 398
457 397
1123
288 976 352 884
147
407 892
871
453 1033 657 150 1079 828 889 1144 280 554 420
385
385 35 911
408 402
170 407 419 945
505 1157 457 318 215 329 788 936 578 579 495 142
958 544 900
77 478 412
958 411
570 18 381 414
381 413
353 355 909
854 909 265
909
909
435 408 433 676 761 1029 519 680 1027 1024 896
457 404 607
979 888 1077
979 1134 685 1108 1109 1106 1107 1112 1105 288 1110 430 884 606 236
1050 1058 457 951 1047 949
444 215 957 1047 1113
669 277 447 440 942 226 55 652 36
430 567 589 500
430 985 690 732
430
817 430 884 809 500 732
427 426 429 428 390 388 682 876 422 836
842 323 187 896
961
419 1161
458
419
757
757
557 1178
735 728 145 1007 359 632 496 630 1117 628
425
804
708
988 466
920 503 509 1048 485 953 479 483 480 1052 1053 481 424
446 222
445 77 384 911
98 123 874 839 425
77 1159 5 449
1017 448 1012
804
1145 1011 986 984 628
747
404
457
505 920 506 503 504 509 179 485 1009 155 479 512 162 1033 542 164 457 543
457 1143
920 988 761 214 487 179 660 1009 331 664 336 155 1033 512 454 482 457 483 889 455 481 456 106 64 605 61 659 503 509 122 1034 473 1064 502 409 162 524 164 543 470 1042 468 469 397 398 420 618 423
434 201 644 460
1169 462 463 464 77
458 238
467 672 1066 196 489
459
774 459
1168 459 478
466 889 653
150 465 889 1043 443 1065 602
461
457
457
457
703 65 911
512 990 1011 630 628
920 457
516
941
759
701
464 41 411
811 506 127 955 957 1048 229 1092 1047 810 444 522 1058 535 455
127 805 955 957 951 1047 1060 1049 444 1051 1054 1056 232 721
505 444 955 1058 726 457 957 722 1047 1081 500 255
1033 511 127 955 509 457 889 863 862 487 1125
811 444 127 955 1058 457 1059 957 1056 1047 229 500
639 1022 210 955 761 642 1172 961
444 955 455 722
811 171 955 327 215 1056 862 229 794
976 955 482 457 1048 397 500
163 904 797
761 188 461
170
492 683
491
540 541 896
1096 1086 998
409 318 889 1034 1011 496 628
359 439 495 360 237
660 973 846 653
884 970 730
973
988 111 869 487 312 176 664 288 1033 175 483 889 620 481 1011 61 979 978 890 509 294 1034 293 296 295 973 972 292 291 426 429 297 298 616 898 870
1033 511 127 509 1009 501
511 1058 457
505 976 955 215 957 329 179 330 444 522 171 511 726 457 1058 535 455 255
522 511 455 862 1048 810
811 409 542 511 503 955 509 455 481 1034 229
811 511 955 509 455 229 479
151 520 1029 1083 519 518 1027 517 516 1025
811 511 1058 229
318 1146 660 1048 1046 846 155 1030 511 457 482 455 1011 604 101 811 505 506 694 127 955 698 124 229 23 916 25 501 500 444 1058 397 618 591 255
391
505 512 506 542 503 504 535 509 482 508 501 502
976 955 698 124 862 660 845 844 522 1030 511 7 457 1058 455 472 397 1011 618 101 604
183 636 550
515
514 322
239 841 507 904 474 234 233 176 664
239 841 753 507 536
507
507 419
507
522 958 365 966 964 526
521 512 378 365 503 504 164 967 738 53 526 479
884 731 730 836 732
457 61
840
522 521 954 964 1124 963
899 582 893 574 704 572 898 1126
597 771 550
531 532 1017
597
1008 532 529 1073
531 597 77 643 529
1007 632 984 628
537
511 503 862 479
752 517
830 151 534 684 586
539 256
538 256
493 300 814 302 301 545 303 911 896 1165
493 545
505 511 455 1048
1058 457 546 455 1048
877 410 573 667
540 541 896
543
570 934 897
68 1042 553
1040 703 119
595 513 850 737 77 1159 559 643 848 555 561 528
570
147 570 935
1030 712 124 548 844
404
1159 186 550
565 922
438
117 931 642 703 119
1159 185 186 1153 550
79 988 891
1159 186 550
748 587 588 577
567
153 308 577
556 692
587 99 588 577
601 426 599 884 563
748 988 99 588 577
590
10 547 552 413 551
619
1149 828 527
639 544
123 527
108 839 1039 911 576 593 29
746 575 839 576 593
580 621 566 568 562 564
735 409 1007 726 1146 889 1006 1034 1011 630
409 728 1009 632 1011 630 628
1168 988 762 634 744 129 577
583
1172 272 527
843 581 701
256 12
200
537
621 566 244 308 562
389 621 566 308 568 562 1164
791 426 884 793 792
569 742
509 361
657 723 308 593
575 592 576 75
596 1017
597 550 192
594
595 530 850 77 174 1159 532 848 617 528
618
567
660 618
567
1104 1114 1115 653 466 610 888 612 614 608 606 615 604
838
783 133 784 509 785 786 1145 787 788 789 1009 795 1033 512 164 889 608 604 141 602
457 607
422 602
420 605
788 795 604 602 141
884 731 986 730 732
789 602
711 839
59 602
909 834 617
1114 1088 602
602
838 500
597 613
1033 600 512 987 509 457 598 178 1009 1038
669 623 571 56 671 670 625
732 500
748 222 587 588 577
736 142
369 619
804
619
631 897
632 1011 630 628
312 845 844 335 1030 451 363 533 627 722 439 1011 579 976 694 697 394 124 293 778 973 495 835 357 7 712 359 358 472 231 691 1000
288 976 358 101 732
312 361 845 335 1030 363 627 722 439 578 1011 579 125 694 394 124 294 293 25 973 836 835 1014 357 7 712 472 1000
894 626
312 218 844 835 1030 359 533 627 722 439 1011 579 237
1183 636
128 580 670
32
513 1185 205 184 633
640
964 740
1078 573 484
637 216 909
644
1078 647 558 645 874 484
532 550
646 458 904 1150 641
642
644
942 642 65 896
1159 651
650
909 649 129
648 24 192
874 425
1138 150 465 1043 1136 1140 1065 178 193 602 497
171 1043 973
1043
150 1043 660 1011 973
404 817 1043 592
150 1043 176
457 660 264
659 1033 600 512 509 457 214 1009 71 656 497
839 103 880 87 705
136 911
69 880 267
823 1181 761 931 868 916 272 165 768 500 729 457 516
674 673 666
665
668 958 544
877 796 667
1139 278 1142 425 619
277 634 619
371 372 619
696 349 695 461 896
5 665
665
830 683
841 277 683 826 853 909 419 169
683
689 30
708
277 683 853 419 169 235
379 699 1174
430 984 690
491 677 676 675 684 680
683 227 537 1096 1163
134 422
77 1075
928 924 921
1181 733
678 786 1116
427 682 986 836 975
697 982 985 628
1149 281 166 285 290 284 283 282 289 729 286 287 565
1062
1033 509 700 889 1145 1009 1011 630 628
672 856 196 1162 154
202 672
889 990 698 982 837 1009 1011 691 985 362 984 628
1033 512 509 889 697 1009
681
694 25 836
764 1 375 583 16 1128 1175 477
148 705
761 558 471 384 549 998 706
713 931 527
661 62 702 87
703 707
379 1126 706
442 714 80 897 13 679
62 326 872 911
714
942 611
319 990 124 1035 1011 630 553 321 628
224 761 219 704 1038
710 759 708
110
302 749
288 982 306 971 985 984
225 199
199 19
723 179
724 480 952
485 1009 632 630 1033 728 727 726 725 889 1042 481 64 1011 628
1064 720 312 1099 592
968 1059 721 961 206 947
122 722
503 481 722 578
359 722 106 231 1011 910 291
318 359 722 314 312 439 579
750 281 219 664 692
144 523 760 884 609 1154 731 498 974
523 760 609 730
427 429 145 523 760 620 884 609 1154 629
688
734 958 968 1059 738 818 964 740 963 1081 743
736 359 312 25 1011 936 578 439 1000
735 622 231
1159 186 550
958 327 967 966 1048 964 1082 961 1062 948 522 734 743
856 741
811 861 812 958 813 805 968 327 967 954 57 638 964 963 229 1082 1081 206 1062 810 948 734 1059 1057
739 856
1119 745 590 1118
861 734 1059 738 964 963 948
747 580 169
742
576
452 744
621 568 373 562
716 944 61 939
729
61
754 753 909 536
841 752 517
841 752 160 1045 167
909 756 757
755
755 436 437
964 1062
2 714 476 380
884 731 730 836 732
811 1137 117 822 841 840 95 1066 962 313 484 664 1086 489 119 1078 457 713 40 419 703 1151 998
763 128 580
277 369 762
261 1180 701
1042 981
376 963 54
386 911
152 664 769
369 56 768 882
777
1159 528
781
781
463
790 33
782 69
770 36
1007 318 889 1011 628
828 780
779
772 773 909
776 816 911
68 604
787 604
604 101
689 604 142
784 789 604
409 1034 608 604
68 610 787 82 604
775 33
589
589
589
863 486
133 106 608 604
668 958 81 900
800 488
202 268 238
132
797
802 256
801 324 194
804 816
1031 816 803 441 624 450 1023
480 740
187 105 373
1032 808 140
143 807 140
429
504 863 740 479
505 506 988 58 509 761 508 486 1009 479 1033 483 740
740
863 740
540 820
240 819
782 804 803
657 429
958 734 365 127 968 954 966 818 1048 964 961
815
814 77
827
1133 761 827
988 827 664
827
125 1011 361 836 1014
676 95 839
830 824 822 831 823 821
404 572 779 902
832
675 827 537
827
389 829 244 839
957 177
613
1009 632 1011 630 628
825 523 760 700 430 230 837 867 971 312 630 690
697 836
616 603
832 942 826 55 1111 169 661 1098 447 611 105 575 72 576
988 761 525
843 754 676 753 138 761 159 372 180 181 151 182 517 235 516
1002 431 302 395 65 15 935 896
841 583
1035 1034 1009 632 321 984 845 512 164 889 1011 553 628
1033 512 990 1009 1011 630 844 628
509 889 1009 849 937 497
383 911
597 185 550
1033 240 846
597 550 192
857
857
676 854 340 855 680 874
997 416 338 853
853
695 739 741
860 151 852 138 851 909 858 859
49 857
857
857
861 967 954 964 740 963 1125 177 960 743
512 504 164 535 482 486
813 1058 482 794 810
866 1165
866 1165
865 864
357 359 869 836
152 369 56 664
979 867 984 870 500
297 869 294 876 983 500
1077 403
103 709
958
302 853 642 652 16 935 1071 2 447 878 1120 880 88
158
288 430 884 886 870
668 958 544
123 874 880 896
958
878 661 874 663 99
958
891 769
958
760 1135 498 429 523 609 400 876 567 422 730 589 732
1131
876
110
890 64 1065 421 312 602
179 312 362 846 360 335 844 1030 457 482 722 1011 578 604 694 1184 890 698 394 697 23 778 495 500 465 466 404 1043 359 358
989 976 979 988 978 987 969 982 981 980 971 970 986 973 972 985 984 500 983 888 889 990
560 882
402 1126
932 527
631 176 897
897
98 842 1002 302 647 672 932 1066 35 36 15 540 493 278 431 878 419 545
138 147 18 151 907 547 626 894 903 905 708 895 901
298 932 916 527 500
932 527
958 410 796
897
828 932
897
909 932 36 644 516 235 88 488
897
391 354 932
897
391 354 932
781 755 752 676 96 393 227 935 857 650 640 322 418 417 416 151 415 109 904 613
727 1009 971 1011 985 984
782 1002 1017 932 384 308 662 1018 1123 847 709 767 911 1012 540 446 1068 386 471 406 575 1165 89
1148 77 387 32 84 913
912
928
928 1036
1033 509 918 1009 664 345 898
928
916
928 926
444 457 455 473
687 35 928 924 921
369 556
935
687 929 35 928 921
935
919 928 256
935
687 929 919 914 915 926 917 924 921
928 924
147 935
558 932 281 704 664
899 908 47 931 904 893 906 911 898 902 896
1133
547
842 138 94 930 909 927 925 874 923 552
735 409 1006 1034 1011
846
958
302 749
302
302 475
117 647 136 395 17 36 839 271 119 278 711 998 425 85
302
302 749
408 388
388
959 1079 724 952
959 958 738 956 1057 740 177 960 206 743
959 423
959 968 1055 962
959 480 423
959 968 1059 721 961 947
959 444
959 861 818 1124 740 960 526 1176
959 505 506 503 509 487 486 485 484 479 1033 512 482 483 1052 480 481
959 967 964 948
959 503 1058 483 480 481 833 479 424
968 963 667 948 365 107 740 410 881 412 883 959 958 818 796 938 734 521 1078 1079 879 738 877 51 873 900
968 967 966 965 964 1048 963 1047 962 1046 961 949 960 947 948 1049 1050 1051 1054 1055 1052 1053 958 955 954 957 956 951 950 1082 953 1081 952 1062 1060 1058 1059 1056 1057
959 861 327 1059 954 964 232 963 1082 961 1062 948
959 1078 1079 1055 738 432 724 818 952 484 960 206
959 988 1055 761 1057 950 206
959 861 958 766 967 1124 177 960 206 378 734 376 740 53 54 526 1176 743
959 861 967 638 956 818 1124 177 1062 960 206 758 365 378 521 734 738 740 53 526 1176 743
959
959 521 1079 738 818 1124
959 861 522 738 956 964 740 963
959 958 734 365 724 818 740 950 952
890
890 990 975 498
717 976 890 297 973 910 836
890 500
890 982 499 971 986 630 656 985 984 497 500 654 1042 990 64 628
977 730
977 134 135 1007 198 970 690
503 890 487 982 971 986 985 984 512 1033 1042 990 64 400 629 628
982 975 974
890 500
890 297 869 294 421 422 500
890
765 890 312
977 717 976 1007 890 357 697 312 973 691 984
890 314 870
682 869 982 312 218 361 844 288 1030 451 363 533 1011 125 976 890 697 294 293 25 910 973 1014 717 357 297 359 237
717 427 125 976 890 697 1011 973 910 691 361 1014
976 112 890 312 25 973 288 451 357 358 609 101 1000 690
890 1065 312 618
811 560 1002 823 840 302 580 890 195 962 500 150 457 443 1151 568
890
976 890 124 697 294 970 973 845 1030 7 712 472 101
298
298
298
298
996 1118
995
854
494 942 113 761 160 703
1017
735 1007 1145 1006 1034 1009 1011 1013 986 630 628
1037
842 988 1017 187 1151 270 269 911 896
1017
220 1020 212 1158 1019
1017
359 312 1011 936 578 1116 1000
125 982 312 778 25 975 363 357 359 533 231 1011 439 578 1000
531 1017
660 218 361 846 845 335 844 363 457 455 722 1011 579 604 811 694 698 697 229 916 25 910 501 1014 835 1058 359 231 618 1000 237
1017
1007 1146 1006 1009 985 845 984 335 844 889 1011 578 579 125 509 124 1034 778 25 632 936 630 500 835 735 7 472 231 1000 237 825 218 361 362 360 1033 512 1030 451 363 727 627 722 101 628 694 394 697 910 495 656 1014 357 712 359 358
1159 911 449
1000
825 1034 1009 1011 985 630 984
1017 269
1017
1003 594 1002 1080 1008 1005 1075 1074 1016 1018 1076 911 1073 1015 1068 529 449 1010 999
392 1017 911
1004
1004
1022
1078 1021 484
804 1031 1028 1026
419 1025
507 1029 1027 1025 1024
1023
507 419 1025
1023
507 419 1025
509 1035 1034 632 630 984 512 1033 889 990 1011 553 628
804 1023
807 68 1039
215 214 660 1048 849 845 1030 482 457 455 722 1011 604 811 976 694 955 698 229 916 501 500 1058 404 397 618
505 318 788 312 936 361 1070 495 1014 844 500 1030 363 457 1011 578 101 1000 142 237
1030 712 312 844
915 254 256 12
1001 380 1177
1040 68 713 82 64 1039 618 61
1032 162 575 1038
549 272 1038
298
976 765 457 298 1043 722 548 973 337 155
657 658 466 1042 889 64 655 656 653 654
262 1044 257 1045
754 1044 1100
959 509
959 1058 483 480 481 423 479 424
959 444 1033 542 504 164 509 738 543 818 487 479
959 480
959 423
959 480
959 444 955
959 444
959 480
959 950 962 961
959 483 480 486
959 1078 740 962 948
959 503 509 957 863 508 1092 1047 1009 502 479 1033 512 483 543 481 106 423 255
959 734 1079 483 724 740 952 960 206 743
959 327 480 325
1063
959 693 738 964 740 960 758 206
1066 1061
457 298 1069 723
987 888 466 1077 653
761 188 1095 1063 461 896
123 1072
1017 911
1064
1034 130
874
1067 123
531 1017
1017
686 1017
1017
1065 421 871
958 639 1022 210 761 1057 642 961 272
211 958 210 215 1059 404 966 1081 961 206 947
1017
959 734 1079 481 740 206
959 738 740 960 206
239 1 138 507 1120 16
171 1099
1089 1090 1122
494 328 113 761
1088
614 1087
1085
1085
123
1058 479
388
328 1095
1066 1094
20 494 684 1097
1102 1103 1096
839
723 1084
1045 16 1128
369
1097
153 159 1097
602
422
422
422
422
134 422
422
1120 839 87
422
424
614 1160 602
602
689 1006 293 1117
359 439 1116
1119 995 742
77 1121 742 1118
123 1111 1083 874
1119
1123 1085
302 1122 399 242 911
954 966 964 1125 963 526 1176
861 482 1124 1176 208
384 270 269 892 707 1127 527
1126
701 1100
276 1166 151 279 1131 266 274
1131
1130 885 1129
1165
1137 822 933
422
884
653
1133 761
653
669
653
171
669
1144 456 350
404 1143
125 694 451 363 1146 25 604 1000
125 509 1145 1011 578
1149
912
1147 572 692
644
988 1002 761
1159
1159 559
730 732
171
1159
409 310
1004
1156 1185 597 771 205 648 1012 28 737 183 184 186 559 1153 1152 555 448 561 550
1114
433 268 238
695
684
588
540 1132 865 864 911
1129
78
464 77 580
459
130 1173
40
117 582 484
357 359 394 1170 360
681
701
954 376 1124 964 1125 963
1037 13
165 438
1181 269 242
764
688 1179 664
58
1185 174 633
889 130
204 1183 1159 636 186
RE: It seems that you are missing
It seems that you are missing the header line in the file...
RE: I found the error: The index
I found the error:
The index of the first node must start with 1 not with 0!
Thanks for helping!!
RE: Yes, I already changed that,
Yes, I already changed that, inserting: 1114 2273 at the top. But I still get the error: Edge 0 for vertex 2 is out of bounds.