fixup_edge_type Struct Reference

Data Fields
int	src
int	dest
edge_type	type
bool	is_rflow_valid
int	norm_vertex_index
gcov_type	flow
gcov_type	rflow
gcov_type	weight
gcov_type	cost
gcov_type	max_capacity

Detailed Description

Structure to represent an edge in the fixup graph.   

Field Documentation

cost

gcov_type fixup_edge_type::cost

Referenced by add_edge(), cancel_negative_cycle(), compute_residual_flow(), create_fixup_graph(), and dump_fixup_edge().

dest

int fixup_edge_type::dest

Referenced by add_edge(), cancel_negative_cycle(), compute_residual_flow(), create_fixup_graph(), dump_fixup_edge(), find_augmenting_path(), and find_fixup_edge().

flow

gcov_type fixup_edge_type::flow

Referenced by adjust_cfg_counts(), cancel_negative_cycle(), compute_residual_flow(), dump_fixup_edge(), and find_max_flow().

is_rflow_valid

bool fixup_edge_type::is_rflow_valid

Referenced by add_rfixup_edge(), cancel_negative_cycle(), compute_residual_flow(), dump_fixup_edge(), and dump_fixup_graph().

max_capacity

gcov_type fixup_edge_type::max_capacity

Referenced by add_fixup_edge(), compute_residual_flow(), create_fixup_graph(), and dump_fixup_edge().

norm_vertex_index

int fixup_edge_type::norm_vertex_index

Referenced by adjust_cfg_counts(), and create_fixup_graph().

rflow

gcov_type fixup_edge_type::rflow

Referenced by add_rfixup_edge(), cancel_negative_cycle(), compute_residual_flow(), dump_fixup_edge(), find_augmenting_path(), and find_max_flow().

src

int fixup_edge_type::src

Referenced by add_edge(), cancel_negative_cycle(), compute_residual_flow(), create_fixup_graph(), and dump_fixup_edge().

type

edge_type fixup_edge_type::type

Referenced by add_fixup_edge(), add_rfixup_edge(), cancel_negative_cycle(), create_fixup_graph(), dump_fixup_edge(), dump_fixup_graph(), and find_max_flow().

weight

gcov_type fixup_edge_type::weight

Referenced by add_fixup_edge(), and create_fixup_graph().

---

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

• mcf.cc