Efficient way to code graph theory and complex network algorithms on GPU using Python?

Question

P.S.: I\'ve mentioned possible solutions to my problem but have many confusions with them, please provide me suggestions on them. Also if this question