Multilevel.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Array.h>
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/geometry.h>
#include <ogdf/energybased/fmmm/FMMMOptions.h>
 
namespace ogdf::energybased::fmmm {
class EdgeAttributes;
class NodeAttributes;
} // namespace ogdf::energybased::fmmm
 
namespace ogdf {
template<class E>
class List;
 
namespace energybased {
namespace fmmm {
 
class Multilevel {
public:
    void create_multilevel_representations(Graph& G, NodeArray<NodeAttributes>& A,
            EdgeArray<EdgeAttributes>& E, int rand_seed, FMMMOptions::GalaxyChoice galaxy_choice,
            int min_Graph_size, int rand_tries, Array<Graph*>& G_mult_ptr,
            Array<NodeArray<NodeAttributes>*>& A_mult_ptr,
            Array<EdgeArray<EdgeAttributes>*>& E_mult_ptr, int& max_level);
 
    void find_initial_placement_for_level(int level,
            FMMMOptions::InitialPlacementMult init_placement_way, Array<Graph*>& G_mult_ptr,
            Array<NodeArray<NodeAttributes>*>& A_mult_ptr,
            Array<EdgeArray<EdgeAttributes>*>& E_mult_ptr);
 
    void delete_multilevel_representations(Array<Graph*>& G_mult_ptr,
            Array<NodeArray<NodeAttributes>*>& A_mult_ptr,
            Array<EdgeArray<EdgeAttributes>*>& E_mult_ptr, int max_level);
 
private:
    bool edgenumbersum_of_all_levels_is_linear(Array<Graph*>& G_mult_ptr, int act_level,
            int& bad_edgenr_counter);
 
    void init_multilevel_values(const Graph& G_mult, NodeArray<NodeAttributes>& A_mult,
            EdgeArray<EdgeAttributes>& E_mult);
 
    void partition_galaxy_into_solar_systems(Array<Graph*>& G_mult_ptr,
            Array<NodeArray<NodeAttributes>*>& A_mult_ptr,
            Array<EdgeArray<EdgeAttributes>*>& E_mult_ptr, int rand_seed,
            FMMMOptions::GalaxyChoice galaxy_choice, int random_tries, int act_level);
 
    void create_suns_and_planets(Array<Graph*>& G_mult_ptr,
            Array<NodeArray<NodeAttributes>*>& A_mult_ptr,
            Array<EdgeArray<EdgeAttributes>*>& E_mult_ptr, int rand_seed,
            FMMMOptions::GalaxyChoice galaxy_choice, int random_tries, int act_level);
 
    void create_moon_nodes_and_pm_nodes(const Graph& G_mult, NodeArray<NodeAttributes>& A_mult,
            EdgeArray<EdgeAttributes>& E_mult);
 
    void collaps_solar_systems(Array<Graph*>& G_mult_ptr,
            Array<NodeArray<NodeAttributes>*>& A_mult_ptr,
            Array<EdgeArray<EdgeAttributes>*>& E_mult_ptr, int act_level);
 
    void calculate_mass_of_collapsed_nodes(Array<Graph*>& G_mult_ptr,
            Array<NodeArray<NodeAttributes>*>& A_mult_ptr, int act_level);
 
    void create_edges_edgedistances_and_lambda_Lists(Array<Graph*>& G_mult_ptr,
            Array<NodeArray<NodeAttributes>*>& A_mult_ptr,
            Array<EdgeArray<EdgeAttributes>*>& E_mult_ptr, EdgeArray<double>& new_edgelength,
            int act_level);
 
    void delete_parallel_edges_and_update_edgelength(Array<Graph*>& G_mult_ptr,
            Array<EdgeArray<EdgeAttributes>*>& E_mult_ptr, EdgeArray<double>& new_edgelength,
            int act_level);
 
    void set_initial_positions_of_sun_nodes(int level, Array<Graph*>& G_mult_ptr,
            Array<NodeArray<NodeAttributes>*>& A_mult_ptr);
 
    void set_initial_positions_of_planet_and_moon_nodes(int level,
            FMMMOptions::InitialPlacementMult init_placement_way, Array<Graph*>& G_mult_ptr,
            Array<NodeArray<NodeAttributes>*>& A_mult_ptr,
            Array<EdgeArray<EdgeAttributes>*>& E_mult_ptr, List<node>& pm_nodes);
 
    void create_all_placement_sectors(Array<Graph*>& G_mult_ptr,
            Array<NodeArray<NodeAttributes>*>& A_mult_ptr,
            Array<EdgeArray<EdgeAttributes>*>& E_mult_ptr, int level);
 
    void set_initial_positions_of_pm_nodes(int level,
            FMMMOptions::InitialPlacementMult init_placement_way,
            Array<NodeArray<NodeAttributes>*>& A_mult_ptr,
            Array<EdgeArray<EdgeAttributes>*>& E_mult_ptr, List<node>& pm_nodes);
 
    DPoint create_random_pos(DPoint center, double radius, double angle_1, double angle_2);
 
    DPoint get_waggled_inbetween_position(DPoint s, DPoint t, double lambda);
 
    DPoint get_barycenter_position(List<DPoint>& L);
 
    DPoint calculate_position(DPoint P, DPoint Q, double dist_P, double dist_Q);
};
 
}
}
}