使用Boost Library计算各种中心性

时间:2016-09-20 08:18:05

标签: c++ boost graph boost-graph

我是C ++的新手。有没有办法使用Boost图库计算图表的Closeness CentralityBetweenness CentralityDegree Centrality

1 个答案:

答案 0 :(得分:0)

据我所知,Boost图库只有BetweennessGraph Metrics的一部分):

  

[算法]可以在加权图形(如果提供合适的边缘权重图)或未加权图形(如果没有提供边缘权重图)上操作。结果是绝对的中介中心性;

有关示例,请参阅How to calculate betweenness using boostlib for adjacency list?Yet another BGL's Betweenness centrality issue