abstractDiGraph Class Reference

The base class for all kinds of directed graph objects. More...

#include <abstractDigraph.h>

Inheritance diagram for abstractDiGraph:

Public Member Functions
	abstractDiGraph (TNode _n=0, TArc _m=0) throw ()
virtual	~abstractDiGraph () throw ()
unsigned long	Allocated () const throw ()
bool	IsDirected () const throw ()
TFloat	NodeCap (TNode v) throw (ERRange)
virtual TFloat	Flow (TArc a) const throw (ERRange)
virtual void	Push (TArc a, TFloat lambda) throw (ERRange,ERRejected)
void	AdjustDivergence (TArc a, TFloat lambda) throw (ERRange,ERRejected)
TFloat	FindCap (TArc *pred, TNode source, TNode target) throw (ERRange,ERRejected)
void	Augment (TArc *pred, TNode source, TNode target, TFloat lambda) throw (ERRange,ERRejected)
TFloat	FlowValue (TNode source, TNode target) throw (ERRange,ERCheck)
bool	Compatible () throw ()
TFloat	MCF_DualObjective () throw ()
TCap	TreePacking (TNode root) throw (ERRange)
abstractDiGraph *	TreePKGInit (TCap *totalMulti, TNode root) throw ()
TCap	TreePKGStripTree (abstractDiGraph *G, TCap *multi, TNode root) throw (ERRange)
TNode	MinimumMeanCycle (const indexSet< TArc > &EligibleArcs, TFloat *meanValue) throw ()
TNode	TopSort () throw ()
TNode	CriticalPath () throw ()
void	ChinesePostman (bool adjustUCap) throw (ERRejected)

---

Detailed Description

The base class for all kinds of directed graph objects.

---

Constructor & Destructor Documentation

abstractDiGraph (  TNode  _n = 0, TArc  _m = 0 )  throw ()

~abstractDiGraph (   )  throw () [virtual]

---

Member Function Documentation

unsigned long Allocated (   )  const throw ()

Reimplemented from abstractMixedGraph. Reimplemented in abstractBalancedFNW, layeredAuxNetwork, balancedFNW, balancedToBalanced, bigraphToDigraph, denseDiGraph, digraphToDigraph, graphToBalanced, layeredShrNetwork, sparseDiGraph, and surfaceGraph.

bool IsDirected (   )  const throw () [virtual]

Query if this graph object is directed. Return values: true  This graph does not not have undirected edges Reimplemented from abstractMixedGraph.

TFloat NodeCap (  TNode  v  )  throw (ERRange)