File: script256_filtered_medium.old

package info (click to toggle)
combblas 2.0.0-7
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 190,488 kB
  • sloc: cpp: 55,918; ansic: 25,134; sh: 3,691; makefile: 548; csh: 66; python: 49; perl: 21
file content (3303 lines) | stat: -rw-r--r-- 146,740 bytes parent folder | download | duplicates (2)
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
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
1025
1026
1027
1028
1029
1030
1031
1032
1033
1034
1035
1036
1037
1038
1039
1040
1041
1042
1043
1044
1045
1046
1047
1048
1049
1050
1051
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
1082
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1093
1094
1095
1096
1097
1098
1099
1100
1101
1102
1103
1104
1105
1106
1107
1108
1109
1110
1111
1112
1113
1114
1115
1116
1117
1118
1119
1120
1121
1122
1123
1124
1125
1126
1127
1128
1129
1130
1131
1132
1133
1134
1135
1136
1137
1138
1139
1140
1141
1142
1143
1144
1145
1146
1147
1148
1149
1150
1151
1152
1153
1154
1155
1156
1157
1158
1159
1160
1161
1162
1163
1164
1165
1166
1167
1168
1169
1170
1171
1172
1173
1174
1175
1176
1177
1178
1179
1180
1181
1182
1183
1184
1185
1186
1187
1188
1189
1190
1191
1192
1193
1194
1195
1196
1197
1198
1199
1200
1201
1202
1203
1204
1205
1206
1207
1208
1209
1210
1211
1212
1213
1214
1215
1216
1217
1218
1219
1220
1221
1222
1223
1224
1225
1226
1227
1228
1229
1230
1231
1232
1233
1234
1235
1236
1237
1238
1239
1240
1241
1242
1243
1244
1245
1246
1247
1248
1249
1250
1251
1252
1253
1254
1255
1256
1257
1258
1259
1260
1261
1262
1263
1264
1265
1266
1267
1268
1269
1270
1271
1272
1273
1274
1275
1276
1277
1278
1279
1280
1281
1282
1283
1284
1285
1286
1287
1288
1289
1290
1291
1292
1293
1294
1295
1296
1297
1298
1299
1300
1301
1302
1303
1304
1305
1306
1307
1308
1309
1310
1311
1312
1313
1314
1315
1316
1317
1318
1319
1320
1321
1322
1323
1324
1325
1326
1327
1328
1329
1330
1331
1332
1333
1334
1335
1336
1337
1338
1339
1340
1341
1342
1343
1344
1345
1346
1347
1348
1349
1350
1351
1352
1353
1354
1355
1356
1357
1358
1359
1360
1361
1362
1363
1364
1365
1366
1367
1368
1369
1370
1371
1372
1373
1374
1375
1376
1377
1378
1379
1380
1381
1382
1383
1384
1385
1386
1387
1388
1389
1390
1391
1392
1393
1394
1395
1396
1397
1398
1399
1400
1401
1402
1403
1404
1405
1406
1407
1408
1409
1410
1411
1412
1413
1414
1415
1416
1417
1418
1419
1420
1421
1422
1423
1424
1425
1426
1427
1428
1429
1430
1431
1432
1433
1434
1435
1436
1437
1438
1439
1440
1441
1442
1443
1444
1445
1446
1447
1448
1449
1450
1451
1452
1453
1454
1455
1456
1457
1458
1459
1460
1461
1462
1463
1464
1465
1466
1467
1468
1469
1470
1471
1472
1473
1474
1475
1476
1477
1478
1479
1480
1481
1482
1483
1484
1485
1486
1487
1488
1489
1490
1491
1492
1493
1494
1495
1496
1497
1498
1499
1500
1501
1502
1503
1504
1505
1506
1507
1508
1509
1510
1511
1512
1513
1514
1515
1516
1517
1518
1519
1520
1521
1522
1523
1524
1525
1526
1527
1528
1529
1530
1531
1532
1533
1534
1535
1536
1537
1538
1539
1540
1541
1542
1543
1544
1545
1546
1547
1548
1549
1550
1551
1552
1553
1554
1555
1556
1557
1558
1559
1560
1561
1562
1563
1564
1565
1566
1567
1568
1569
1570
1571
1572
1573
1574
1575
1576
1577
1578
1579
1580
1581
1582
1583
1584
1585
1586
1587
1588
1589
1590
1591
1592
1593
1594
1595
1596
1597
1598
1599
1600
1601
1602
1603
1604
1605
1606
1607
1608
1609
1610
1611
1612
1613
1614
1615
1616
1617
1618
1619
1620
1621
1622
1623
1624
1625
1626
1627
1628
1629
1630
1631
1632
1633
1634
1635
1636
1637
1638
1639
1640
1641
1642
1643
1644
1645
1646
1647
1648
1649
1650
1651
1652
1653
1654
1655
1656
1657
1658
1659
1660
1661
1662
1663
1664
1665
1666
1667
1668
1669
1670
1671
1672
1673
1674
1675
1676
1677
1678
1679
1680
1681
1682
1683
1684
1685
1686
1687
1688
1689
1690
1691
1692
1693
1694
1695
1696
1697
1698
1699
1700
1701
1702
1703
1704
1705
1706
1707
1708
1709
1710
1711
1712
1713
1714
1715
1716
1717
1718
1719
1720
1721
1722
1723
1724
1725
1726
1727
1728
1729
1730
1731
1732
1733
1734
1735
1736
1737
1738
1739
1740
1741
1742
1743
1744
1745
1746
1747
1748
1749
1750
1751
1752
1753
1754
1755
1756
1757
1758
1759
1760
1761
1762
1763
1764
1765
1766
1767
1768
1769
1770
1771
1772
1773
1774
1775
1776
1777
1778
1779
1780
1781
1782
1783
1784
1785
1786
1787
1788
1789
1790
1791
1792
1793
1794
1795
1796
1797
1798
1799
1800
1801
1802
1803
1804
1805
1806
1807
1808
1809
1810
1811
1812
1813
1814
1815
1816
1817
1818
1819
1820
1821
1822
1823
1824
1825
1826
1827
1828
1829
1830
1831
1832
1833
1834
1835
1836
1837
1838
1839
1840
1841
1842
1843
1844
1845
1846
1847
1848
1849
1850
1851
1852
1853
1854
1855
1856
1857
1858
1859
1860
1861
1862
1863
1864
1865
1866
1867
1868
1869
1870
1871
1872
1873
1874
1875
1876
1877
1878
1879
1880
1881
1882
1883
1884
1885
1886
1887
1888
1889
1890
1891
1892
1893
1894
1895
1896
1897
1898
1899
1900
1901
1902
1903
1904
1905
1906
1907
1908
1909
1910
1911
1912
1913
1914
1915
1916
1917
1918
1919
1920
1921
1922
1923
1924
1925
1926
1927
1928
1929
1930
1931
1932
1933
1934
1935
1936
1937
1938
1939
1940
1941
1942
1943
1944
1945
1946
1947
1948
1949
1950
1951
1952
1953
1954
1955
1956
1957
1958
1959
1960
1961
1962
1963
1964
1965
1966
1967
1968
1969
1970
1971
1972
1973
1974
1975
1976
1977
1978
1979
1980
1981
1982
1983
1984
1985
1986
1987
1988
1989
1990
1991
1992
1993
1994
1995
1996
1997
1998
1999
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
2024
2025
2026
2027
2028
2029
2030
2031
2032
2033
2034
2035
2036
2037
2038
2039
2040
2041
2042
2043
2044
2045
2046
2047
2048
2049
2050
2051
2052
2053
2054
2055
2056
2057
2058
2059
2060
2061
2062
2063
2064
2065
2066
2067
2068
2069
2070
2071
2072
2073
2074
2075
2076
2077
2078
2079
2080
2081
2082
2083
2084
2085
2086
2087
2088
2089
2090
2091
2092
2093
2094
2095
2096
2097
2098
2099
2100
2101
2102
2103
2104
2105
2106
2107
2108
2109
2110
2111
2112
2113
2114
2115
2116
2117
2118
2119
2120
2121
2122
2123
2124
2125
2126
2127
2128
2129
2130
2131
2132
2133
2134
2135
2136
2137
2138
2139
2140
2141
2142
2143
2144
2145
2146
2147
2148
2149
2150
2151
2152
2153
2154
2155
2156
2157
2158
2159
2160
2161
2162
2163
2164
2165
2166
2167
2168
2169
2170
2171
2172
2173
2174
2175
2176
2177
2178
2179
2180
2181
2182
2183
2184
2185
2186
2187
2188
2189
2190
2191
2192
2193
2194
2195
2196
2197
2198
2199
2200
2201
2202
2203
2204
2205
2206
2207
2208
2209
2210
2211
2212
2213
2214
2215
2216
2217
2218
2219
2220
2221
2222
2223
2224
2225
2226
2227
2228
2229
2230
2231
2232
2233
2234
2235
2236
2237
2238
2239
2240
2241
2242
2243
2244
2245
2246
2247
2248
2249
2250
2251
2252
2253
2254
2255
2256
2257
2258
2259
2260
2261
2262
2263
2264
2265
2266
2267
2268
2269
2270
2271
2272
2273
2274
2275
2276
2277
2278
2279
2280
2281
2282
2283
2284
2285
2286
2287
2288
2289
2290
2291
2292
2293
2294
2295
2296
2297
2298
2299
2300
2301
2302
2303
2304
2305
2306
2307
2308
2309
2310
2311
2312
2313
2314
2315
2316
2317
2318
2319
2320
2321
2322
2323
2324
2325
2326
2327
2328
2329
2330
2331
2332
2333
2334
2335
2336
2337
2338
2339
2340
2341
2342
2343
2344
2345
2346
2347
2348
2349
2350
2351
2352
2353
2354
2355
2356
2357
2358
2359
2360
2361
2362
2363
2364
2365
2366
2367
2368
2369
2370
2371
2372
2373
2374
2375
2376
2377
2378
2379
2380
2381
2382
2383
2384
2385
2386
2387
2388
2389
2390
2391
2392
2393
2394
2395
2396
2397
2398
2399
2400
2401
2402
2403
2404
2405
2406
2407
2408
2409
2410
2411
2412
2413
2414
2415
2416
2417
2418
2419
2420
2421
2422
2423
2424
2425
2426
2427
2428
2429
2430
2431
2432
2433
2434
2435
2436
2437
2438
2439
2440
2441
2442
2443
2444
2445
2446
2447
2448
2449
2450
2451
2452
2453
2454
2455
2456
2457
2458
2459
2460
2461
2462
2463
2464
2465
2466
2467
2468
2469
2470
2471
2472
2473
2474
2475
2476
2477
2478
2479
2480
2481
2482
2483
2484
2485
2486
2487
2488
2489
2490
2491
2492
2493
2494
2495
2496
2497
2498
2499
2500
2501
2502
2503
2504
2505
2506
2507
2508
2509
2510
2511
2512
2513
2514
2515
2516
2517
2518
2519
2520
2521
2522
2523
2524
2525
2526
2527
2528
2529
2530
2531
2532
2533
2534
2535
2536
2537
2538
2539
2540
2541
2542
2543
2544
2545
2546
2547
2548
2549
2550
2551
2552
2553
2554
2555
2556
2557
2558
2559
2560
2561
2562
2563
2564
2565
2566
2567
2568
2569
2570
2571
2572
2573
2574
2575
2576
2577
2578
2579
2580
2581
2582
2583
2584
2585
2586
2587
2588
2589
2590
2591
2592
2593
2594
2595
2596
2597
2598
2599
2600
2601
2602
2603
2604
2605
2606
2607
2608
2609
2610
2611
2612
2613
2614
2615
2616
2617
2618
2619
2620
2621
2622
2623
2624
2625
2626
2627
2628
2629
2630
2631
2632
2633
2634
2635
2636
2637
2638
2639
2640
2641
2642
2643
2644
2645
2646
2647
2648
2649
2650
2651
2652
2653
2654
2655
2656
2657
2658
2659
2660
2661
2662
2663
2664
2665
2666
2667
2668
2669
2670
2671
2672
2673
2674
2675
2676
2677
2678
2679
2680
2681
2682
2683
2684
2685
2686
2687
2688
2689
2690
2691
2692
2693
2694
2695
2696
2697
2698
2699
2700
2701
2702
2703
2704
2705
2706
2707
2708
2709
2710
2711
2712
2713
2714
2715
2716
2717
2718
2719
2720
2721
2722
2723
2724
2725
2726
2727
2728
2729
2730
2731
2732
2733
2734
2735
2736
2737
2738
2739
2740
2741
2742
2743
2744
2745
2746
2747
2748
2749
2750
2751
2752
2753
2754
2755
2756
2757
2758
2759
2760
2761
2762
2763
2764
2765
2766
2767
2768
2769
2770
2771
2772
2773
2774
2775
2776
2777
2778
2779
2780
2781
2782
2783
2784
2785
2786
2787
2788
2789
2790
2791
2792
2793
2794
2795
2796
2797
2798
2799
2800
2801
2802
2803
2804
2805
2806
2807
2808
2809
2810
2811
2812
2813
2814
2815
2816
2817
2818
2819
2820
2821
2822
2823
2824
2825
2826
2827
2828
2829
2830
2831
2832
2833
2834
2835
2836
2837
2838
2839
2840
2841
2842
2843
2844
2845
2846
2847
2848
2849
2850
2851
2852
2853
2854
2855
2856
2857
2858
2859
2860
2861
2862
2863
2864
2865
2866
2867
2868
2869
2870
2871
2872
2873
2874
2875
2876
2877
2878
2879
2880
2881
2882
2883
2884
2885
2886
2887
2888
2889
2890
2891
2892
2893
2894
2895
2896
2897
2898
2899
2900
2901
2902
2903
2904
2905
2906
2907
2908
2909
2910
2911
2912
2913
2914
2915
2916
2917
2918
2919
2920
2921
2922
2923
2924
2925
2926
2927
2928
2929
2930
2931
2932
2933
2934
2935
2936
2937
2938
2939
2940
2941
2942
2943
2944
2945
2946
2947
2948
2949
2950
2951
2952
2953
2954
2955
2956
2957
2958
2959
2960
2961
2962
2963
2964
2965
2966
2967
2968
2969
2970
2971
2972
2973
2974
2975
2976
2977
2978
2979
2980
2981
2982
2983
2984
2985
2986
2987
2988
2989
2990
2991
2992
2993
2994
2995
2996
2997
2998
2999
3000
3001
3002
3003
3004
3005
3006
3007
3008
3009
3010
3011
3012
3013
3014
3015
3016
3017
3018
3019
3020
3021
3022
3023
3024
3025
3026
3027
3028
3029
3030
3031
3032
3033
3034
3035
3036
3037
3038
3039
3040
3041
3042
3043
3044
3045
3046
3047
3048
3049
3050
3051
3052
3053
3054
3055
3056
3057
3058
3059
3060
3061
3062
3063
3064
3065
3066
3067
3068
3069
3070
3071
3072
3073
3074
3075
3076
3077
3078
3079
3080
3081
3082
3083
3084
3085
3086
3087
3088
3089
3090
3091
3092
3093
3094
3095
3096
3097
3098
3099
3100
3101
3102
3103
3104
3105
3106
3107
3108
3109
3110
3111
3112
3113
3114
3115
3116
3117
3118
3119
3120
3121
3122
3123
3124
3125
3126
3127
3128
3129
3130
3131
3132
3133
3134
3135
3136
3137
3138
3139
3140
3141
3142
3143
3144
3145
3146
3147
3148
3149
3150
3151
3152
3153
3154
3155
3156
3157
3158
3159
3160
3161
3162
3163
3164
3165
3166
3167
3168
3169
3170
3171
3172
3173
3174
3175
3176
3177
3178
3179
3180
3181
3182
3183
3184
3185
3186
3187
3188
3189
3190
3191
3192
3193
3194
3195
3196
3197
3198
3199
3200
3201
3202
3203
3204
3205
3206
3207
3208
3209
3210
3211
3212
3213
3214
3215
3216
3217
3218
3219
3220
3221
3222
3223
3224
3225
3226
3227
3228
3229
3230
3231
3232
3233
3234
3235
3236
3237
3238
3239
3240
3241
3242
3243
3244
3245
3246
3247
3248
3249
3250
3251
3252
3253
3254
3255
3256
3257
3258
3259
3260
3261
3262
3263
3264
3265
3266
3267
3268
3269
3270
3271
3272
3273
3274
3275
3276
3277
3278
3279
3280
3281
3282
3283
3284
3285
3286
3287
3288
3289
3290
3291
3292
3293
3294
3295
3296
3297
3298
3299
3300
3301
3302
3303
Warning: no access to tty (Bad file descriptor).
Thus no job control in this shell.
Creating a new MPI data type for 11TwitterEdge
As a whole: 4297477 rows and 4297477 columns and 395915816 nonzeros
Read input
As a whole: 4297477 rows and 4297477 columns and 395915816 nonzeros
All degrees calculated
Found (and permuted) non-isolated vertices
Dropped isolated vertices from input
As a whole, In degrees array has length 4297477
As a whole, Out degrees array has length 4297477
As a whole: 4297477 rows and 4297477 columns and 395915815 nonzeros
As a whole: 4297477 rows and 4297477 columns and 559958401 nonzeros
As a whole: 4297477 rows and 4297477 columns and 559958401 nonzeros
Load balance: 1.06961
Creating a new MPI data type for 10ParentType
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
0th starting vertex was 1401328
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 78
Number of edges traversed in one direction: 34
BFS time: 0.003546 seconds
MTEPS (bidirectional): 0.0219966
MTEPS (unidirectional): 0.00958827
Total communication (average so far): 0.000466824
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
1th starting vertex was 3455232
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 7
Number of edges traversed in one direction: 2
BFS time: 0.00251603 seconds
MTEPS (bidirectional): 0.00278216
MTEPS (unidirectional): 0.000794903
Total communication (average so far): 0.000288486
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
2th starting vertex was 1023871
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 28
Number of edges traversed in one direction: 14
BFS time: 0.00253296 seconds
MTEPS (bidirectional): 0.0110543
MTEPS (unidirectional): 0.00552713
Total communication (average so far): 0.000217994
As a whole, Incoming edges traversed per vertex has: 2 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 2 nonzeros and length 4297477
3th starting vertex was 1128104
Number iterations: 2
Number of vertices found: 2
Number of edges traversed in both directions: 1673
Number of edges traversed in one direction: 187
BFS time: 0.00436902 seconds
MTEPS (bidirectional): 0.382923
MTEPS (unidirectional): 0.0428014
Total communication (average so far): 0.000219107
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
4th starting vertex was 3431818
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 139
Number of edges traversed in one direction: 98
BFS time: 0.00214601 seconds
MTEPS (bidirectional): 0.0647715
MTEPS (unidirectional): 0.0456662
Total communication (average so far): 0.000192881
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
5th starting vertex was 2820303
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 75
Number of edges traversed in one direction: 70
BFS time: 0.00234413 seconds
MTEPS (bidirectional): 0.0319948
MTEPS (unidirectional): 0.0298618
Total communication (average so far): 0.000173887
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
6th starting vertex was 2915778
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 63
Number of edges traversed in one direction: 42
BFS time: 0.00208092 seconds
MTEPS (bidirectional): 0.0302751
MTEPS (unidirectional): 0.0201834
Total communication (average so far): 0.000160456
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
7th starting vertex was 2571332
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 47
Number of edges traversed in one direction: 13
BFS time: 0.00243998 seconds
MTEPS (bidirectional): 0.0192625
MTEPS (unidirectional): 0.00532792
Total communication (average so far): 0.000149667
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
8th starting vertex was 2940750
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 60
Number of edges traversed in one direction: 39
BFS time: 0.00238991 seconds
MTEPS (bidirectional): 0.0251056
MTEPS (unidirectional): 0.0163186
Total communication (average so far): 0.00014117
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
9th starting vertex was 4232701
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 92
Number of edges traversed in one direction: 61
BFS time: 0.00255013 seconds
MTEPS (bidirectional): 0.0360767
MTEPS (unidirectional): 0.0239204
Total communication (average so far): 0.00013485
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
10th starting vertex was 385716
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 8
Number of edges traversed in one direction: 4
BFS time: 0.00237703 seconds
MTEPS (bidirectional): 0.00336554
MTEPS (unidirectional): 0.00168277
Total communication (average so far): 0.000128486
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
11th starting vertex was 768015
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 73
Number of edges traversed in one direction: 26
BFS time: 0.00261402 seconds
MTEPS (bidirectional): 0.0279263
MTEPS (unidirectional): 0.00994636
Total communication (average so far): 0.000123958
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
12th starting vertex was 3993887
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 7
Number of edges traversed in one direction: 0
BFS time: 0.00239897 seconds
MTEPS (bidirectional): 0.00291792
MTEPS (unidirectional): 0
Total communication (average so far): 0.000119723
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
13th starting vertex was 2583417
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1102
Number of edges traversed in one direction: 863
BFS time: 0.00261283 seconds
MTEPS (bidirectional): 0.421765
MTEPS (unidirectional): 0.330293
Total communication (average so far): 0.000119533
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
14th starting vertex was 3344270
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 81
Number of edges traversed in one direction: 65
BFS time: 0.00220203 seconds
MTEPS (bidirectional): 0.0367842
MTEPS (unidirectional): 0.0295182
Total communication (average so far): 0.000116777
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
15th starting vertex was 2705991
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00203085 seconds
MTEPS (bidirectional): 0.000492405
MTEPS (unidirectional): 0.000492405
Total communication (average so far): 0.000113547
Initializing since date (only once) to 1246406424
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
16th starting vertex was 2405756
Number iterations: 20
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.558028 seconds
MTEPS (bidirectional): 423.923
MTEPS (unidirectional): 168.719
Total communication (average so far): 0.00729979
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
17th starting vertex was 3739620
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 84
Number of edges traversed in one direction: 60
BFS time: 0.00227594 seconds
MTEPS (bidirectional): 0.0369078
MTEPS (unidirectional): 0.0263627
Total communication (average so far): 0.00689858
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
18th starting vertex was 337774
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 136
Number of edges traversed in one direction: 93
BFS time: 0.00243807 seconds
MTEPS (bidirectional): 0.0557819
MTEPS (unidirectional): 0.038145
Total communication (average so far): 0.00654047
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
19th starting vertex was 2049333
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 39
Number of edges traversed in one direction: 24
BFS time: 0.00227308 seconds
MTEPS (bidirectional): 0.0171573
MTEPS (unidirectional): 0.0105583
Total communication (average so far): 0.0062173
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
20th starting vertex was 2826624
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00216293 seconds
MTEPS (bidirectional): 0.000462335
MTEPS (unidirectional): 0
Total communication (average so far): 0.00592528
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
21th starting vertex was 2289078
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 42
Number of edges traversed in one direction: 27
BFS time: 0.00233316 seconds
MTEPS (bidirectional): 0.0180013
MTEPS (unidirectional): 0.0115723
Total communication (average so far): 0.00566427
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
22th starting vertex was 2669954
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 17
Number of edges traversed in one direction: 6
BFS time: 0.00248599 seconds
MTEPS (bidirectional): 0.00683832
MTEPS (unidirectional): 0.00241352
Total communication (average so far): 0.00542096
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
23th starting vertex was 4066210
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 22
Number of edges traversed in one direction: 18
BFS time: 0.00203991 seconds
MTEPS (bidirectional): 0.0107848
MTEPS (unidirectional): 0.00882392
Total communication (average so far): 0.00519801
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
24th starting vertex was 2823562
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00214601 seconds
MTEPS (bidirectional): 0.000465982
MTEPS (unidirectional): 0
Total communication (average so far): 0.00499253
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
25th starting vertex was 1136836
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00224018 seconds
MTEPS (bidirectional): 0.000446393
MTEPS (unidirectional): 0
Total communication (average so far): 0.0048029
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
26th starting vertex was 3759309
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 8
Number of edges traversed in one direction: 2
BFS time: 0.00365591 seconds
MTEPS (bidirectional): 0.00218824
MTEPS (unidirectional): 0.000547059
Total communication (average so far): 0.00462764
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
27th starting vertex was 1760809
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 43
Number of edges traversed in one direction: 37
BFS time: 0.00262499 seconds
MTEPS (bidirectional): 0.016381
MTEPS (unidirectional): 0.0140953
Total communication (average so far): 0.00446502
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
28th starting vertex was 1981855
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 47
Number of edges traversed in one direction: 38
BFS time: 0.00221801 seconds
MTEPS (bidirectional): 0.0211902
MTEPS (unidirectional): 0.0171325
Total communication (average so far): 0.00431364
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
29th starting vertex was 2311727
Number iterations: 21
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.417291 seconds
MTEPS (bidirectional): 566.897
MTEPS (unidirectional): 225.621
Total communication (average so far): 0.00490038
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
30th starting vertex was 1566414
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 105
Number of edges traversed in one direction: 75
BFS time: 0.00268197 seconds
MTEPS (bidirectional): 0.0391503
MTEPS (unidirectional): 0.0279645
Total communication (average so far): 0.00474488
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
31th starting vertex was 3901983
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 12
Number of edges traversed in one direction: 8
BFS time: 0.00225496 seconds
MTEPS (bidirectional): 0.0053216
MTEPS (unidirectional): 0.00354773
Total communication (average so far): 0.00459869
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
32th starting vertex was 4096540
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 7
Number of edges traversed in one direction: 4
BFS time: 0.00220203 seconds
MTEPS (bidirectional): 0.00317888
MTEPS (unidirectional): 0.0018165
Total communication (average so far): 0.00446127
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
33th starting vertex was 2430499
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00204611 seconds
MTEPS (bidirectional): 0.000488733
MTEPS (unidirectional): 0.000488733
Total communication (average so far): 0.00433291
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
34th starting vertex was 1624376
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 8
Number of edges traversed in one direction: 2
BFS time: 0.00229597 seconds
MTEPS (bidirectional): 0.00348436
MTEPS (unidirectional): 0.000871091
Total communication (average so far): 0.00421126
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
35th starting vertex was 352903
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00228882 seconds
MTEPS (bidirectional): 0.000436907
MTEPS (unidirectional): 0.000436907
Total communication (average so far): 0.00409595
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
36th starting vertex was 727737
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 120
Number of edges traversed in one direction: 112
BFS time: 0.00260782 seconds
MTEPS (bidirectional): 0.0460154
MTEPS (unidirectional): 0.0429477
Total communication (average so far): 0.00398773
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
37th starting vertex was 1445876
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 197
Number of edges traversed in one direction: 93
BFS time: 0.00237083 seconds
MTEPS (bidirectional): 0.0830931
MTEPS (unidirectional): 0.0392267
Total communication (average so far): 0.00388553
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
38th starting vertex was 4180652
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00232697 seconds
MTEPS (bidirectional): 0.000429744
MTEPS (unidirectional): 0.000429744
Total communication (average so far): 0.00378757
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
39th starting vertex was 565382
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 4
Number of edges traversed in one direction: 2
BFS time: 0.00216889 seconds
MTEPS (bidirectional): 0.00184426
MTEPS (unidirectional): 0.000922129
Total communication (average so far): 0.00369438
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
40th starting vertex was 1902291
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 452
Number of edges traversed in one direction: 308
BFS time: 0.00210094 seconds
MTEPS (bidirectional): 0.215141
MTEPS (unidirectional): 0.146601
Total communication (average so far): 0.00360708
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
41th starting vertex was 1814872
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00254703 seconds
MTEPS (bidirectional): 0.000392615
MTEPS (unidirectional): 0
Total communication (average so far): 0.00352286
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
42th starting vertex was 1282423
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 24
Number of edges traversed in one direction: 11
BFS time: 0.00264096 seconds
MTEPS (bidirectional): 0.0090876
MTEPS (unidirectional): 0.00416515
Total communication (average so far): 0.00344261
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
43th starting vertex was 2214731
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 9
Number of edges traversed in one direction: 8
BFS time: 0.00215602 seconds
MTEPS (bidirectional): 0.00417436
MTEPS (unidirectional): 0.00371054
Total communication (average so far): 0.0033658
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
44th starting vertex was 3041948
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00218391 seconds
MTEPS (bidirectional): 0.000457893
MTEPS (unidirectional): 0
Total communication (average so far): 0.00329238
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
45th starting vertex was 972274
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00226021 seconds
MTEPS (bidirectional): 0.000442437
MTEPS (unidirectional): 0.000442437
Total communication (average so far): 0.00322218
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
46th starting vertex was 4101316
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 66
Number of edges traversed in one direction: 44
BFS time: 0.00255299 seconds
MTEPS (bidirectional): 0.0258521
MTEPS (unidirectional): 0.0172347
Total communication (average so far): 0.00315547
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
47th starting vertex was 3762475
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 36
Number of edges traversed in one direction: 13
BFS time: 0.00238299 seconds
MTEPS (bidirectional): 0.015107
MTEPS (unidirectional): 0.00545532
Total communication (average so far): 0.0030913
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
48th starting vertex was 2912831
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 32
Number of edges traversed in one direction: 20
BFS time: 0.0023272 seconds
MTEPS (bidirectional): 0.0137504
MTEPS (unidirectional): 0.008594
Total communication (average so far): 0.0030296
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
49th starting vertex was 1896258
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 31
Number of edges traversed in one direction: 22
BFS time: 0.002069 seconds
MTEPS (bidirectional): 0.0149831
MTEPS (unidirectional): 0.0106332
Total communication (average so far): 0.00297117
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
50th starting vertex was 487103
Number iterations: 21
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.422857 seconds
MTEPS (bidirectional): 559.435
MTEPS (unidirectional): 222.651
Total communication (average so far): 0.00332459
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
51th starting vertex was 811606
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 31
Number of edges traversed in one direction: 19
BFS time: 0.00185895 seconds
MTEPS (bidirectional): 0.0166761
MTEPS (unidirectional): 0.0102208
Total communication (average so far): 0.00326197
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
52th starting vertex was 50965
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 167
Number of edges traversed in one direction: 14
BFS time: 0.00216389 seconds
MTEPS (bidirectional): 0.0771759
MTEPS (unidirectional): 0.00646984
Total communication (average so far): 0.00320227
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
53th starting vertex was 1770217
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00254488 seconds
MTEPS (bidirectional): 0.000392946
MTEPS (unidirectional): 0
Total communication (average so far): 0.00314411
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
54th starting vertex was 1828866
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 164
Number of edges traversed in one direction: 91
BFS time: 0.00244212 seconds
MTEPS (bidirectional): 0.0671547
MTEPS (unidirectional): 0.0372627
Total communication (average so far): 0.00308853
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
55th starting vertex was 1451586
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 109
Number of edges traversed in one direction: 35
BFS time: 0.00236893 seconds
MTEPS (bidirectional): 0.0460124
MTEPS (unidirectional): 0.0147746
Total communication (average so far): 0.00303489
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
56th starting vertex was 163332
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 57
Number of edges traversed in one direction: 28
BFS time: 0.00217819 seconds
MTEPS (bidirectional): 0.0261685
MTEPS (unidirectional): 0.0128547
Total communication (average so far): 0.00298279
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
57th starting vertex was 2249162
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 142
Number of edges traversed in one direction: 68
BFS time: 0.00221515 seconds
MTEPS (bidirectional): 0.0641041
MTEPS (unidirectional): 0.0306977
Total communication (average so far): 0.00293305
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
58th starting vertex was 1265191
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 17
Number of edges traversed in one direction: 13
BFS time: 0.00252795 seconds
MTEPS (bidirectional): 0.00672481
MTEPS (unidirectional): 0.0051425
Total communication (average so far): 0.00288562
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
59th starting vertex was 3765955
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 50
Number of edges traversed in one direction: 46
BFS time: 0.002105 seconds
MTEPS (bidirectional): 0.023753
MTEPS (unidirectional): 0.0218528
Total communication (average so far): 0.00283892
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
60th starting vertex was 1872247
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00269103 seconds
MTEPS (bidirectional): 0.000371605
MTEPS (unidirectional): 0
Total communication (average so far): 0.0027934
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
61th starting vertex was 588254
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 149
Number of edges traversed in one direction: 78
BFS time: 0.00239992 seconds
MTEPS (bidirectional): 0.0620854
MTEPS (unidirectional): 0.0325011
Total communication (average so far): 0.00274992
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
62th starting vertex was 3054028
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 2
Number of edges traversed in one direction: 2
BFS time: 0.00217104 seconds
MTEPS (bidirectional): 0.000921218
MTEPS (unidirectional): 0.000921218
Total communication (average so far): 0.00270729
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
63th starting vertex was 2612515
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 62
Number of edges traversed in one direction: 53
BFS time: 0.0023551 seconds
MTEPS (bidirectional): 0.0263259
MTEPS (unidirectional): 0.0225044
Total communication (average so far): 0.00266613
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
64th starting vertex was 3553917
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 148
Number of edges traversed in one direction: 88
BFS time: 0.00213003 seconds
MTEPS (bidirectional): 0.0694825
MTEPS (unidirectional): 0.0413139
Total communication (average so far): 0.00262633
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
65th starting vertex was 3039258
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00212693 seconds
MTEPS (bidirectional): 0.000470161
MTEPS (unidirectional): 0
Total communication (average so far): 0.00258754
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
66th starting vertex was 2109884
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 24
Number of edges traversed in one direction: 23
BFS time: 0.00397491 seconds
MTEPS (bidirectional): 0.00603787
MTEPS (unidirectional): 0.00578629
Total communication (average so far): 0.00255469
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
67th starting vertex was 322488
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 63
Number of edges traversed in one direction: 35
BFS time: 0.00233603 seconds
MTEPS (bidirectional): 0.0269689
MTEPS (unidirectional): 0.0149827
Total communication (average so far): 0.00251831
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
68th starting vertex was 2234342
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 103
Number of edges traversed in one direction: 78
BFS time: 0.00221395 seconds
MTEPS (bidirectional): 0.0465231
MTEPS (unidirectional): 0.0352311
Total communication (average so far): 0.00248317
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
69th starting vertex was 2175614
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 176
Number of edges traversed in one direction: 13
BFS time: 0.00187898 seconds
MTEPS (bidirectional): 0.093668
MTEPS (unidirectional): 0.00691866
Total communication (average so far): 0.00244969
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
70th starting vertex was 1418038
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 28
Number of edges traversed in one direction: 19
BFS time: 0.00233006 seconds
MTEPS (bidirectional): 0.0120168
MTEPS (unidirectional): 0.00815428
Total communication (average so far): 0.00241614
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
71th starting vertex was 3902268
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 10
Number of edges traversed in one direction: 10
BFS time: 0.00234294 seconds
MTEPS (bidirectional): 0.00426814
MTEPS (unidirectional): 0.00426814
Total communication (average so far): 0.00238359
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
72th starting vertex was 1272056
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 60
Number of edges traversed in one direction: 56
BFS time: 0.00264096 seconds
MTEPS (bidirectional): 0.022719
MTEPS (unidirectional): 0.0212044
Total communication (average so far): 0.00235196
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
73th starting vertex was 1216313
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 507
Number of edges traversed in one direction: 28
BFS time: 0.00214219 seconds
MTEPS (bidirectional): 0.236674
MTEPS (unidirectional): 0.0130707
Total communication (average so far): 0.00232175
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
74th starting vertex was 2412043
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 88
Number of edges traversed in one direction: 22
BFS time: 0.00249696 seconds
MTEPS (bidirectional): 0.0352429
MTEPS (unidirectional): 0.00881072
Total communication (average so far): 0.00229194
As a whole, Incoming edges traversed per vertex has: 6 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 6 nonzeros and length 4297477
75th starting vertex was 910644
Number iterations: 4
Number of vertices found: 6
Number of edges traversed in both directions: 4078
Number of edges traversed in one direction: 1533
BFS time: 0.00909615 seconds
MTEPS (bidirectional): 0.448322
MTEPS (unidirectional): 0.168533
Total communication (average so far): 0.00226681
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
76th starting vertex was 423601
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 130
Number of edges traversed in one direction: 108
BFS time: 0.00255394 seconds
MTEPS (bidirectional): 0.0509017
MTEPS (unidirectional): 0.0422876
Total communication (average so far): 0.00223867
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
77th starting vertex was 354912
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1167
Number of edges traversed in one direction: 632
BFS time: 0.0020318 seconds
MTEPS (bidirectional): 0.574367
MTEPS (unidirectional): 0.311054
Total communication (average so far): 0.00221208
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
78th starting vertex was 646333
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 58
Number of edges traversed in one direction: 44
BFS time: 0.00240111 seconds
MTEPS (bidirectional): 0.0241555
MTEPS (unidirectional): 0.0183248
Total communication (average so far): 0.0021852
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
79th starting vertex was 3786773
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00199986 seconds
MTEPS (bidirectional): 0.000500036
MTEPS (unidirectional): 0.000500036
Total communication (average so far): 0.00215865
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
80th starting vertex was 1833279
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 36
Number of edges traversed in one direction: 8
BFS time: 0.00290608 seconds
MTEPS (bidirectional): 0.0123878
MTEPS (unidirectional): 0.00275285
Total communication (average so far): 0.00213471
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
81th starting vertex was 2825823
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 7
Number of edges traversed in one direction: 3
BFS time: 0.00219893 seconds
MTEPS (bidirectional): 0.00318336
MTEPS (unidirectional): 0.0013643
Total communication (average so far): 0.00210948
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
82th starting vertex was 2332180
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 136
Number of edges traversed in one direction: 45
BFS time: 0.00239801 seconds
MTEPS (bidirectional): 0.0567136
MTEPS (unidirectional): 0.0187655
Total communication (average so far): 0.00208513
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
83th starting vertex was 2133048
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00244904 seconds
MTEPS (bidirectional): 0.000408324
MTEPS (unidirectional): 0
Total communication (average so far): 0.00206107
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
84th starting vertex was 262093
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 24
Number of edges traversed in one direction: 23
BFS time: 0.00248098 seconds
MTEPS (bidirectional): 0.00967358
MTEPS (unidirectional): 0.00927052
Total communication (average so far): 0.00203756
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
85th starting vertex was 902448
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 225
Number of edges traversed in one direction: 130
BFS time: 0.00355816 seconds
MTEPS (bidirectional): 0.063235
MTEPS (unidirectional): 0.0365357
Total communication (average so far): 0.00201972
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
86th starting vertex was 3697813
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 125
Number of edges traversed in one direction: 90
BFS time: 0.00235009 seconds
MTEPS (bidirectional): 0.0531894
MTEPS (unidirectional): 0.0382964
Total communication (average so far): 0.00199754
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
87th starting vertex was 2220901
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00211501 seconds
MTEPS (bidirectional): 0.000472811
MTEPS (unidirectional): 0
Total communication (average so far): 0.00197552
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
88th starting vertex was 1713257
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 2
Number of edges traversed in one direction: 2
BFS time: 0.00248313 seconds
MTEPS (bidirectional): 0.000805435
MTEPS (unidirectional): 0.000805435
Total communication (average so far): 0.00195402
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
89th starting vertex was 35349
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00203896 seconds
MTEPS (bidirectional): 0.000490447
MTEPS (unidirectional): 0
Total communication (average so far): 0.00193296
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
90th starting vertex was 2589473
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 73
Number of edges traversed in one direction: 48
BFS time: 0.00224519 seconds
MTEPS (bidirectional): 0.032514
MTEPS (unidirectional): 0.0213791
Total communication (average so far): 0.00191258
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
91th starting vertex was 3595488
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 24
Number of edges traversed in one direction: 12
BFS time: 0.00258708 seconds
MTEPS (bidirectional): 0.00927687
MTEPS (unidirectional): 0.00463843
Total communication (average so far): 0.0018925
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
92th starting vertex was 3788462
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 401
Number of edges traversed in one direction: 195
BFS time: 0.00211191 seconds
MTEPS (bidirectional): 0.189875
MTEPS (unidirectional): 0.0923334
Total communication (average so far): 0.00187327
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
93th starting vertex was 4129695
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 72
Number of edges traversed in one direction: 58
BFS time: 0.00226498 seconds
MTEPS (bidirectional): 0.0317884
MTEPS (unidirectional): 0.0256073
Total communication (average so far): 0.00185412
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
94th starting vertex was 473756
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 17
Number of edges traversed in one direction: 11
BFS time: 0.00294495 seconds
MTEPS (bidirectional): 0.0057726
MTEPS (unidirectional): 0.00373521
Total communication (average so far): 0.00183631
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
95th starting vertex was 560353
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 29
Number of edges traversed in one direction: 17
BFS time: 0.0022049 seconds
MTEPS (bidirectional): 0.0131526
MTEPS (unidirectional): 0.00771012
Total communication (average so far): 0.00181796
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
96th starting vertex was 3562196
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 285
Number of edges traversed in one direction: 154
BFS time: 0.00219297 seconds
MTEPS (bidirectional): 0.12996
MTEPS (unidirectional): 0.0702243
Total communication (average so far): 0.00180029
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
97th starting vertex was 2501287
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 93
Number of edges traversed in one direction: 82
BFS time: 0.00215816 seconds
MTEPS (bidirectional): 0.0430922
MTEPS (unidirectional): 0.0379952
Total communication (average so far): 0.00178335
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
98th starting vertex was 2002106
Number iterations: 20
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.415124 seconds
MTEPS (bidirectional): 569.856
MTEPS (unidirectional): 226.799
Total communication (average so far): 0.00198333
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
99th starting vertex was 932881
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 69
Number of edges traversed in one direction: 32
BFS time: 0.00235391 seconds
MTEPS (bidirectional): 0.029313
MTEPS (unidirectional): 0.0135944
Total communication (average so far): 0.0019644
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
100th starting vertex was 900458
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 64
Number of edges traversed in one direction: 33
BFS time: 0.00209498 seconds
MTEPS (bidirectional): 0.0305492
MTEPS (unidirectional): 0.0157519
Total communication (average so far): 0.00194567
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
101th starting vertex was 485616
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 2774
Number of edges traversed in one direction: 1791
BFS time: 0.00267506 seconds
MTEPS (bidirectional): 1.03699
MTEPS (unidirectional): 0.669519
Total communication (average so far): 0.00192776
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
102th starting vertex was 2046053
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 169
Number of edges traversed in one direction: 0
BFS time: 0.00235415 seconds
MTEPS (bidirectional): 0.0717883
MTEPS (unidirectional): 0
Total communication (average so far): 0.00191002
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
103th starting vertex was 2773766
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 22
Number of edges traversed in one direction: 10
BFS time: 0.00206113 seconds
MTEPS (bidirectional): 0.0106738
MTEPS (unidirectional): 0.00485171
Total communication (average so far): 0.00189233
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
104th starting vertex was 255196
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 48
Number of edges traversed in one direction: 33
BFS time: 0.00237703 seconds
MTEPS (bidirectional): 0.0201932
MTEPS (unidirectional): 0.0138829
Total communication (average so far): 0.00187493
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
105th starting vertex was 3333034
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 25
Number of edges traversed in one direction: 12
BFS time: 0.00234199 seconds
MTEPS (bidirectional): 0.0106747
MTEPS (unidirectional): 0.00512386
Total communication (average so far): 0.00185921
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
106th starting vertex was 2396541
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 16
Number of edges traversed in one direction: 16
BFS time: 0.00336504 seconds
MTEPS (bidirectional): 0.00475477
MTEPS (unidirectional): 0.00475477
Total communication (average so far): 0.00184591
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
107th starting vertex was 3041747
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00219011 seconds
MTEPS (bidirectional): 0.000456597
MTEPS (unidirectional): 0.000456597
Total communication (average so far): 0.00182997
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
108th starting vertex was 1242349
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 146
Number of edges traversed in one direction: 10
BFS time: 0.00244999 seconds
MTEPS (bidirectional): 0.0595921
MTEPS (unidirectional): 0.00408165
Total communication (average so far): 0.00181403
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
109th starting vertex was 3652136
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 35
Number of edges traversed in one direction: 18
BFS time: 0.00228596 seconds
MTEPS (bidirectional): 0.0153109
MTEPS (unidirectional): 0.00787416
Total communication (average so far): 0.00179819
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
110th starting vertex was 4272848
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 36
Number of edges traversed in one direction: 22
BFS time: 0.00243807 seconds
MTEPS (bidirectional): 0.0147658
MTEPS (unidirectional): 0.00902354
Total communication (average so far): 0.00178272
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
111th starting vertex was 2505865
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 71
Number of edges traversed in one direction: 42
BFS time: 0.00233793 seconds
MTEPS (bidirectional): 0.0303687
MTEPS (unidirectional): 0.0179646
Total communication (average so far): 0.00176759
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
112th starting vertex was 3414377
Number iterations: 20
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.413371 seconds
MTEPS (bidirectional): 572.273
MTEPS (unidirectional): 227.761
Total communication (average so far): 0.00190872
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
113th starting vertex was 2971922
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00205183 seconds
MTEPS (bidirectional): 0.00048737
MTEPS (unidirectional): 0
Total communication (average so far): 0.00189251
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
114th starting vertex was 1646583
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00233102 seconds
MTEPS (bidirectional): 0.000428997
MTEPS (unidirectional): 0
Total communication (average so far): 0.00187659
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
115th starting vertex was 2535863
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 9
Number of edges traversed in one direction: 8
BFS time: 0.00222683 seconds
MTEPS (bidirectional): 0.00404162
MTEPS (unidirectional): 0.00359255
Total communication (average so far): 0.00186098
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
116th starting vertex was 23312
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 25
Number of edges traversed in one direction: 17
BFS time: 0.00216699 seconds
MTEPS (bidirectional): 0.0115368
MTEPS (unidirectional): 0.007845
Total communication (average so far): 0.00184562
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
117th starting vertex was 4119812
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 20
Number of edges traversed in one direction: 14
BFS time: 0.00223804 seconds
MTEPS (bidirectional): 0.00893641
MTEPS (unidirectional): 0.00625549
Total communication (average so far): 0.00183062
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
118th starting vertex was 1994056
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00218201 seconds
MTEPS (bidirectional): 0.000458294
MTEPS (unidirectional): 0.000458294
Total communication (average so far): 0.00181574
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
119th starting vertex was 1499860
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00257301 seconds
MTEPS (bidirectional): 0.000388649
MTEPS (unidirectional): 0.000388649
Total communication (average so far): 0.00180121
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
120th starting vertex was 3023052
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00210094 seconds
MTEPS (bidirectional): 0.000475976
MTEPS (unidirectional): 0
Total communication (average so far): 0.00178686
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
121th starting vertex was 2390467
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 2
Number of edges traversed in one direction: 2
BFS time: 0.00237799 seconds
MTEPS (bidirectional): 0.000841048
MTEPS (unidirectional): 0.000841048
Total communication (average so far): 0.00177274
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
122th starting vertex was 1223331
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 2
Number of edges traversed in one direction: 2
BFS time: 0.00237298 seconds
MTEPS (bidirectional): 0.000842822
MTEPS (unidirectional): 0.000842822
Total communication (average so far): 0.00175885
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
123th starting vertex was 752371
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 27
Number of edges traversed in one direction: 19
BFS time: 0.00253701 seconds
MTEPS (bidirectional): 0.0106424
MTEPS (unidirectional): 0.00748912
Total communication (average so far): 0.00174526
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
124th starting vertex was 244076
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 188
Number of edges traversed in one direction: 35
BFS time: 0.00242591 seconds
MTEPS (bidirectional): 0.0774967
MTEPS (unidirectional): 0.0144276
Total communication (average so far): 0.00173203
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
125th starting vertex was 579958
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00225997 seconds
MTEPS (bidirectional): 0.000442484
MTEPS (unidirectional): 0.000442484
Total communication (average so far): 0.00171877
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
126th starting vertex was 3528635
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 7
Number of edges traversed in one direction: 4
BFS time: 0.00208497 seconds
MTEPS (bidirectional): 0.00335736
MTEPS (unidirectional): 0.00191849
Total communication (average so far): 0.00170573
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
127th starting vertex was 4178064
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00389099 seconds
MTEPS (bidirectional): 0.000257004
MTEPS (unidirectional): 0.000257004
Total communication (average so far): 0.00169292
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
128th starting vertex was 2601878
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 2
Number of edges traversed in one direction: 2
BFS time: 0.00225711 seconds
MTEPS (bidirectional): 0.000886089
MTEPS (unidirectional): 0.000886089
Total communication (average so far): 0.00168029
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
129th starting vertex was 3447562
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00228906 seconds
MTEPS (bidirectional): 0.000436861
MTEPS (unidirectional): 0.000436861
Total communication (average so far): 0.00166785
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
130th starting vertex was 736612
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 236
Number of edges traversed in one direction: 197
BFS time: 0.00231194 seconds
MTEPS (bidirectional): 0.102079
MTEPS (unidirectional): 0.0852096
Total communication (average so far): 0.0016559
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
131th starting vertex was 918356
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1253
Number of edges traversed in one direction: 866
BFS time: 0.00238585 seconds
MTEPS (bidirectional): 0.525179
MTEPS (unidirectional): 0.362973
Total communication (average so far): 0.00164426
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
132th starting vertex was 3884853
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 15
Number of edges traversed in one direction: 7
BFS time: 0.00248694 seconds
MTEPS (bidirectional): 0.0060315
MTEPS (unidirectional): 0.0028147
Total communication (average so far): 0.00163243
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
133th starting vertex was 3051548
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1919
Number of edges traversed in one direction: 1163
BFS time: 0.00236106 seconds
MTEPS (bidirectional): 0.812771
MTEPS (unidirectional): 0.492576
Total communication (average so far): 0.00162115
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
134th starting vertex was 464319
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 11
Number of edges traversed in one direction: 4
BFS time: 0.0025959 seconds
MTEPS (bidirectional): 0.00423745
MTEPS (unidirectional): 0.00154089
Total communication (average so far): 0.00160967
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
135th starting vertex was 3151059
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00214601 seconds
MTEPS (bidirectional): 0.000465982
MTEPS (unidirectional): 0
Total communication (average so far): 0.00159873
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
136th starting vertex was 891118
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 80
Number of edges traversed in one direction: 47
BFS time: 0.00214291 seconds
MTEPS (bidirectional): 0.0373325
MTEPS (unidirectional): 0.0219328
Total communication (average so far): 0.00158758
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
137th starting vertex was 1048296
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 20
Number of edges traversed in one direction: 18
BFS time: 0.002141 seconds
MTEPS (bidirectional): 0.00934143
MTEPS (unidirectional): 0.00840729
Total communication (average so far): 0.00157659
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
138th starting vertex was 2153825
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 4
Number of edges traversed in one direction: 4
BFS time: 0.00201297 seconds
MTEPS (bidirectional): 0.00198712
MTEPS (unidirectional): 0.00198712
Total communication (average so far): 0.00156573
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
139th starting vertex was 1268715
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 17
Number of edges traversed in one direction: 11
BFS time: 0.00244403 seconds
MTEPS (bidirectional): 0.00695573
MTEPS (unidirectional): 0.00450077
Total communication (average so far): 0.00155505
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
140th starting vertex was 2106785
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 4
Number of edges traversed in one direction: 4
BFS time: 0.00232601 seconds
MTEPS (bidirectional): 0.00171968
MTEPS (unidirectional): 0.00171968
Total communication (average so far): 0.00154449
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
141th starting vertex was 3628243
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 5
Number of edges traversed in one direction: 3
BFS time: 0.00220895 seconds
MTEPS (bidirectional): 0.00226352
MTEPS (unidirectional): 0.00135811
Total communication (average so far): 0.00153407
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
142th starting vertex was 52009
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 12
Number of edges traversed in one direction: 3
BFS time: 0.00222707 seconds
MTEPS (bidirectional): 0.00538825
MTEPS (unidirectional): 0.00134706
Total communication (average so far): 0.00152379
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
143th starting vertex was 694326
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 2
Number of edges traversed in one direction: 2
BFS time: 0.00247288 seconds
MTEPS (bidirectional): 0.000808774
MTEPS (unidirectional): 0.000808774
Total communication (average so far): 0.0015137
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
144th starting vertex was 1529340
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 3
Number of edges traversed in one direction: 3
BFS time: 0.00248408 seconds
MTEPS (bidirectional): 0.00120769
MTEPS (unidirectional): 0.00120769
Total communication (average so far): 0.00150368
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
145th starting vertex was 1194954
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00229692 seconds
MTEPS (bidirectional): 0.000435365
MTEPS (unidirectional): 0.000435365
Total communication (average so far): 0.00149385
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
146th starting vertex was 3929768
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 468
Number of edges traversed in one direction: 353
BFS time: 0.00233793 seconds
MTEPS (bidirectional): 0.200177
MTEPS (unidirectional): 0.150988
Total communication (average so far): 0.00148443
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
147th starting vertex was 524014
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 3963
Number of edges traversed in one direction: 1963
BFS time: 0.00291896 seconds
MTEPS (bidirectional): 1.35768
MTEPS (unidirectional): 0.6725
Total communication (average so far): 0.00147533
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
148th starting vertex was 1543806
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 16
Number of edges traversed in one direction: 12
BFS time: 0.00303817 seconds
MTEPS (bidirectional): 0.00526633
MTEPS (unidirectional): 0.00394975
Total communication (average so far): 0.00146589
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
149th starting vertex was 2110818
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 89
Number of edges traversed in one direction: 64
BFS time: 0.00234103 seconds
MTEPS (bidirectional): 0.0380174
MTEPS (unidirectional): 0.0273384
Total communication (average so far): 0.00145659
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
150th starting vertex was 2462807
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 47
Number of edges traversed in one direction: 33
BFS time: 0.00218987 seconds
MTEPS (bidirectional): 0.0214624
MTEPS (unidirectional): 0.0150694
Total communication (average so far): 0.00144746
As a whole, Incoming edges traversed per vertex has: 2 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 2 nonzeros and length 4297477
151th starting vertex was 3350724
Number iterations: 2
Number of vertices found: 2
Number of edges traversed in both directions: 1739
Number of edges traversed in one direction: 892
BFS time: 0.00445986 seconds
MTEPS (bidirectional): 0.389923
MTEPS (unidirectional): 0.200006
Total communication (average so far): 0.00143918
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
152th starting vertex was 2006304
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 20
Number of edges traversed in one direction: 14
BFS time: 0.00207496 seconds
MTEPS (bidirectional): 0.00963875
MTEPS (unidirectional): 0.00674713
Total communication (average so far): 0.0014302
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
153th starting vertex was 3355575
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00206208 seconds
MTEPS (bidirectional): 0.000484947
MTEPS (unidirectional): 0
Total communication (average so far): 0.0014213
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
154th starting vertex was 523416
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 22
Number of edges traversed in one direction: 16
BFS time: 0.00260997 seconds
MTEPS (bidirectional): 0.00842922
MTEPS (unidirectional): 0.00613034
Total communication (average so far): 0.00141258
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
155th starting vertex was 715195
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00240207 seconds
MTEPS (bidirectional): 0.000416308
MTEPS (unidirectional): 0
Total communication (average so far): 0.00140393
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
156th starting vertex was 3597685
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 66
Number of edges traversed in one direction: 42
BFS time: 0.00232196 seconds
MTEPS (bidirectional): 0.0284243
MTEPS (unidirectional): 0.0180882
Total communication (average so far): 0.00139579
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
157th starting vertex was 630587
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 470
Number of edges traversed in one direction: 275
BFS time: 0.00210786 seconds
MTEPS (bidirectional): 0.222975
MTEPS (unidirectional): 0.130464
Total communication (average so far): 0.00138765
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
158th starting vertex was 3993342
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 96
Number of edges traversed in one direction: 30
BFS time: 0.00245595 seconds
MTEPS (bidirectional): 0.0390887
MTEPS (unidirectional): 0.0122152
Total communication (average so far): 0.0013794
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
159th starting vertex was 1384074
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00235987 seconds
MTEPS (bidirectional): 0.000423753
MTEPS (unidirectional): 0.000423753
Total communication (average so far): 0.00137117
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
160th starting vertex was 1386362
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 58
Number of edges traversed in one direction: 42
BFS time: 0.00195599 seconds
MTEPS (bidirectional): 0.0296526
MTEPS (unidirectional): 0.0214725
Total communication (average so far): 0.00136318
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
161th starting vertex was 644331
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00230503 seconds
MTEPS (bidirectional): 0.000433834
MTEPS (unidirectional): 0
Total communication (average so far): 0.00135514
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
162th starting vertex was 3609495
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 3
Number of edges traversed in one direction: 3
BFS time: 0.0020411 seconds
MTEPS (bidirectional): 0.00146979
MTEPS (unidirectional): 0.00146979
Total communication (average so far): 0.00134722
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
163th starting vertex was 2578935
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 2
Number of edges traversed in one direction: 0
BFS time: 0.00221419 seconds
MTEPS (bidirectional): 0.000903263
MTEPS (unidirectional): 0
Total communication (average so far): 0.0013394
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
164th starting vertex was 2339353
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 31
Number of edges traversed in one direction: 5
BFS time: 0.00231409 seconds
MTEPS (bidirectional): 0.0133962
MTEPS (unidirectional): 0.00216068
Total communication (average so far): 0.00133169
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
165th starting vertex was 3901417
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00210404 seconds
MTEPS (bidirectional): 0.000475275
MTEPS (unidirectional): 0.000475275
Total communication (average so far): 0.00132405
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
166th starting vertex was 4118215
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 473
Number of edges traversed in one direction: 286
BFS time: 0.00219202 seconds
MTEPS (bidirectional): 0.215783
MTEPS (unidirectional): 0.130473
Total communication (average so far): 0.00131677
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
167th starting vertex was 727129
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00236511 seconds
MTEPS (bidirectional): 0.000422813
MTEPS (unidirectional): 0
Total communication (average so far): 0.00130929
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
168th starting vertex was 959975
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.002882 seconds
MTEPS (bidirectional): 0.000346981
MTEPS (unidirectional): 0
Total communication (average so far): 0.00130192
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
169th starting vertex was 2603509
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 3
Number of edges traversed in one direction: 3
BFS time: 0.00249791 seconds
MTEPS (bidirectional): 0.001201
MTEPS (unidirectional): 0.001201
Total communication (average so far): 0.00129512
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
170th starting vertex was 1406050
Number iterations: 22
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.417146 seconds
MTEPS (bidirectional): 567.094
MTEPS (unidirectional): 225.7
Total communication (average so far): 0.00139815
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
171th starting vertex was 2608221
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 133
Number of edges traversed in one direction: 109
BFS time: 0.00221801 seconds
MTEPS (bidirectional): 0.0599637
MTEPS (unidirectional): 0.0491432
Total communication (average so far): 0.00139054
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
172th starting vertex was 2413446
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1672
Number of edges traversed in one direction: 1115
BFS time: 0.00245905 seconds
MTEPS (bidirectional): 0.679938
MTEPS (unidirectional): 0.453427
Total communication (average so far): 0.00138314
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
173th starting vertex was 2889236
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00225592 seconds
MTEPS (bidirectional): 0.000443279
MTEPS (unidirectional): 0
Total communication (average so far): 0.00137558
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
174th starting vertex was 3372015
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 15
Number of edges traversed in one direction: 9
BFS time: 0.00222588 seconds
MTEPS (bidirectional): 0.00673892
MTEPS (unidirectional): 0.00404335
Total communication (average so far): 0.00136814
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
175th starting vertex was 2268234
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00215006 seconds
MTEPS (bidirectional): 0.000465104
MTEPS (unidirectional): 0
Total communication (average so far): 0.00136072
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
176th starting vertex was 3730478
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 31
Number of edges traversed in one direction: 23
BFS time: 0.00235796 seconds
MTEPS (bidirectional): 0.013147
MTEPS (unidirectional): 0.0097542
Total communication (average so far): 0.00135341
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
177th starting vertex was 3556422
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 97
Number of edges traversed in one direction: 46
BFS time: 0.001827 seconds
MTEPS (bidirectional): 0.0530925
MTEPS (unidirectional): 0.0251779
Total communication (average so far): 0.00134624
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
178th starting vertex was 2178214
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 77
Number of edges traversed in one direction: 63
BFS time: 0.00201511 seconds
MTEPS (bidirectional): 0.0382112
MTEPS (unidirectional): 0.0312637
Total communication (average so far): 0.00133914
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
179th starting vertex was 806866
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00183511 seconds
MTEPS (bidirectional): 0.000544927
MTEPS (unidirectional): 0.000544927
Total communication (average so far): 0.00133204
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
180th starting vertex was 1970421
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00208187 seconds
MTEPS (bidirectional): 0.000480337
MTEPS (unidirectional): 0
Total communication (average so far): 0.00132503
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
181th starting vertex was 2584166
Number iterations: 23
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.433276 seconds
MTEPS (bidirectional): 545.982
MTEPS (unidirectional): 217.297
Total communication (average so far): 0.00141496
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
182th starting vertex was 2594884
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 3
Number of edges traversed in one direction: 3
BFS time: 0.00215793 seconds
MTEPS (bidirectional): 0.00139022
MTEPS (unidirectional): 0.00139022
Total communication (average so far): 0.00140758
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
183th starting vertex was 1579815
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 8
Number of edges traversed in one direction: 5
BFS time: 0.00251818 seconds
MTEPS (bidirectional): 0.0031769
MTEPS (unidirectional): 0.00198556
Total communication (average so far): 0.00140029
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
184th starting vertex was 1537709
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 110
Number of edges traversed in one direction: 53
BFS time: 0.00208187 seconds
MTEPS (bidirectional): 0.0528371
MTEPS (unidirectional): 0.0254579
Total communication (average so far): 0.00139324
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
185th starting vertex was 4220954
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 13
Number of edges traversed in one direction: 9
BFS time: 0.00427508 seconds
MTEPS (bidirectional): 0.00304088
MTEPS (unidirectional): 0.00210522
Total communication (average so far): 0.00138613
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
186th starting vertex was 3861542
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 2
Number of edges traversed in one direction: 2
BFS time: 0.00222611 seconds
MTEPS (bidirectional): 0.000898426
MTEPS (unidirectional): 0.000898426
Total communication (average so far): 0.00137906
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
187th starting vertex was 3235761
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00197387 seconds
MTEPS (bidirectional): 0.00050662
MTEPS (unidirectional): 0
Total communication (average so far): 0.00137206
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
188th starting vertex was 3679278
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.0022459 seconds
MTEPS (bidirectional): 0.000445255
MTEPS (unidirectional): 0
Total communication (average so far): 0.00136512
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
189th starting vertex was 4142448
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 26
Number of edges traversed in one direction: 16
BFS time: 0.00218201 seconds
MTEPS (bidirectional): 0.0119156
MTEPS (unidirectional): 0.0073327
Total communication (average so far): 0.00135829
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
190th starting vertex was 3647038
Number iterations: 21
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.415771 seconds
MTEPS (bidirectional): 568.969
MTEPS (unidirectional): 226.446
Total communication (average so far): 0.00145034
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
191th starting vertex was 1480222
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00237298 seconds
MTEPS (bidirectional): 0.000421411
MTEPS (unidirectional): 0
Total communication (average so far): 0.00144311
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
192th starting vertex was 3293693
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 21
Number of edges traversed in one direction: 11
BFS time: 0.00205803 seconds
MTEPS (bidirectional): 0.0102039
MTEPS (unidirectional): 0.00534492
Total communication (average so far): 0.00143601
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
193th starting vertex was 808325
Number iterations: 23
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.423517 seconds
MTEPS (bidirectional): 558.563
MTEPS (unidirectional): 222.304
Total communication (average so far): 0.00152351
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
194th starting vertex was 3710325
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 8
Number of edges traversed in one direction: 8
BFS time: 0.00218892 seconds
MTEPS (bidirectional): 0.00365477
MTEPS (unidirectional): 0.00365477
Total communication (average so far): 0.00151605
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
195th starting vertex was 1675197
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 3
Number of edges traversed in one direction: 0
BFS time: 0.00234699 seconds
MTEPS (bidirectional): 0.00127823
MTEPS (unidirectional): 0
Total communication (average so far): 0.00150864
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
196th starting vertex was 189464
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 42
Number of edges traversed in one direction: 19
BFS time: 0.00227809 seconds
MTEPS (bidirectional): 0.0184365
MTEPS (unidirectional): 0.00834032
Total communication (average so far): 0.00150134
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
197th starting vertex was 3564900
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 7
Number of edges traversed in one direction: 7
BFS time: 0.00196505 seconds
MTEPS (bidirectional): 0.00356226
MTEPS (unidirectional): 0.00356226
Total communication (average so far): 0.00149407
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
198th starting vertex was 102486
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 3
Number of edges traversed in one direction: 3
BFS time: 0.00209308 seconds
MTEPS (bidirectional): 0.0014333
MTEPS (unidirectional): 0.0014333
Total communication (average so far): 0.00148688
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
199th starting vertex was 3085228
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00228596 seconds
MTEPS (bidirectional): 0.000437453
MTEPS (unidirectional): 0
Total communication (average so far): 0.00148031
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
200th starting vertex was 1523823
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 45
Number of edges traversed in one direction: 39
BFS time: 0.00244093 seconds
MTEPS (bidirectional): 0.0184356
MTEPS (unidirectional): 0.0159775
Total communication (average so far): 0.00147332
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
201th starting vertex was 3274985
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00206709 seconds
MTEPS (bidirectional): 0.000483772
MTEPS (unidirectional): 0.000483772
Total communication (average so far): 0.00146633
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
202th starting vertex was 2483377
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 15
Number of edges traversed in one direction: 8
BFS time: 0.00209904 seconds
MTEPS (bidirectional): 0.00714613
MTEPS (unidirectional): 0.00381127
Total communication (average so far): 0.00145942
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
203th starting vertex was 3822419
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 13
Number of edges traversed in one direction: 8
BFS time: 0.00212097 seconds
MTEPS (bidirectional): 0.00612927
MTEPS (unidirectional): 0.00377186
Total communication (average so far): 0.0014526
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
204th starting vertex was 2167840
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 3
Number of edges traversed in one direction: 2
BFS time: 0.00214386 seconds
MTEPS (bidirectional): 0.00139935
MTEPS (unidirectional): 0.000932897
Total communication (average so far): 0.00144583
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
205th starting vertex was 1139250
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00377297 seconds
MTEPS (bidirectional): 0.000265043
MTEPS (unidirectional): 0
Total communication (average so far): 0.00144012
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
206th starting vertex was 1557909
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 145
Number of edges traversed in one direction: 92
BFS time: 0.00256705 seconds
MTEPS (bidirectional): 0.056485
MTEPS (unidirectional): 0.0358388
Total communication (average so far): 0.00143361
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
207th starting vertex was 2644022
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 124
Number of edges traversed in one direction: 42
BFS time: 0.00230408 seconds
MTEPS (bidirectional): 0.0538176
MTEPS (unidirectional): 0.0182286
Total communication (average so far): 0.00142715
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
208th starting vertex was 3432393
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 38
Number of edges traversed in one direction: 13
BFS time: 0.00236702 seconds
MTEPS (bidirectional): 0.0160539
MTEPS (unidirectional): 0.00549214
Total communication (average so far): 0.00142065
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
209th starting vertex was 980586
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 23
Number of edges traversed in one direction: 20
BFS time: 0.0023582 seconds
MTEPS (bidirectional): 0.00975321
MTEPS (unidirectional): 0.00848105
Total communication (average so far): 0.00141423
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
210th starting vertex was 144169
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 130
Number of edges traversed in one direction: 53
BFS time: 0.00239801 seconds
MTEPS (bidirectional): 0.0542115
MTEPS (unidirectional): 0.0221016
Total communication (average so far): 0.00140787
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
211th starting vertex was 3362494
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 31
Number of edges traversed in one direction: 25
BFS time: 0.0021379 seconds
MTEPS (bidirectional): 0.0145002
MTEPS (unidirectional): 0.0116937
Total communication (average so far): 0.00140159
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
212th starting vertex was 3110276
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00227809 seconds
MTEPS (bidirectional): 0.000438964
MTEPS (unidirectional): 0
Total communication (average so far): 0.00139531
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
213th starting vertex was 2264079
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 25
Number of edges traversed in one direction: 15
BFS time: 0.00219202 seconds
MTEPS (bidirectional): 0.011405
MTEPS (unidirectional): 0.006843
Total communication (average so far): 0.00138911
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
214th starting vertex was 3376560
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 220
Number of edges traversed in one direction: 126
BFS time: 0.002249 seconds
MTEPS (bidirectional): 0.0978211
MTEPS (unidirectional): 0.0560248
Total communication (average so far): 0.00138304
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
215th starting vertex was 787523
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.002527 seconds
MTEPS (bidirectional): 0.000395726
MTEPS (unidirectional): 0.000395726
Total communication (average so far): 0.00137694
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
216th starting vertex was 1765718
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00256896 seconds
MTEPS (bidirectional): 0.000389263
MTEPS (unidirectional): 0.000389263
Total communication (average so far): 0.0013709
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
217th starting vertex was 448838
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 83
Number of edges traversed in one direction: 42
BFS time: 0.00249696 seconds
MTEPS (bidirectional): 0.0332404
MTEPS (unidirectional): 0.0168205
Total communication (average so far): 0.00136493
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
218th starting vertex was 3014651
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 553
Number of edges traversed in one direction: 412
BFS time: 0.002141 seconds
MTEPS (bidirectional): 0.258291
MTEPS (unidirectional): 0.192434
Total communication (average so far): 0.00135922
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
219th starting vertex was 1063393
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 31
Number of edges traversed in one direction: 21
BFS time: 0.00248313 seconds
MTEPS (bidirectional): 0.0124842
MTEPS (unidirectional): 0.00845707
Total communication (average so far): 0.00135339
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
220th starting vertex was 4005638
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00236988 seconds
MTEPS (bidirectional): 0.000421962
MTEPS (unidirectional): 0.000421962
Total communication (average so far): 0.00134755
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
221th starting vertex was 3705696
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 74
Number of edges traversed in one direction: 18
BFS time: 0.00233006 seconds
MTEPS (bidirectional): 0.0317588
MTEPS (unidirectional): 0.00772511
Total communication (average so far): 0.00134182
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
222th starting vertex was 1805386
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 4
Number of edges traversed in one direction: 3
BFS time: 0.00248599 seconds
MTEPS (bidirectional): 0.00160902
MTEPS (unidirectional): 0.00120676
Total communication (average so far): 0.00133609
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
223th starting vertex was 1619405
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 14
Number of edges traversed in one direction: 9
BFS time: 0.00280595 seconds
MTEPS (bidirectional): 0.0049894
MTEPS (unidirectional): 0.00320747
Total communication (average so far): 0.00133176
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
224th starting vertex was 312598
Number iterations: 22
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.419258 seconds
MTEPS (bidirectional): 564.237
MTEPS (unidirectional): 224.563
Total communication (average so far): 0.00140657
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
225th starting vertex was 1103948
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00354099 seconds
MTEPS (bidirectional): 0.000282407
MTEPS (unidirectional): 0.000282407
Total communication (average so far): 0.0014025
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
226th starting vertex was 1131037
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 4
Number of edges traversed in one direction: 0
BFS time: 0.00195408 seconds
MTEPS (bidirectional): 0.002047
MTEPS (unidirectional): 0
Total communication (average so far): 0.00139664
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
227th starting vertex was 949282
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 301
Number of edges traversed in one direction: 189
BFS time: 0.00228405 seconds
MTEPS (bidirectional): 0.131783
MTEPS (unidirectional): 0.0827478
Total communication (average so far): 0.00139099
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
228th starting vertex was 4102594
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 132
Number of edges traversed in one direction: 57
BFS time: 0.00217605 seconds
MTEPS (bidirectional): 0.0606605
MTEPS (unidirectional): 0.0261943
Total communication (average so far): 0.00138552
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
229th starting vertex was 374343
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 2
Number of edges traversed in one direction: 0
BFS time: 0.00248384 seconds
MTEPS (bidirectional): 0.000805203
MTEPS (unidirectional): 0
Total communication (average so far): 0.0013799
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
230th starting vertex was 2519489
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 522
Number of edges traversed in one direction: 284
BFS time: 0.00214195 seconds
MTEPS (bidirectional): 0.243703
MTEPS (unidirectional): 0.132589
Total communication (average so far): 0.00137439
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
231th starting vertex was 3762248
Number iterations: 23
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.42124 seconds
MTEPS (bidirectional): 561.582
MTEPS (unidirectional): 223.506
Total communication (average so far): 0.00145213
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
232th starting vertex was 2773531
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 42
Number of edges traversed in one direction: 32
BFS time: 0.00199318 seconds
MTEPS (bidirectional): 0.0210719
MTEPS (unidirectional): 0.0160548
Total communication (average so far): 0.00144621
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
233th starting vertex was 2631770
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 55
Number of edges traversed in one direction: 46
BFS time: 0.00225115 seconds
MTEPS (bidirectional): 0.024432
MTEPS (unidirectional): 0.020434
Total communication (average so far): 0.00144033
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
234th starting vertex was 2496076
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 152
Number of edges traversed in one direction: 99
BFS time: 0.00188804 seconds
MTEPS (bidirectional): 0.0805069
MTEPS (unidirectional): 0.0524354
Total communication (average so far): 0.0014346
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
235th starting vertex was 2384509
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 2
Number of edges traversed in one direction: 1
BFS time: 0.00237203 seconds
MTEPS (bidirectional): 0.000843161
MTEPS (unidirectional): 0.00042158
Total communication (average so far): 0.00142886
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
236th starting vertex was 3838042
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 19
Number of edges traversed in one direction: 18
BFS time: 0.00221896 seconds
MTEPS (bidirectional): 0.00856256
MTEPS (unidirectional): 0.0081119
Total communication (average so far): 0.00142313
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
237th starting vertex was 918355
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 2
Number of edges traversed in one direction: 2
BFS time: 0.00209594 seconds
MTEPS (bidirectional): 0.000954227
MTEPS (unidirectional): 0.000954227
Total communication (average so far): 0.00141743
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
238th starting vertex was 421115
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 56
Number of edges traversed in one direction: 29
BFS time: 0.00249791 seconds
MTEPS (bidirectional): 0.0224187
MTEPS (unidirectional): 0.0116097
Total communication (average so far): 0.00141185
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
239th starting vertex was 1355859
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 421
Number of edges traversed in one direction: 239
BFS time: 0.00237989 seconds
MTEPS (bidirectional): 0.176899
MTEPS (unidirectional): 0.100425
Total communication (average so far): 0.00140644
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
240th starting vertex was 3394429
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00237393 seconds
MTEPS (bidirectional): 0.000421242
MTEPS (unidirectional): 0
Total communication (average so far): 0.00140086
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
241th starting vertex was 2635141
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 354
Number of edges traversed in one direction: 233
BFS time: 0.00247502 seconds
MTEPS (bidirectional): 0.143029
MTEPS (unidirectional): 0.0941405
Total communication (average so far): 0.00139551
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
242th starting vertex was 1848165
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00277209 seconds
MTEPS (bidirectional): 0.000360738
MTEPS (unidirectional): 0.000360738
Total communication (average so far): 0.00139005
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
243th starting vertex was 1966976
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 47
Number of edges traversed in one direction: 28
BFS time: 0.00222778 seconds
MTEPS (bidirectional): 0.0210972
MTEPS (unidirectional): 0.0125685
Total communication (average so far): 0.00138466
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
244th starting vertex was 1039252
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 25
Number of edges traversed in one direction: 9
BFS time: 0.00260782 seconds
MTEPS (bidirectional): 0.00958654
MTEPS (unidirectional): 0.00345116
Total communication (average so far): 0.00137933
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
245th starting vertex was 3592454
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 18
Number of edges traversed in one direction: 8
BFS time: 0.00257397 seconds
MTEPS (bidirectional): 0.0069931
MTEPS (unidirectional): 0.00310804
Total communication (average so far): 0.00137402
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
246th starting vertex was 4191048
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 4
Number of edges traversed in one direction: 2
BFS time: 0.00240302 seconds
MTEPS (bidirectional): 0.00166457
MTEPS (unidirectional): 0.000832286
Total communication (average so far): 0.00136872
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
247th starting vertex was 3105604
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00222611 seconds
MTEPS (bidirectional): 0.000449213
MTEPS (unidirectional): 0.000449213
Total communication (average so far): 0.00136346
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
248th starting vertex was 3591455
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 29
Number of edges traversed in one direction: 18
BFS time: 0.00215507 seconds
MTEPS (bidirectional): 0.0134567
MTEPS (unidirectional): 0.00835241
Total communication (average so far): 0.00135827
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
249th starting vertex was 1240033
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 73
Number of edges traversed in one direction: 43
BFS time: 0.00243497 seconds
MTEPS (bidirectional): 0.0299798
MTEPS (unidirectional): 0.0176594
Total communication (average so far): 0.00135318
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
250th starting vertex was 2374816
Number iterations: 22
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.424501 seconds
MTEPS (bidirectional): 557.268
MTEPS (unidirectional): 221.789
Total communication (average so far): 0.00142153
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
251th starting vertex was 3977759
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 24
Number of edges traversed in one direction: 21
BFS time: 0.00231314 seconds
MTEPS (bidirectional): 0.0103755
MTEPS (unidirectional): 0.00907858
Total communication (average so far): 0.00141615
As a whole, Incoming edges traversed per vertex has: 2 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 2 nonzeros and length 4297477
252th starting vertex was 981157
Number iterations: 2
Number of vertices found: 2
Number of edges traversed in both directions: 113
Number of edges traversed in one direction: 61
BFS time: 0.00474405 seconds
MTEPS (bidirectional): 0.0238193
MTEPS (unidirectional): 0.0128582
Total communication (average so far): 0.00141126
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
253th starting vertex was 1676893
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 35
Number of edges traversed in one direction: 31
BFS time: 0.00234914 seconds
MTEPS (bidirectional): 0.0148991
MTEPS (unidirectional): 0.0131963
Total communication (average so far): 0.00140613
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
254th starting vertex was 2361993
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 26
Number of edges traversed in one direction: 13
BFS time: 0.00233984 seconds
MTEPS (bidirectional): 0.0111119
MTEPS (unidirectional): 0.00555594
Total communication (average so far): 0.00140087
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
255th starting vertex was 2641631
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 24
Number of edges traversed in one direction: 19
BFS time: 0.00243402 seconds
MTEPS (bidirectional): 0.00986025
MTEPS (unidirectional): 0.00780603
Total communication (average so far): 0.0013957
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
256th starting vertex was 2019924
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 30
Number of edges traversed in one direction: 10
BFS time: 0.00219107 seconds
MTEPS (bidirectional): 0.013692
MTEPS (unidirectional): 0.00456399
Total communication (average so far): 0.00139054
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
257th starting vertex was 1268942
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 54
Number of edges traversed in one direction: 36
BFS time: 0.00250816 seconds
MTEPS (bidirectional): 0.0215297
MTEPS (unidirectional): 0.0143531
Total communication (average so far): 0.0013855
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
258th starting vertex was 900946
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 122
Number of edges traversed in one direction: 65
BFS time: 0.00221419 seconds
MTEPS (bidirectional): 0.0550991
MTEPS (unidirectional): 0.0293561
Total communication (average so far): 0.00138044
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
259th starting vertex was 2778710
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 79
Number of edges traversed in one direction: 27
BFS time: 0.00213814 seconds
MTEPS (bidirectional): 0.036948
MTEPS (unidirectional): 0.0126278
Total communication (average so far): 0.00137543
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
260th starting vertex was 2333942
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 2404
Number of edges traversed in one direction: 1411
BFS time: 0.00255609 seconds
MTEPS (bidirectional): 0.940501
MTEPS (unidirectional): 0.552016
Total communication (average so far): 0.00137061
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
261th starting vertex was 3528407
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 626
Number of edges traversed in one direction: 357
BFS time: 0.00223112 seconds
MTEPS (bidirectional): 0.280576
MTEPS (unidirectional): 0.160009
Total communication (average so far): 0.00136579
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
262th starting vertex was 1422336
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 145
Number of edges traversed in one direction: 89
BFS time: 0.00254202 seconds
MTEPS (bidirectional): 0.0570413
MTEPS (unidirectional): 0.0350115
Total communication (average so far): 0.00136091
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
263th starting vertex was 284018
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 3
Number of edges traversed in one direction: 3
BFS time: 0.00286412 seconds
MTEPS (bidirectional): 0.00104744
MTEPS (unidirectional): 0.00104744
Total communication (average so far): 0.00135599
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
264th starting vertex was 3063460
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 6
Number of edges traversed in one direction: 0
BFS time: 0.00213599 seconds
MTEPS (bidirectional): 0.002809
MTEPS (unidirectional): 0
Total communication (average so far): 0.00135113
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
265th starting vertex was 3965925
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 43
Number of edges traversed in one direction: 30
BFS time: 0.00245714 seconds
MTEPS (bidirectional): 0.0175
MTEPS (unidirectional): 0.0122093
Total communication (average so far): 0.00134633
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
266th starting vertex was 4033033
Number iterations: 22
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.417545 seconds
MTEPS (bidirectional): 566.552
MTEPS (unidirectional): 225.484
Total communication (average so far): 0.00140862
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
267th starting vertex was 2512313
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 93
Number of edges traversed in one direction: 92
BFS time: 0.00204086 seconds
MTEPS (bidirectional): 0.045569
MTEPS (unidirectional): 0.045079
Total communication (average so far): 0.00140368
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
268th starting vertex was 3983175
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 51
Number of edges traversed in one direction: 33
BFS time: 0.00242805 seconds
MTEPS (bidirectional): 0.0210045
MTEPS (unidirectional): 0.0135911
Total communication (average so far): 0.00139916
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
269th starting vertex was 3175060
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 569
Number of edges traversed in one direction: 341
BFS time: 0.002496 seconds
MTEPS (bidirectional): 0.227964
MTEPS (unidirectional): 0.136618
Total communication (average so far): 0.00139443
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
270th starting vertex was 1521589
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 311
Number of edges traversed in one direction: 69
BFS time: 0.00257802 seconds
MTEPS (bidirectional): 0.120635
MTEPS (unidirectional): 0.0267647
Total communication (average so far): 0.00138971
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
271th starting vertex was 3780611
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 99
Number of edges traversed in one direction: 80
BFS time: 0.0021081 seconds
MTEPS (bidirectional): 0.0469618
MTEPS (unidirectional): 0.0379489
Total communication (average so far): 0.00138495
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
272th starting vertex was 880496
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 17
Number of edges traversed in one direction: 7
BFS time: 0.00222492 seconds
MTEPS (bidirectional): 0.00764072
MTEPS (unidirectional): 0.00314618
Total communication (average so far): 0.00138031
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
273th starting vertex was 3521681
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 3
Number of edges traversed in one direction: 0
BFS time: 0.002105 seconds
MTEPS (bidirectional): 0.00142518
MTEPS (unidirectional): 0
Total communication (average so far): 0.00137567
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
274th starting vertex was 4099887
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00227189 seconds
MTEPS (bidirectional): 0.000440162
MTEPS (unidirectional): 0.000440162
Total communication (average so far): 0.00137137
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
275th starting vertex was 4070274
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 49
Number of edges traversed in one direction: 33
BFS time: 0.00182986 seconds
MTEPS (bidirectional): 0.026778
MTEPS (unidirectional): 0.0180341
Total communication (average so far): 0.00136667
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
276th starting vertex was 1680961
Number iterations: 21
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.418745 seconds
MTEPS (bidirectional): 564.928
MTEPS (unidirectional): 224.838
Total communication (average so far): 0.00142773
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
277th starting vertex was 3763953
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 37
Number of edges traversed in one direction: 35
BFS time: 0.00234199 seconds
MTEPS (bidirectional): 0.0157986
MTEPS (unidirectional): 0.0149446
Total communication (average so far): 0.00142312
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
278th starting vertex was 4218222
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 41
Number of edges traversed in one direction: 32
BFS time: 0.00231004 seconds
MTEPS (bidirectional): 0.0177486
MTEPS (unidirectional): 0.0138526
Total communication (average so far): 0.0014183
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
279th starting vertex was 2875698
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 19
Number of edges traversed in one direction: 16
BFS time: 0.00233293 seconds
MTEPS (bidirectional): 0.00814428
MTEPS (unidirectional): 0.00685834
Total communication (average so far): 0.00141347
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
280th starting vertex was 1023729
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 0
BFS time: 0.00235796 seconds
MTEPS (bidirectional): 0.000424095
MTEPS (unidirectional): 0
Total communication (average so far): 0.00140867
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
281th starting vertex was 1911039
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 11
Number of edges traversed in one direction: 11
BFS time: 0.00212598 seconds
MTEPS (bidirectional): 0.00517409
MTEPS (unidirectional): 0.00517409
Total communication (average so far): 0.0014039
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
282th starting vertex was 1171712
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 28
Number of edges traversed in one direction: 20
BFS time: 0.00240183 seconds
MTEPS (bidirectional): 0.0116578
MTEPS (unidirectional): 0.00832699
Total communication (average so far): 0.00139921
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
283th starting vertex was 690591
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 3
Number of edges traversed in one direction: 2
BFS time: 0.0023849 seconds
MTEPS (bidirectional): 0.00125791
MTEPS (unidirectional): 0.000838609
Total communication (average so far): 0.00139451
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
284th starting vertex was 2715031
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 27
Number of edges traversed in one direction: 16
BFS time: 0.00261092 seconds
MTEPS (bidirectional): 0.0103412
MTEPS (unidirectional): 0.0061281
Total communication (average so far): 0.00138983
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
285th starting vertex was 934071
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 25
Number of edges traversed in one direction: 15
BFS time: 0.00228095 seconds
MTEPS (bidirectional): 0.0109603
MTEPS (unidirectional): 0.00657621
Total communication (average so far): 0.00138522
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
286th starting vertex was 4252030
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 31
Number of edges traversed in one direction: 22
BFS time: 0.00232601 seconds
MTEPS (bidirectional): 0.0133275
MTEPS (unidirectional): 0.00945825
Total communication (average so far): 0.00138062
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
287th starting vertex was 2302509
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 960
Number of edges traversed in one direction: 651
BFS time: 0.002352 seconds
MTEPS (bidirectional): 0.408163
MTEPS (unidirectional): 0.276786
Total communication (average so far): 0.00137625
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
288th starting vertex was 1770737
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 119
Number of edges traversed in one direction: 69
BFS time: 0.00286603 seconds
MTEPS (bidirectional): 0.0415209
MTEPS (unidirectional): 0.0240751
Total communication (average so far): 0.00137178
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
289th starting vertex was 2553723
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 287
Number of edges traversed in one direction: 164
BFS time: 0.00235295 seconds
MTEPS (bidirectional): 0.121974
MTEPS (unidirectional): 0.0696997
Total communication (average so far): 0.00136735
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
290th starting vertex was 4118450
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00197506 seconds
MTEPS (bidirectional): 0.000506314
MTEPS (unidirectional): 0.000506314
Total communication (average so far): 0.00136285
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
291th starting vertex was 2574024
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 1
Number of edges traversed in one direction: 1
BFS time: 0.00193596 seconds
MTEPS (bidirectional): 0.00051654
MTEPS (unidirectional): 0.00051654
Total communication (average so far): 0.0013584
As a whole, Incoming edges traversed per vertex has: 1 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 1 nonzeros and length 4297477
292th starting vertex was 3913982
Number iterations: 1
Number of vertices found: 1
Number of edges traversed in both directions: 73
Number of edges traversed in one direction: 35
BFS time: 0.00236678 seconds
MTEPS (bidirectional): 0.0308436
MTEPS (unidirectional): 0.014788
Total communication (average so far): 0.00135404
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
293th starting vertex was 3868318
Number iterations: 22
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.411978 seconds
MTEPS (bidirectional): 574.208
MTEPS (unidirectional): 228.531
Total communication (average so far): 0.00140747
As a whole, Incoming edges traversed per vertex has: 244386 nonzeros and length 4297477
As a whole, Outgoing edges traversed per vertex has: 244386 nonzeros and length 4297477
294th starting vertex was 939977
Number iterations: 21
Number of vertices found: 244386
Number of edges traversed in both directions: 236560982
Number of edges traversed in one direction: 94149650
BFS time: 0.410413 seconds
MTEPS (bidirectional): 576.397
MTEPS (unidirectional): 229.402
Total communication (average so far): 0.00145904
16 valid runs done
Per iteration communication times: 
AllGatherv: 0.00383909
AlltoAllv: 0.023062
--------------------------
Min nedges: 9.41496e+07
Median nedges: 9.41496e+07
Max nedges: 9.41496e+07
Mean nedges: 9.41496e+07
STDDEV nedges: 0
--------------------------
Min time: 0.410413 seconds
Median time: 0.418145 seconds
Max time: 0.558028 seconds
Mean time: 0.427504 seconds
STDDEV time: 0.0352467 seconds
--------------------------
Min MTEPS: 168.719
Median MTEPS: 225.161
Max MTEPS: 229.402
Harmonic mean of MTEPS: 220.231
Harmonic standard deviation of MTEPS: 18.1575
Application 5250384 resources: utime ~284414s, stime ~2151s

 + --------------------------------------------------------------------------
 +        Job name: script256_filtered_medium
 +          Job Id: 1173339.sdb
 +          System: hopper
 +     Queued Time: Sun Jan 15 16:41:37 2012
 +      Start Time: Sun Jan 15 16:42:43 2012
 + Completion Time: Sun Jan 15 17:01:30 2012
 +            User: abuluc
 +        MOM Host: nid04942
 +           Queue: debug
 +  Req. Resources: other=QSUBPID:22382:hopper03,walltime=00:30:00
 +  Used Resources: cput=00:00:01,mem=5664kb,vmem=36740kb,walltime=00:18:47
 +     Acct String: m888
 +   PBS_O_WORKDIR: /global/homes/a/abuluc/kdt/trunk/CombBLAS/Applications
 +     Submit Args: script256_filtered_medium
 + --------------------------------------------------------------------------