cugraph icon indicating copy to clipboard operation
cugraph copied to clipboard

Published 20 hours ago • verified publisher icon rapidsai

[QST]: Steiner tree algorithm

Open stephwon opened this issue 9 months ago • 2 comments

What is your question?

HI, I understand that cuGraph does not support the Steiner algorithm. I have a directed and unweighted graph that I need to analyze using a Steiner tree. The graph is too large (26GB) to run on NetworkX without GPU support. What alternative way would be there to implement the Steiner tree with GPU acceleration? I'm also open to other suggestions. Thank you!

Code of Conduct

  • [X] I agree to follow cuGraph's Code of Conduct
  • [X] I have searched the open issues and have found no duplicates for this question

stephwon avatar May 23 '24 21:05 stephwon