Add Graph method for betweenness centrality
Open
@yuvam2005 is already working on this.
Since Oct 13, 2025.
core
enhancement
hacktoberfest
Priority:Medium
- Dominant language
- C++
- Stars
- 729
- Forks
- 147
- Avg merge
- 19h
- Merged PRs (30d)
- 1
Description
I think it would be useful to add methods in the Graph class for calculating the betweenness centrality of a node and maybe also other centrality measures (eigenvalue centrality, closeness centrality, ecc.).
These measures are very useful when studying a network, and this methods are provided by similar libraries (like NetworkX in Python), so I think that it would be a useful addition.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Assessment
This issue has not been assessed yet.