From c28d24d90cfbb5674a153e1d4d73e7f4185d26d7 Mon Sep 17 00:00:00 2001 From: Scott Beamer Date: Tue, 9 Oct 2018 09:16:35 -0700 Subject: [PATCH] [doc] clarify algorithms used for kernel implementations --- README.md | 14 +++++++------- 1 file changed, 7 insertions(+), 7 deletions(-) diff --git a/README.md b/README.md index 2640156..22b6a60 100644 --- a/README.md +++ b/README.md @@ -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 @@ -24,7 +24,7 @@ Build the project: Override the default C++ compiler: - $ CXX=g++-7 make + $ CXX=g++-8 make Test the build: