augPath Class Reference

This class encapsulates data and routines used by the augmenting path algorithms for max flow. More...

#include <augPath.h>

Inheritance diagram for augPath:

Collaboration diagram for augPath:

List of all members.

Public Member Functions
	augPath (Flograph &, int &)
	Find maximum flow in a flow graph.
Protected Member Functions
int	augment ()
virtual bool	findPath ()=0
	find augmenting path
Protected Attributes
Flograph *	fg
	graph we're finding flow on
edge *	pEdge
	pEdge[u] is edge to parent of u in spt

---

Detailed Description

This class encapsulates data and routines used by the augmenting path algorithms for max flow.

This serves as a base class for specific variants of the augmenting path algorithm.

Definition at line 23 of file augPath.h.

---

Constructor & Destructor Documentation

augPath::augPath	(	Flograph &	fg1,
		int &	flow_value
	)

Find maximum flow in a flow graph.

Base class constructor initializes dynamic data common to all algorithms. Constructors for derived classes actually implement specific algorithms.

Definition at line 18 of file augPath.cpp.

---

The documentation for this class was generated from the following files:

• /Users/jst/src/grafalgo/cpp/include/augPath.h
• /Users/jst/src/grafalgo/cpp/graphAlgorithms/maxFlo/augPath.cpp