-
Notifications
You must be signed in to change notification settings - Fork 2
/
graph500data.txt
9946 lines (9946 loc) · 85.4 KB
/
graph500data.txt
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
100
0 33
16.3355
16.595
16.8192
17.254
17.7501
18.7025
18.7623
19.7664
20.9689
21.0797
25.7052
39.2389
39.3132
40.6798
40.9508
41.3792
41.7144
42.1786
43.3049
44.8015
44.9438
55.7147
59.783
60.9911
61.07
63.5189
63.774
83.0895
85.2064
86.0269
97.6449
99.8373
99.9417
1 22
2.59713
2.96637
4.16359
4.62884
4.74511
4.89483
5.30082
5.63502
5.66842
5.74473
39.8259
47.0751
47.6418
61.5436
62.1353
62.2389
63.4843
63.5512
68.5034
75.5579
81.0769
82.8212
2 12
18.7453
92.4521
96.3618
96.4526
96.5824
96.7101
97.1822
97.3948
97.4294
98.3178
98.5746
98.6804
3 25
3.7975
8.82513
8.89988
15.2206
15.3247
15.503
17.6918
18.4456
18.4975
18.6807
18.7115
19.983
21.3867
30.1405
30.3824
31.0943
31.4153
40.7489
43.8831
44.8176
46.8163
50.4846
62.1837
70.1575
97.7567
4 14
28.5147
43.8557
48.6885
49.1638
49.2731
50.1055
60.2302
60.5366
60.8151
66.8994
67.203
77.0925
89.3172
96.0262
5 16
19.2735
30.7023
33.6915
34.3586
34.5539
34.6725
34.685
34.8825
35.1956
37.0192
37.8711
58.5826
68.0678
82.1577
83.0796
92.2188
6 19
10.2475
17.2964
20.0171
21.3857
29.8632
30.1944
30.338
34.8553
35.6213
36.1343
37.1639
40.3066
41.4421
64.5915
67.3715
67.6648
95.3758
97.0372
97.7059
7 29
29.0015
29.0555
29.2975
35.9337
37.2449
37.3924
48.6737
69.3443
70.9162
71.2308
71.791
72.4441
72.6603
73.3965
73.4759
73.5693
74.0214
75.9374
76.2593
76.7209
76.7295
77.2979
77.3983
77.6861
80.6239
91.6803
92.1381
92.2065
94.2252
8 26
1.31628
8.36303
8.96972
11.7288
13.6822
15.9627
28.4945
34.4071
39.6273
40.3254
41.1534
43.2606
43.5825
46.1393
48.4501
74.4289
81.3423
83.1306
83.1406
86.5067
86.8398
87.9965
88.2098
91.606
97.1138
99.0711
9 10
15.6591
47.0589
94.8515
95.4779
95.5242
97.3445
97.5065
98.209
98.2526
99.7522
10 27
0.613513
15.0119
15.2405
16.1698
42.2107
42.5054
67.128
68.6524
68.9542
69.1472
69.1699
69.791
71.6809
71.9098
72.5349
72.882
73.2063
74.4624
74.7562
74.8342
75.5202
84.1189
84.746
85.1593
97.6141
97.7732
99.1249
11 21
11.3046
11.5077
12.9547
13.0522
22.99
23.3567
40.0864
42.4111
43.452
43.6456
44.6251
60.2093
61.896
62.9836
63.1062
76.3071
81.5911
93.9267
98.8487
98.969
99.2765
12 19
15.9488
18.0606
29.0162
29.2682
29.5805
48.0003
52.1071
57.1177
57.2795
64.1117
64.1771
64.4849
69.4725
70.8201
75.7122
76.0934
85.9711
87.8319
89.5847
13 24
3.78225
4.91999
5.03833
5.1294
5.19059
7.25741
8.009
8.03271
8.22156
8.74623
10.2191
16.8147
16.9349
17.3506
17.4544
24.6266
29.0785
41.8747
48.5725
62.875
67.1303
80.5579
81.3215
85.1406
14 23
2.8101
16.1935
27.7352
32.0047
33.8852
54.386
54.7183
55.0272
55.296
58.254
72.9239
77.9971
78.123
78.8203
82.1145
95.2918
95.4541
95.6338
95.8651
96.4975
96.7615
96.9917
97.4303
15 29
0.56832
0.593005
1.11756
2.13257
3.158
3.4991
3.7208
3.91772
3.94317
4.08643
21.0217
21.2222
21.4968
21.6788
23.7667
53.2363
60.105
63.9411
64.0614
68.8019
70.4307
71.1584
74.858
77.2024
91.1688
92.2122
92.3098
97.704
98.46
16 38
2.22315
18.728
27.658
27.9648
29.1944
34.5109
34.6473
34.6482
34.7777
34.9644
35.0227
48.4455
50.8599
63.6879
68.8691
76.3205
76.6961
77.1403
91.4331
92.8617
94.2881
94.6485
95.2314
95.2655
95.6977
96.1739
96.774
96.983
97.9547
98.0685
98.12
98.5085
98.581
98.6115
98.6899
98.8842
99.2692
99.5963
17 21
1.15507
3.62857
3.64019
5.1761
5.78263
13.2045
19.3653
46.7856
49.9463
50.7836
52.5976
53.5424
73.6523
78.3238
80.5318
81.4575
82.7599
82.9068
83.21
83.4559
85.0345
18 7
28.3478
29.1047
34.2793
53.2488
56.5754
71.4249
79.4133
19 30
4.92236
4.92382
8.26361
8.78255
9.18099
9.55483
9.62025
10.087
10.3661
10.4713
12.1289
12.4073
12.5148
12.6837
14.2651
23.3574
23.7448
24.1387
29.9918
30.3362
32.3034
38.5806
39.1521
58.678
58.8355
66.1942
69.1445
69.5806
71.5909
94.0728
20 42
7.41892
7.46408
7.72473
7.73165
8.41075
8.50995
8.89233
9.04888
9.63566
10.6101
11.6827
17.3372
25.3455
25.5297
27.0049
27.0712
27.2805
30.7624
32.0586
39.0342
39.6952
40.3284
42.5352
42.6081
42.6154
42.7004
42.8402
43.3429
43.5225
44.0411
49.6397
51.9572
53.881
56.399
57.036
78.6229
79.1124
91.4871
92.0964
93.0896
93.1306
93.3101
21 17
6.38865
16.6508
18.9832
36.9876
80.1493
80.6844
84.1425
84.4046
88.962
89.0669
89.2406
94.6842
95.3596
95.4329
96.7935
98.4757
99.1104
22 28
8.88859
16.977
18.5664
18.8952
20.0203
22.9057
24.3749
24.4702
28.924
30.9166
39.204
39.4661
39.7358
40.0876
53.6674
58.8416
63.5144
68.5408
70.7761
72.4485
76.9116
78.9495
86.8365
87.0977
87.1697
87.244
87.3789
93.2424
23 14
4.71276
5.1626
15.0305
15.8009
49.85
51.373
51.953
54.2006
66.719
69.4587
71.1845
71.9519
78.5918
78.9455
24 20
2.45451
17.1947
23.4941
46.2039
47.2973
47.3881
54.8893
57.5358
59.2388
66.5664
67.091
68.0494
88.9152
89.02
90.6179
91.1226
91.5299
92.021
99.5507
99.9883
25 14
10.8859
11.4023
24.9777
25.1596
25.5626
35.2083
43.3574
43.5228
48.0771
54.0422
59.9514
94.1636
96.7334
99.6696
26 27
4.6959
5.25493
5.29162
8.03899
15.4719
27.1303
29.1547
29.2634
32.6161
34.1707
41.7072
50.5972
51.5193
51.6602
52.0533
54.023
54.66
62.7532
63.2808
63.6219
66.2268
66.3428
66.5659
72.0722
83.1116
83.2974
83.7532
27 22
3.60501
5.70164
7.00793
8.0724
20.0826
20.2623
31.2401
31.4298
32.7232
34.1325
34.6177
35.6002
45.0594
45.8897
46.2923
46.327
47.0776
56.5447
59.2881
71.99
74.5083
99.585
28 13
2.35313
9.97179
30.0158
33.2882
37.982
45.1756
45.4842
46.0651
71.7777
72.1829
72.9995
73.7558
74.549
29 13
3.11855
13.4607
14.0037
46.6396
47.6283
48.0213
48.3811
48.9709
58.8379
62.7608
73.971
79.1472
99.5946
30 27
42.5286
42.6168
43.835
45.5219
45.8933
46.3578
46.5591
46.6294
46.7143
47.1697
48.551
51.5209
62.2974
66.4144
66.6844
66.7942
68.3569
68.5178
68.8256
82.8739
83.5851
84.1154
84.3755
84.6772
84.9053
90.8795
93.7218
31 17
2.00278
3.60215
11.9014
14.0038
25.2782
33.6595
40.6666
44.4559
48.7622
59.4183
59.8319
60.9593
60.9926
67.4963
71.545
72.9327
73.5294
32 37
8.5225
9.03149
9.06102
23.4342
24.3561
24.7023
24.8465
28.4266
28.6193
28.8338
29.3819
30.0338
31.3828
42.5656
42.7763
42.9185
43.0164
44.4914
57.153
58.7036
60.9473
63.9537
64.1189
76.7795
77.071
77.481
77.6196
77.7171
78.6612
78.719
78.8054
78.9869
79.9095
82.5058
83.1573
88.089
96.0584
33 30
5.07525
5.26181
12.9291
20.0481
21.8316
22.4586
23.0085
23.2821
32.4453
47.1535
47.6293
48.5539
49.4731
50.2129
51.617
53.5348
59.517
60.6806
60.8328
61.441
66.9629
68.0208
71.1476
79.5577
79.9644
80.0081
83.7377
86.4554
93.1176
93.1318
34 41
0.724057
0.829019
6.61702
6.71553
18.3549
19.8211
21.1541
23.0485
39.8816
45.9097
46.0575
46.9469
58.1089
58.7714
59.193
61.0907
70.9271
71.4589
71.6018
76.5622
76.9485
77.1638
77.2114
79.1076
79.6049
80.0218
81.0429
81.0556
81.639
86.1772
86.1848
86.4335
86.708
87.0008
87.0015
87.395
88.4561
88.9658
89.9375
90.0456
91.9109
35 16
1.75513
17.1535
41.6295
48.557
53.7546
56.0783
58.1983
58.6387
58.8371
62.9948
66.4496
67.1401
67.8954
79.3392
79.751
85.4828
36 35
7.50887
7.70878
8.01709
8.54177
9.42651
12.3764
14.0697
17.2123
39.3008
41.9901
43.7951
43.9224
44.1741
45.1015
45.3374
48.8587
51.6645
58.2822
58.309
73.0556
73.1635
73.3795
81.6794
88.6583
90.8112
91.7916
92.1754
93.442
93.4487
94.1292
94.4953
94.5668
94.709
95.0497
96.0741
37 32
1.1313
3.58924
10.5662
10.6473
10.6683
12.2109
12.3799
12.4651
13.1498
13.3536
13.3808
13.8527
14.2124
14.2459
54.9388
55.137
58.5961
60.5705
61.1984
67.6027
70.2146
72.5088
72.6876
75.9389
83.2327
85.7304
85.7694
87.3625
88.2041
88.4997
89.8984
91.244
38 12
14.1054
14.25
15.7305
21.9574
31.6744
43.2913
49.5619
61.1582
62.0288
62.6289
68.1241
89.4117
39 30
12.0165
17.5162
17.9441
18.2286
19.1718
20.1359
22.1668
30.0409
36.2795
36.4229
36.658
36.658
37.0328
37.9049
38.1072
42.5439
43.2013
44.1157
45.2757
45.4089
55.3637
59.2716
64.9916
66.7344
75.4424
75.508
76.0943
77.0473
77.049
87.3072
40 23
2.51053
3.04296
8.57028
9.39375
9.42907
9.55189
10.491
37.4359
38.3908
38.8494
40.1547
40.5604
60.9083
61.7094
61.7942
63.068
68.4479
77.479
77.702
78.9969
79.2157
93.3712
98.6595
41 31
19.2267
24.2419