Set.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/List.h>
#include <ogdf/basic/NodeArray.h>
#include <ogdf/energybased/fmmm/NodeAttributes.h>
 
namespace ogdf {
namespace energybased {
namespace fmmm {
 
class Set {
public:
    Set(); 
    ~Set(); 
 
    void set_seed(int rand_seed); 
 
 
 
    void init_node_set(Graph& G);
 
    bool empty_node_set() { return last_selectable_index_of_S_node < 0; }
 
    bool is_deleted(node v) { return position_in_node_set[v] > last_selectable_index_of_S_node; }
 
    void delete_node(node v);
 
 
    node get_random_node();
 
 
    void init_node_set(Graph& G, NodeArray<NodeAttributes>& A);
 
 
    node get_random_node_with_lowest_star_mass(int rand_tries);
 
 
    node get_random_node_with_highest_star_mass(int rand_tries);
 
 
protected:
    node get_random_node_common(int, int&);
 
    template<typename Comp>
    node get_random_node_with_some_star_mass(int rand_tries, Comp comp = Comp());
 
private:
    node* S_node; 
    int last_selectable_index_of_S_node; 
    NodeArray<int> position_in_node_set; 
    NodeArray<int> mass_of_star; 
};
 
}
}
}