| 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 |