augmenting_path_type Struct Reference

Collaboration diagram for augmenting_path_type:

Data Fields
queue_type	queue_list
int *	bb_pred
int *	is_visited

Detailed Description

Structure used in the maximal flow routines to find augmenting path.   

Field Documentation

bb_pred

int* augmenting_path_type::bb_pred

Referenced by find_augmenting_path(), find_max_flow(), free_augmenting_path(), and init_augmenting_path().

is_visited

int* augmenting_path_type::is_visited

Referenced by find_augmenting_path(), free_augmenting_path(), and init_augmenting_path().

queue_list

queue_type augmenting_path_type::queue_list

Referenced by find_augmenting_path(), free_augmenting_path(), and init_augmenting_path().

---

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

• mcf.cc