grape icon indicating copy to clipboard operation
grape copied to clipboard
verified publisher icon AnacletoLAB

Basic graph operations

Open chau25102001 opened this issue 1 year ago • 1 comments

Hi, thanks for your great work, I just got into GRAPE and I'm interesting in some basic graph operations, more specifically DFS, BFS, k-core, and connected component. But I'm getting a little bit lost in the code and the document is a quite fuzzy. Do you guys have any tutorials for those operations, please tell me. Thanks a lot!!!!

chau25102001 avatar Mar 27 '24 02:03 chau25102001

Hi! Briefly:

  • Connected components: https://github.com/AnacletoLAB/grape/blob/main/tutorials/Billion-scale%20connected%20components%20with%20GRAPE.ipynb
  • DFS & BFS are not algorithms, but things used within algorithms. As such, while there are several algorithms using BFS, there isn't an algorithm called BFS available.
  • k-core is not available.

LucaCappelletti94 avatar Mar 27 '24 09:03 LucaCappelletti94