A | ratio_cut_partition | static |
algorithm() | algorithm | inline |
aside | ratio_cut_partition | protected |
B | ratio_cut_partition | static |
bside | ratio_cut_partition | protected |
bucketA | ratio_cut_partition | protected |
bucketA_empty | ratio_cut_partition | protected |
bucketB | ratio_cut_partition | protected |
bucketB_empty | ratio_cut_partition | protected |
check(graph &G) | ratio_cut_partition | virtual |
clean_step(const graph &G) | ratio_cut_partition | protected |
compute_cut_edges(const graph &G) | ratio_cut_partition | protected |
compute_highest_ratio_node(list< node > node_list) | ratio_cut_partition | protected |
compute_max_vertex_degree(const graph &G) | ratio_cut_partition | protected |
compute_nodesAB(const graph &G) | ratio_cut_partition | protected |
compute_target_node(const graph &G) | ratio_cut_partition | protected |
copy_side_node_map(const graph &G, node_map< side_type > &dest, const node_map< side_type > source) const | ratio_cut_partition | protected |
cur_cutratio | ratio_cut_partition | protected |
cur_cutsize | ratio_cut_partition | protected |
cut_edges | ratio_cut_partition | protected |
cut_edges_begin() const | ratio_cut_partition | |
cut_edges_end() const | ratio_cut_partition | |
cut_edges_iterator typedef | ratio_cut_partition | |
cutratio() | ratio_cut_partition | protected |
determine_source_node(const graph &G) | ratio_cut_partition | protected |
direction | ratio_cut_partition | protected |
direction_type enum name | ratio_cut_partition | protected |
divide_up(const graph &G) | ratio_cut_partition | protected |
edge_weight | ratio_cut_partition | protected |
enable_cut_edges_storing | ratio_cut_partition | protected |
enable_nodesAB_storing | ratio_cut_partition | protected |
fix_type typedef | ratio_cut_partition | |
FIXA | ratio_cut_partition | static |
FIXB | ratio_cut_partition | static |
fixed | ratio_cut_partition | protected |
gain_value | ratio_cut_partition | protected |
get_cutratio() | ratio_cut_partition | |
get_cutsize() | ratio_cut_partition | |
get_side_of_node(const node &n) const | ratio_cut_partition | |
get_weight_on_sideA(const graph &G) const | ratio_cut_partition | |
get_weight_on_sideB(const graph &G) const | ratio_cut_partition | |
group_swapping(const graph &G) | ratio_cut_partition | protected |
GTL_ERROR enum value | algorithm | |
GTL_OK enum value | algorithm | |
init_data_structure(const graph &G) | ratio_cut_partition | protected |
init_filling_buckets(const graph &G) | ratio_cut_partition | protected |
init_variables(const graph &G) | ratio_cut_partition | protected |
inital_gain_of_node_on_sideA(const node cur_node) | ratio_cut_partition | protected |
inital_gain_of_node_on_sideB(const node cur_node) | ratio_cut_partition | protected |
initialization(const graph &G) | ratio_cut_partition | protected |
iterative_shifting(const graph &G) | ratio_cut_partition | protected |
LEFT_SHIFT enum value | ratio_cut_partition | protected |
left_shift_op(const graph &G) | ratio_cut_partition | protected |
make_connected(graph &G, list< edge > &artificial_edges) | ratio_cut_partition | protected |
max_edge_weight | ratio_cut_partition | protected |
max_gainA | ratio_cut_partition | protected |
max_gainB | ratio_cut_partition | protected |
max_vertex_degree | ratio_cut_partition | protected |
move_manager(const graph &G) | ratio_cut_partition | protected |
move_vertex(const graph &G, node &moved_node) | ratio_cut_partition | protected |
move_vertex_A2B(const graph &G, node &moved_node) | ratio_cut_partition | protected |
move_vertex_B2A(const graph &G, node &moved_node) | ratio_cut_partition | protected |
node_weight | ratio_cut_partition | protected |
node_weight_on_sideA | ratio_cut_partition | protected |
node_weight_on_sideB | ratio_cut_partition | protected |
nodes_of_one_side_iterator typedef | ratio_cut_partition | |
nodes_of_sideA_begin() const | ratio_cut_partition | |
nodes_of_sideA_end() const | ratio_cut_partition | |
nodes_of_sideB_begin() const | ratio_cut_partition | |
nodes_of_sideB_end() const | ratio_cut_partition | |
nodes_on_sideA | ratio_cut_partition | protected |
nodes_on_sideB | ratio_cut_partition | protected |
nodesA | ratio_cut_partition | protected |
nodesB | ratio_cut_partition | protected |
operator[](const node &n) const | ratio_cut_partition | |
position_in_bucket | ratio_cut_partition | protected |
provided_fix | ratio_cut_partition | protected |
provided_initial_part | ratio_cut_partition | protected |
provided_st | ratio_cut_partition | protected |
range_down(const int index) const | ratio_cut_partition | inlineprotected |
range_up(const int gain_value) const | ratio_cut_partition | inlineprotected |
ratio_cut_partition() | ratio_cut_partition | |
ratio_of_node_A2B(const node cur_node) | ratio_cut_partition | protected |
ratio_of_node_B2A(const node cur_node) | ratio_cut_partition | protected |
reset() | ratio_cut_partition | virtual |
restore(graph &G, list< edge > &artificial_edges) | ratio_cut_partition | protected |
RIGHT_SHIFT enum value | ratio_cut_partition | protected |
right_shift_op(const graph &G) | ratio_cut_partition | protected |
run(graph &G) | ratio_cut_partition | virtual |
set_vars(const graph &G, const node_map< int > &node_weight, const edge_map< int > &edge_weight) | ratio_cut_partition | |
set_vars(const graph &G, const node_map< int > &node_weight, const edge_map< int > &edge_weight, const node source_node, const node target_node) | ratio_cut_partition | |
set_vars(const graph &G, const node_map< int > &node_weight, const edge_map< int > &edge_weight, const node source_node, const node target_node, const node_map< side_type > &init_side) | ratio_cut_partition | |
set_vars(const graph &G, const node_map< int > &node_weight, const edge_map< int > &edge_weight, const node source_node, const node target_node, const node_map< fix_type > &fixed) | ratio_cut_partition | |
set_vars(const graph &G, const node_map< int > &node_weight, const edge_map< int > &edge_weight, const node source_node, const node target_node, const node_map< side_type > &init_side, const node_map< fix_type > &fixed) | ratio_cut_partition | |
set_vars_executed | ratio_cut_partition | protected |
side | ratio_cut_partition | protected |
side_type typedef | ratio_cut_partition | |
source_node | ratio_cut_partition | protected |
store_cut_edges(const bool set) | ratio_cut_partition | |
store_nodesAB(const bool set) | ratio_cut_partition | |
target_node | ratio_cut_partition | protected |
UNFIXED | ratio_cut_partition | static |
unlockedA | ratio_cut_partition | protected |
unlockedB | ratio_cut_partition | protected |
update_bucketA(const node cur_node, const int old_gain, const int new_gain, const bool init_mode) | ratio_cut_partition | protected |
update_bucketB(const node cur_node, const int old_gain, const int new_gain, const bool init_mode) | ratio_cut_partition | protected |
update_data_structure_A2B(const node cur_node, const bool init_mode) | ratio_cut_partition | protected |
update_data_structure_B2A(const node cur_node, const bool init_mode) | ratio_cut_partition | protected |
update_max_gain(const side_type side) | ratio_cut_partition | protected |
~algorithm() | algorithm | inlinevirtual |
~ratio_cut_partition() | ratio_cut_partition | virtual |