1

I am new to C++. Is there any way of calculating the Closeness Centrality, Betweenness Centrality and Degree Centrality of a graph using the Boost graph library?

Sebastian Lenartowicz
  • 4,549
  • 4
  • 28
  • 38
user76289
  • 83
  • 1
  • 5

1 Answers1

1

As far as I know Boost Graph Library only does Betweenness (part of Graph Metrics):

[the algorithm] can operate either on weighted graphs (if a suitable edge weight map is supplied) or unweighted graphs (if no edge weight map is supplied). The result is the absolute betweenness centrality;

See How to calculate betweenness using boostlib for adjacency list? and Yet another BGL's Betweenness centrality issue for examples.

Community
  • 1
  • 1
manlio
  • 17,446
  • 14
  • 72
  • 116