-
Notifications
You must be signed in to change notification settings - Fork 2
/
graph100-1000-2.dat
19293 lines (19293 loc) · 167 KB
/
graph100-1000-2.dat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1000
0 210
14.2308
14.8744
21.9717
24.9543
26.2448
26.769
32.2704
45.0664
49.5137
52.0717
57.6767
74.4889
91.0495
98.1127
101.947
107.161
110.694
116.662
149.456
149.64
150.646
151.239
152.046
152.926
153.251
154.092
154.359
154.449
155.201
155.309
155.512
159.209
159.582
162.844
164.989
165.002
166.025
178.309
186.254
186.771
203.948
214.908
227.721
228.896
236.969
254.295
258.664
265.16
265.542
265.607
265.925
266.483
266.594
266.719
270.378
271.1
271.273
272.158
272.395
274.141
274.768
277.377
290.163
300.774
304.296
304.329
304.498
304.689
310.014
332.534
348.214
348.908
349.086
349.445
350.314
363.487
373.138
376.161
383.72
383.739
384.151
387.722
396.306
396.457
399.511
399.714
402.142
403.186
444.212
474.669
476.418
476.66
478.897
480.744
482.609
483.267
490.273
492.048
492.987
495.003
497.718
511.509
513.04
513.407
515.629
516.112
516.199
516.224
516.799
547.588
552.726
558.701
560.7
563.261
565.17
568.9
568.949
572.298
578.826
580.42
582.739
587.229
595.14
595.951
596.818
609.222
610.18
613.487
615.576
615.623
628.278
632.835
634.807
649.027
671.639
699.052
700.932
701.346
704.082
704.543
704.974
717.211
723.062
724.702
725.199
749.155
749.958
750.943
751.265
751.411
752.298
760.314
763.244
769.22
771.143
773.751
774.844
774.968
781.752
782.112
782.618
783.021
783.736
784.345
784.488
794.631
796.857
829.894
838.323
840.39
843.169
852.863
853.291
853.399
860.032
862.124
867.188
867.236
867.716
867.717
869.003
874.213
875.885
880.721
881.96
897.121
897.293
899.714
900.478
907.569
921.128
921.491
921.509
921.51
921.535
921.908
938.204
956.649
964.061
966.695
967.2
973.185
978.632
981.034
981.372
984.394
985.107
985.213
988.412
996.848
1 205
31.0741
31.0905
31.1245
31.8318
32.4831
33.1876
51.3239
69.8335
70.1693
88.3515
89.0569
91.269
97.9606
99.2179
103.752
108.647
115.253
119.18
125.512
129.557
144.292
165.944
166.92
199.667
205.283
207.328
207.339
214.575
216.902
217.124
218.571
218.657
218.996
219.616
241.17
247.697
248.146
248.173
262.195
262.261
283.688
283.791
299.169
299.384
299.621
301.526
302.5
305.113
305.353
305.937
307.558
317.276
325.279
338.43
338.894
348.556
355.108
373.544
383.023
390.455
391.211
393.731
396.973
399.325
399.634
401.42
405.163
409.176
409.964
410.258
412.16
412.246
451.988
456.391
456.589
461.57
461.987
462.04
462.874
464.45
465.269
466.702
468.777
486.526
510.258
510.945
511.675
554.519
565.447
565.649
566.002
566.201
567.161
573.93
590.693
592.241
600.669
605.894
613.916
620.486
620.902
621.243
622.768
626.679
628.145
628.209
628.216
628.494
629.265
631.417
631.85
645.886
646.148
648.246
662.55
666.141
668.269
669.271
669.769
670.03
682.432
689.791
695.341
697.967
701.256
721.059
737.197
743
756.187
760.134
763.691
764.977
765.282
773.861
779.968
780.234
782.297
782.755
783.476
783.842
784.8
788.231
797.64
800.937
801.801
811.002
822.362
830.562
832.086
833.452
833.491
834.122
835.778
838.218
846.994
850.298
852.647
878.447
878.576
881.229
884.045
885.223
885.887
886.276
886.825
887.406
887.562
888.261
888.268
888.652
888.696
888.756
888.997
889.121
893.728
893.76
894.889
895.342
896.63
899.771
900.642
900.992
902.896
908.203
929.538
930.293
934.552
939.275
941.411
949.454
950.53
952.783
953.788
954.908
958.313
961.721
961.786
962.207
964.212
964.846
965.24
969.111
985.571
994.395
995.442
2 227
11.1134
31.1818
43.1862
51.5852
67.6257
67.7439
68.8621
69.5086
95.1388
95.8195
128.769
133.775
134.05
136.5
139.867
146.636
147.584
155.365
158.142
159.385
161.182
162.064
165.028
165.89
169.843
170.058
174.132
181.999
187.177
199.225
199.538
199.693
200.389
200.816
200.921
201.517
202.701
218.648
222.198
222.468
238.244
240.806
242.133
245.934
253.645
266.295
266.706
268.362
269.581
270.821
274.637
275.669
284.238
285.184
302.176
326.748
326.814
332.5
334.084
336.299
336.362
338.114
338.181
339.166
339.441
345.945
362.049
362.37
363.379
364.116
364.141
364.851
383.426
394.149
394.286
398.552
399.023
400.889
400.95
401.774
402.482
402.882
404.899
405.167
405.542
405.649
406.122
408.515
408.808
409.397
411.38
413.21
421.963
423.334
452.028
460.527
470.414
497.886
498.097
499.415
507.512
509.181
509.998
514.536
514.684
519.019
519.061
519.558
524.142
524.67
524.857
525.221
525.424
525.539
525.798
528.422
528.562
529.16
531.583
531.588
532.232
532.347
533.465
536.961
537.083
537.417
539.939
542.749
544.9
545.364
545.502
545.979
546.561
556.742
556.78
558.595
558.99
578.393
580.826
581.93
590.416
596.413
596.425
598.766
599.736
615.264
615.358
621.947
624.038
627.126
632.629
637.785
638.264
647.847
648.907
649.873
660.263
720.916
722.472
728.807
729.325
744.364
744.976
762.99
763.336
766.63
766.923
766.972
770.103
776.765
776.998
777.556
808.284
808.306
821.549
830.439
831.464
831.492
831.69
832.196
832.359
833.417
833.493
834.178
835.305
836.022
836.257
836.562
840.125
840.399
842.411
846.464
848.925
849.43
850.911
856.341
856.84
863.773
863.976
866.736
866.901
867.072
867.161
867.206
867.495
868.182
874.546
876.878
878.56
879.485
879.661
880.142
880.31
883.853
911.873
912.169
916.902
917.076
917.38
917.84
919.193
919.698
919.929
975.216
994.371
995.543
999.81
3 206
2.37715
3.72357
4.19561
5.81476
6.27264
6.94465
11.7742
14.2735
22.6001
34.2043
35.3574
36.3793
37.5537
37.9745
38.5729
51.1992
51.4999
52.0019
52.8034
62.6373
88.5034
88.7266
90.7665
91.9151
93.3053
94.8742
107.439
107.967
150.475
170.37
173.187
178.289
184.742
202.183
205.605
205.864
223.229
225.234
227.363
237.327
241.873
243.923
245.23
252.503
255.318
256.243
258.762
269.008
274.245
276.511
277.22
286.579
287.29
292.763
292.891
302.944
303.056
306.464
326.107
327.072
328.937
329.207
332.815
343.695
345.531
345.659
345.731
345.847
345.974
347.619
350.53
351.574
364.059
364.343
367.173
381.843
388.171
398.54
422.043
424.974
425.072
425.623
426.873
427.012
429.191
434.177
435.483
436.398
436.782
437.111
438.361
438.485
459.443
463.061
463.088
464.107
464.617
477.957
478.73
496.434
498.661
499.208
499.552
499.625
504.334
509.428
512.477
513.53
514.01
534.352
547.793
560.712
565.059
569.953
575.19
575.458
575.492
580.172
581.28
581.496
582.4
582.66
591.076
612.685
614.514
615.037
624.467
624.9
625.765
626.327
635.277
635.97
636.926
637.361
641.595
642.222
669.684
696.273
696.353
696.717
697.902
699.4
710.912
712.363
712.447
712.465
712.586
719.659
729.978
730.085
730.755
732.032
748.128
748.237
749.432
750.811
751.765
756.501
757.646
757.866
759.662
760.064
762.42
779.047
779.194
783.561
785.296
800.841
806.274
819.177
826.64
831.539
846.39
848.296
848.489
849.197
850.615
853.907
854.424
854.576
856.067
856.293
858.653
860.657
861.357
865.212
865.605
865.837
884.758
895.414
895.638
914.272
925.096
925.935
929.012
954.32
958.203
961.925
961.969
974.323
975.216
977.721
983.846
984.158
992.708
998.618
4 192
5.94183
8.94074
11.0803
18.8001
27.7143
35.878
35.9195
36.1599
36.3547
36.4801
36.771
36.8154
37.1134
38.1654
38.1758
39.7125
41.3191
41.4025
42.8159
49.1799
50.5286
51.6961
53.0352
53.214
54.8257
56.1224
64.655
72.3372
73.7975
80.5785
87.9261
88.0442
102.219
126.741
126.954
127.016
127.376
128.332
128.905
147.766
155.394
166.068
171.677
173.907
193.194
196.734
197.674
201.045
204.654
215.104
215.601
217.451
223.303
232.352
250.303
261.611
280.33
282.236
290.226
290.29
293.568
295.196
296.844
300.289
300.921
303.499
312.432
313.655
313.657
313.703
314.136
314.148
314.514
315.142
316.921
318.262
318.596
318.892
333.817
345.331
349.989
360.508
375.873
377.137
377.934
378.12
378.437
385.75
390.984
393.935
424.871
442.052
447.629
448.139
450.58
452.402
458.787
458.877
463.91
469.273
479.836
500.49
500.538
500.696
518.612
533.999
535.322
540.564
541.233
542.137
542.317
542.627
543.3
543.67
546.045
548.084
548.261
552.355
553.167
554.408
561.569
562.668
565.991
566.37
572.806
576.158
576.465
576.531
577.611
577.919
578.401
582.931
582.993
585.948
587.041
590.485
604.942
605.372
606.54
608.222
612.28
615.899
618.194
635.621
642.224
647.097