Basic graph operations
chau25102001 opened this issue · comments
trashboat commented
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!!!!
Luca Cappelletti commented
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.