CuSha icon indicating copy to clipboard operation
CuSha copied to clipboard

Published 20 hours ago • verified publisher icon farkhor

How to run SSSP?

Open CinderaLuo opened this issue 9 years ago • 2 comments

I run algorithm SSSP by using dataset whose structure is edge list and only have two arguments.And the dataset is downloaded from http://snap.stanford.edu/data/index.html .But the result of program shows the value of all verices is 0. So how to test algorithm SSSP in your paper?Please help.

CinderaLuo avatar Oct 29 '15 01:10 CinderaLuo

I just found that you set the weight of all vertices in completeEntryCuSha(cusha-UserFunctions.cuh) as 0 when running SSSP. Am I right?

CinderaLuo avatar Oct 29 '15 01:10 CinderaLuo

The SSSP example expects the 3rd argument in the edge-list to be the edge weight. If such thing does not exist, it assumes the edge weight to be 0, as it is shown in line 38 in user_specified_pre_and_post_processing_functions.hpp.

farkhor avatar Oct 29 '15 06:10 farkhor