Delta Stepping Shortest Path performance issue

[conker84]

 * JGraphT version: 1.5.2-SNAPSHOT
 * Java version (java -version)/platform:  
      openjdk version "17.0.4.1" 2022-08-12 LTS
      OpenJDK Runtime Environment Zulu17.36+17-CA (build 17.0.4.1+1-LTS)
      OpenJDK 64-Bit Server VM Zulu17.36+17-CA (build 17.0.4.1+1-LTS, mixed mode, sharing)

Issue
The performance of the Delta Stepping Shortest Path is worse than Shortest Path.

Benchmark                                                             (edgeDegree)   (k)  (m)  (m0)  (numOfVertices)   (p)  Mode  Cnt     Score     Error  Units
DeltaSteppingShortestPathPerformance.testBellmanFordBarabasiAlbert             N/A   N/A   50  1000            10000   N/A  avgt    8   419.299 ±  20.034  ms/op
DeltaSteppingShortestPathPerformance.testBellmanFordBarabasiAlbert             N/A   N/A  500  1000            10000   N/A  avgt    8  2749.307 ± 223.533  ms/op
DeltaSteppingShortestPathPerformance.testBellmanFordComplete                   N/A   N/A  N/A   N/A             1000   N/A  avgt    8   137.602 ±   7.340  ms/op
DeltaSteppingShortestPathPerformance.testBellmanFordComplete                   N/A   N/A  N/A   N/A             2000   N/A  avgt    8   771.219 ±  12.629  ms/op
DeltaSteppingShortestPathPerformance.testBellmanFordComplete                   N/A   N/A  N/A   N/A             3000   N/A  avgt    8  1609.953 ±  36.519  ms/op
DeltaSteppingShortestPathPerformance.testBellmanFordGnm                         50   N/A  N/A   N/A            10000   N/A  avgt    8   326.287 ±  18.845  ms/op
DeltaSteppingShortestPathPerformance.testBellmanFordGnm                        500   N/A  N/A   N/A            10000   N/A  avgt    8  4004.422 ± 332.298  ms/op
DeltaSteppingShortestPathPerformance.testBellmanFordGnp                        N/A   N/A  N/A   N/A            10000  0.01  avgt    8   232.899 ±  12.116  ms/op
DeltaSteppingShortestPathPerformance.testBellmanFordGnp                        N/A   N/A  N/A   N/A            10000  0.05  avgt    8  1255.225 ±  82.109  ms/op
DeltaSteppingShortestPathPerformance.testBellmanFordWattsStogatz               N/A   100  N/A   N/A            10000  0.05  avgt    8   163.956 ±  22.031  ms/op
DeltaSteppingShortestPathPerformance.testBellmanFordWattsStogatz               N/A   100  N/A   N/A            10000   0.5  avgt    8   234.527 ±  11.475  ms/op
DeltaSteppingShortestPathPerformance.testBellmanFordWattsStogatz               N/A  1000  N/A   N/A            10000  0.05  avgt    8  2464.857 ±  95.188  ms/op
DeltaSteppingShortestPathPerformance.testBellmanFordWattsStogatz               N/A  1000  N/A   N/A            10000   0.5  avgt    8  2952.583 ± 124.745  ms/op
DeltaSteppingShortestPathPerformance.testDeltaSteppingBarabasiAlbert           N/A   N/A   50  1000            10000   N/A  avgt    8    57.409 ±   1.384  ms/op
DeltaSteppingShortestPathPerformance.testDeltaSteppingBarabasiAlbert           N/A   N/A  500  1000            10000   N/A  avgt    8   249.525 ±  35.653  ms/op
DeltaSteppingShortestPathPerformance.testDeltaSteppingComplete                 N/A   N/A  N/A   N/A             1000   N/A  avgt    8    26.905 ±   5.840  ms/op
DeltaSteppingShortestPathPerformance.testDeltaSteppingComplete                 N/A   N/A  N/A   N/A             2000   N/A  avgt    8    93.437 ±   4.513  ms/op
DeltaSteppingShortestPathPerformance.testDeltaSteppingComplete                 N/A   N/A  N/A   N/A             3000   N/A  avgt    8   194.314 ±  13.287  ms/op
DeltaSteppingShortestPathPerformance.testDeltaSteppingGnm                       50   N/A  N/A   N/A            10000   N/A  avgt    8    41.767 ±   2.564  ms/op
DeltaSteppingShortestPathPerformance.testDeltaSteppingGnm                      500   N/A  N/A   N/A            10000   N/A  avgt    8   307.943 ±  21.966  ms/op
DeltaSteppingShortestPathPerformance.testDeltaSteppingGnp                      N/A   N/A  N/A   N/A            10000  0.01  avgt    8    49.881 ±   2.702  ms/op
DeltaSteppingShortestPathPerformance.testDeltaSteppingGnp                      N/A   N/A  N/A   N/A            10000  0.05  avgt    8   141.187 ±  12.015  ms/op
DeltaSteppingShortestPathPerformance.testDeltaSteppingWattsStogatz             N/A   100  N/A   N/A            10000  0.05  avgt    8    95.720 ±   4.174  ms/op
DeltaSteppingShortestPathPerformance.testDeltaSteppingWattsStogatz             N/A   100  N/A   N/A            10000   0.5  avgt    8    47.080 ±   4.513  ms/op
DeltaSteppingShortestPathPerformance.testDeltaSteppingWattsStogatz             N/A  1000  N/A   N/A            10000  0.05  avgt    8   298.225 ±  44.198  ms/op
DeltaSteppingShortestPathPerformance.testDeltaSteppingWattsStogatz             N/A  1000  N/A   N/A            10000   0.5  avgt    8   265.392 ±  16.506  ms/op
DeltaSteppingShortestPathPerformance.testDijkstraBarabasiAlbert                N/A   N/A   50  1000            10000   N/A  avgt    8    96.186 ±   3.137  ms/op
DeltaSteppingShortestPathPerformance.testDijkstraBarabasiAlbert                N/A   N/A  500  1000            10000   N/A  avgt    8   546.831 ±  26.464  ms/op
DeltaSteppingShortestPathPerformance.testDijkstraComplete                      N/A   N/A  N/A   N/A             1000   N/A  avgt    8    32.639 ±   1.302  ms/op
DeltaSteppingShortestPathPerformance.testDijkstraComplete                      N/A   N/A  N/A   N/A             2000   N/A  avgt    8   374.593 ±  63.599  ms/op
DeltaSteppingShortestPathPerformance.testDijkstraComplete                      N/A   N/A  N/A   N/A             3000   N/A  avgt    8   425.900 ±  29.012  ms/op
DeltaSteppingShortestPathPerformance.testDijkstraGnm                            50   N/A  N/A   N/A            10000   N/A  avgt    8    66.214 ±   4.585  ms/op
DeltaSteppingShortestPathPerformance.testDijkstraGnm                           500   N/A  N/A   N/A            10000   N/A  avgt    8   757.004 ± 123.999  ms/op
DeltaSteppingShortestPathPerformance.testDijkstraGnp                           N/A   N/A  N/A   N/A            10000  0.01  avgt    8    59.838 ±   3.582  ms/op
DeltaSteppingShortestPathPerformance.testDijkstraGnp                           N/A   N/A  N/A   N/A            10000  0.05  avgt    8   300.436 ±  11.215  ms/op
DeltaSteppingShortestPathPerformance.testDijkstraWattsStogatz                  N/A   100  N/A   N/A            10000  0.05  avgt    8    40.212 ±   3.675  ms/op
DeltaSteppingShortestPathPerformance.testDijkstraWattsStogatz                  N/A   100  N/A   N/A            10000   0.5  avgt    8    62.146 ±   4.787  ms/op
DeltaSteppingShortestPathPerformance.testDijkstraWattsStogatz                  N/A  1000  N/A   N/A            10000  0.05  avgt    8   507.808 ±  38.985  ms/op
DeltaSteppingShortestPathPerformance.testDijkstraWattsStogatz                  N/A  1000  N/A   N/A            10000   0.5  avgt    8   689.996 ±  86.456  ms/op

Steps to reproduce (small coding example)
We derived it by executing DeltaSteppingShortestPathPerformance

Expected behaviour
Delta Stepping should be more performant than Dijkstra.

Other information
Hardware:

      Model Name:	MacBook Pro
      Model Identifier:	MacBookPro18,1
      Chip:	Apple M1 Pro
      Total Number of Cores:	10 (8 performance and 2 efficiency)
      Memory:	32 GB