Revision 20756421 custompackages/graph-parser/src/sub_component.h

View differences:

custompackages/graph-parser/src/sub_component.h
16 16

  
17 17
class SubComponent {
18 18
public:
19
    typedef std::vector<double> CentralityVec;
20
    typedef boost::iterator_property_map<CentralityVec::iterator, VertexIndexMap> CentralityMap;
21

  
19 22
    SubComponent();
20 23

  
21 24
    // Getter & Setter
......
45 48
    int get_traffic_matrix(string name_1, string name_2);
46 49
    void update_traffic_matrix(string name_1, string name_2, int value);
47 50

  
51
    // BETWEENNESS CENTRALITY
52
    void CalculateBetweennessCentrality();
53
    void initialize_betweenness_centrality();
54

  
48 55
    // HELPERS
49 56
    int num_of_vertices();
50 57
    int index_of_vertex_id(string vertex_id);
......
60 67
    void printWeight();
61 68
    void _find_vertices_with_unknown_weight(VertexVec& unknown_weight_vertices);
62 69

  
63
    // Traffic Matrix
64
    void _computeTrafficMatrix();
65

  
66 70
    // Betweenness Centrality
67
    void _initializeBetweennessCentrality();
71

  
68 72
    void findBetweennessCentrality();
69 73
    void printBetweennessCentrality();
70 74

  
......
75 79
    StringSet all_vertices_id_;
76 80
    StringSet art_points_id_;
77 81
    StringSet non_art_points_id_; // vertices that are not articulation points
82
    NameToIntMap name_index_map_;
83

  
78 84

  
79 85
    NameToIntMap weight_map_;
80 86
    NameToIntMap weight_reversed_map_;
81 87

  
82
    NameToIntMap name_index_map_;
83 88
    vector<vector<int> > traffic_matrix_;
84 89

  
85
    // Traffic Matrix
90
    CentralityVec v_centrality_vec_;
91
    CentralityMap v_centrality_map_;
92

  
86 93

  
87
    // Betweenness Centrality
88 94
};
89 95

  
90 96

  

Also available in: Unified diff