graph::maximum_flow Namespace Reference

Data Structures
struct	Context
class	FordFulkerson

Typedefs
typedef ext::unordered_map< node::Node, ext::unordered_map< node::Node, int > >	Capacity
typedef ext::unordered_map< node::Node, ext::unordered_map< node::Node, int > >	Flow
using	UndirectedGraph = graph::UndirectedGraph< node::Node, edge::CapacityEdge< node::Node, int > >
using	DirectedGraph = graph::DirectedGraph< node::Node, edge::CapacityEdge< node::Node, int > >

Enumerations
enum	State { FRESH , OPEN , CLOSED }

Typedef Documentation

Capacity

typedef ext::unordered_map<node::Node, ext::unordered_map<node::Node, int> > graph::maximum_flow::Capacity

DirectedGraph

using graph::maximum_flow::DirectedGraph = typedef graph::DirectedGraph<node::Node, edge::CapacityEdge<node::Node, int> >

Flow

typedef ext::unordered_map<node::Node, ext::unordered_map<node::Node, int> > graph::maximum_flow::Flow

UndirectedGraph

using graph::maximum_flow::UndirectedGraph = typedef graph::UndirectedGraph<node::Node, edge::CapacityEdge<node::Node, int> >

Enumeration Type Documentation

State

enum graph::maximum_flow::State

Enumerator
FRESH
OPEN
CLOSED