fixup_graph_type Struct Reference

Collaboration diagram for fixup_graph_type:

Data Fields
int	num_vertices
int	num_edges
int	new_entry_index
int	new_exit_index
fixup_vertex_p	vertex_list
fixup_edge_p	edge_list

Detailed Description

Fixup graph used in the MCF algorithm.   

Field Documentation

edge_list

fixup_edge_p fixup_graph_type::edge_list

Referenced by add_edge(), cancel_negative_cycle(), compute_residual_flow(), create_fixup_graph(), delete_fixup_graph(), and find_max_flow().

new_entry_index

int fixup_graph_type::new_entry_index

Referenced by cancel_negative_cycle(), create_fixup_graph(), find_minimum_cost_flow(), and print_basic_block().

new_exit_index

int fixup_graph_type::new_exit_index

Referenced by create_fixup_graph(), dump_fixup_graph(), find_minimum_cost_flow(), and print_basic_block().

num_edges

int fixup_graph_type::num_edges

Referenced by add_edge(), cancel_negative_cycle(), compute_residual_flow(), create_fixup_graph(), dump_fixup_graph(), find_max_flow(), and find_minimum_cost_flow().

num_vertices

int fixup_graph_type::num_vertices

Referenced by cancel_negative_cycle(), create_fixup_graph(), delete_fixup_graph(), dump_fixup_graph(), find_augmenting_path(), find_max_flow(), and find_minimum_cost_flow().

vertex_list

fixup_vertex_p fixup_graph_type::vertex_list

Referenced by add_edge(), create_fixup_graph(), delete_fixup_graph(), dump_fixup_graph(), find_augmenting_path(), and find_fixup_edge().

---

The documentation for this struct was generated from the following file:

• mcf.cc