PR Submission for Approximate Diameter Algorithm & GSoC 2025

61 views
Skip to first unread message

Rajendraprasad

unread,
Mar 7, 2025, 9:39:25 AMMar 7
to networkx-discuss
Hi,

I have implemented an approximation algorithm for computing the diameter of unweighted graphs based on this paper and have submitted a PR for review. I would appreciate any feedback or suggestions for improvement.

Additionally, I plan to build on this work for GSoC 2025. This algorithm is well-suited for parallelization using joblib, as suggested in issue #82.

Looking forward to your thoughts!

Best,
Rajendra

Rajendraprasad

unread,
Mar 7, 2025, 9:39:25 AMMar 7
to networkx-discuss
Hi, 

I have implemented an approximation algorithm for computing the diameter of unweighted graphs and have submitted a PR for review. I would appreciate any feedback or suggestions for improvement.

Rajendraprasad

unread,
Mar 9, 2025, 3:04:31 AMMar 9
to networkx-discuss
Gentle reminder for reviewing PR.

Best,
Rajendra 
Reply all
Reply to author
Forward
0 new messages