network_simplex_ctx_t Struct Reference

Collaboration diagram for network_simplex_ctx_t:

Data Fields
graph_t *	G
nlist_t	Tree_node
elist	Tree_edge
size_t	S_i
size_t	N_edges
size_t	N_nodes
int	Search_size
edge_t *	Enter
int	Low
int	Lim
int	Slack

Detailed Description

Definition at line 44 of file ns.c.

Field Documentation

Enter

edge_t* network_simplex_ctx_t::Enter

Definition at line 52 of file ns.c.

Referenced by dfs_enter_inedge(), dfs_enter_outedge(), and enter_edge().

G

graph_t* network_simplex_ctx_t::G

Definition at line 45 of file ns.c.

Referenced by feasible_tree(), init_cutvalues(), init_graph(), init_rank(), LR_balance(), rank2(), scan_and_normalize(), and TB_balance().

Lim

int network_simplex_ctx_t::Lim

Definition at line 53 of file ns.c.

Referenced by dfs_enter_inedge(), dfs_enter_outedge(), and enter_edge().

Low

int network_simplex_ctx_t::Low

Definition at line 53 of file ns.c.

Referenced by dfs_enter_inedge(), dfs_enter_outedge(), and enter_edge().

N_edges

size_t network_simplex_ctx_t::N_edges

Definition at line 49 of file ns.c.

Referenced by init_graph(), and rank2().

N_nodes

size_t network_simplex_ctx_t::N_nodes

Definition at line 49 of file ns.c.

Referenced by feasible_tree(), init_graph(), init_rank(), and rank2().

S_i

size_t network_simplex_ctx_t::S_i

Definition at line 48 of file ns.c.

Referenced by init_graph(), and leave_edge().

Search_size

int network_simplex_ctx_t::Search_size

Definition at line 50 of file ns.c.

Referenced by leave_edge(), and rank2().

Slack

int network_simplex_ctx_t::Slack

Definition at line 53 of file ns.c.

Referenced by dfs_enter_inedge(), dfs_enter_outedge(), and enter_edge().

Tree_edge

elist network_simplex_ctx_t::Tree_edge

Definition at line 47 of file ns.c.

Referenced by add_tree_edge(), exchange_tree_edges(), feasible_tree(), init_graph(), leave_edge(), LR_balance(), and reset_lists().

Tree_node

nlist_t network_simplex_ctx_t::Tree_node

Definition at line 46 of file ns.c.

Referenced by add_tree_edge(), init_graph(), reset_lists(), and TB_balance().

---

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

• lib/common/ns.c