Skip to content

Commit

Permalink
[doc] clarify algorithms used for kernel implementations
Browse files Browse the repository at this point in the history
  • Loading branch information
sbeamer authored Oct 9, 2018
1 parent 7677e2d commit c28d24d
Showing 1 changed file with 7 additions and 7 deletions.
14 changes: 7 additions & 7 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -7,12 +7,12 @@ The GAP Benchmark Suite is intended to help graph processing research by standar

Kernels Included
----------------
+ Breadth-First Search (BFS)
+ Single-Source Shortest Paths (SSSP)
+ PageRank (PR)
+ Connected Components (CC)
+ Betweenness Centrality (BC)
+ Triangle Counting (TC)
+ *BFS* - Breadth-First Search - direction optimizing
+ *SSSP* - Single-Source Shortest Paths - delta stepping
+ *PR* - PageRank - iterative method in pull direction
+ *CC* - Connected Components - Afforest & Shiloach-Vishkin
+ *BC* - Betweenness Centrality - Brandes
+ *TC* - Triangle Counting - Order invariant with possible relabelling


Quick Start
Expand All @@ -24,7 +24,7 @@ Build the project:

Override the default C++ compiler:

$ CXX=g++-7 make
$ CXX=g++-8 make

Test the build:

Expand Down

0 comments on commit c28d24d

Please sign in to comment.