Skip to content

Results for Bellman-Ford algorithm #1

@jirka-fink

Description

@jirka-fink
Graph on 264346 vertices and 365050 edges:
 algorihms │ algorihms  SimpleWeightedGraph  DataGraph   DataGraphSplit  SimpleValueGraphs 
───────────┼───────────────────────────────────────────────────────────────────────────────
         1 │ original   665.907 ms           678.738 ms  951.631 ms      1.403 s
         2 │ incident   326.579 ms           397.885 ms  482.401 ms      630.982 ms

Graph on 2758119 vertices and 3397404 edges:
 algorihms │ algorihms  SimpleWeightedGraph  DataGraph  DataGraphSplit  SimpleValueGraphs 
───────────┼──────────────────────────────────────────────────────────────────────────────
         1 │ original   77.204 s             52.593 s   88.841 s        156.653 s
         2 │ incident   27.951 s             34.434 s   39.963 s        55.562 s

Graph on 100 vertices and 4950 edges:
 algorihms │ algorihms  SimpleWeightedGraph  DataGraph   DataGraphSplit  SimpleValueGraphs 
───────────┼───────────────────────────────────────────────────────────────────────────────
         1 │ original   272.048 μs           995.101 μs  598.586 μs      313.697 μs
         2 │ incident   55.979 μs            29.485 μs   30.735 μs       31.464 μs

Graph on 3000 vertices and 4498500 edges:

 algorihms │ algorihms  SimpleWeightedGraph  DataGraph   DataGraphSplit  SimpleValueGraphs 
───────────┼───────────────────────────────────────────────────────────────────────────────
         1 │ original   3.550 s              4.347 s     3.807 s         5.070 s
         2 │ incident   238.484 ms           126.958 ms  118.887 ms      122.940 ms

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions