issues
search
ldbc
/
ldbc_graphalytics_platforms_graphblas
LDBC Graphalytics implementation using SuiteSparse:GraphBLAS and LAGraph
Apache License 2.0
4
stars
7
forks
source link
Use direction-optimizing BFS and SSSP algorithms
#11
Closed
szarnyasg
closed
4 years ago
szarnyasg
commented
4 years ago
BFS:
https://github.com/GraphBLAS/LAGraph/blob/master/Source/Algorithm/LAGraph_bfs_pushpull.c
SSSP: Bellman-Ford -
https://github.com/GraphBLAS/LAGraph/blob/master/Source/Algorithm/LAGraph_BF_basic_pushpull.c
szarnyasg
commented
4 years ago
SSSP now depends on
https://github.com/GraphBLAS/LAGraph/pull/31