Try to update graph then run sssp on new graph about gunrock HOT 7 OPEN

Hi @Yongze-zzz, We don't update any host-side graph metadata but there is an internal graph iterator that is used to access the graph. If you want to update the graph, please follow the example here. If you want to implement SSSP, please use "SIMPLE" advance mode and see example here and here.

Another example for loading Matrix Market graph

from gunrock.

Hi @Yongze-zzz, We don't update any host-side graph metadata but there is an internal graph iterator that is used to access the graph. If you want to update the graph, please follow the example here. If you want to implement SSSP, please use "SIMPLE" advance mode and see example here and here.

Another example for loading Matrix Market graph

Thanks for your reply! I have reproduced the graph updated phase and simple advance operator according to your example. As the simple advance operator, we construct an edge iterator that scans the entire adjacency list of the vertex like the code below in advance_base.cuh .

But the kernel function GetEdgeCounts runs only one time.I am not sure the graph was updated because of the outpu imformation.
The advance src is 1, matrix graph is gunrock/dataset/small/tree.mtx.Then I inserted only one edge: src 1->dst 3.

from gunrock.

Is the graph input to the GetEdgeCounts kernel CSR? We don't update the CSR graph if you update the dynamic one. If you want an updated CSR graph, then you need to explicitly ask for that like this:

Then you can run any advance on that CSR graph (not just the SIMPLE one).

But you don't need to convert back to CSR if you want to run SSSP on a dynamic graph. You can 1) follow the example here to load and update the graph, then 2) add the SSSP code with the main difference being changing GraphT to WeightedDynT.

to

And finally, specify the advance mode on the command line using the flag --advance-mode=SIMPLE.

This would be a valuable contribution, so please fork and share your code, if possible, and I will be happy to help you resolve any issues.

from gunrock.

Hello author!
I've forked your dynamic-graph branch and modify some code(https://github.com/Yongze-zzz/gunrock/tree/dynamic-graph).You could clone the code and take a look, the codes implemented dynamic graph update,but when I try to run sssp algorithm by calling advance operation on graph.dyn() ，there is a compile error like below.

I modified /examples/test_sssp.cu by call sssp_app.cu and you could run it by command "./bin/sssp --src 0 market ../dataset/small/test_sssp.mtx --advance-mode SIMPLE".I look forward to your reply.Thanks!

from gunrock.

Thanks, @Yongze-zzz, for adding the SSSP code! I tried your code, and I saw the compilation error you reported. There was another error about PairT not being defined, but that was easy to fix.
I will look into the FLAG error as soon as possible; it should be easy to fix.

from gunrock.