#include <bigraphToDigraph.h>
Inheritance diagram for bigraphToDigraph:
Public Member Functions | |
bigraphToDigraph (abstractBiGraph &GC, TCap *pLower, TCap *pCap=NULL) throw () | |
bigraphToDigraph (abstractBiGraph &GC, TCap cCap) throw () | |
bigraphToDigraph (abstractBiGraph &GC) throw () | |
~bigraphToDigraph () throw () | |
void | Init () throw () |
void | SetDegrees () throw () |
unsigned long | Size () const throw () |
unsigned long | Allocated () const throw () |
bool | Perfect () const throw () |
TNode | DefaultSourceNode () const throw () |
TNode | DefaultTargetNode () const throw () |
TNode | StartNode (TArc a) const throw (ERRange) |
TNode | EndNode (TArc a) const throw (ERRange) |
TArc | First (TNode v) const throw (ERRange) |
TArc | Right (TArc a, TNode v) const throw (ERRange) |
TCap | Demand (TNode v) const throw (ERRange) |
bool | CDemand () const throw () |
TCap | LCap (TArc a) const throw () |
bool | CLCap () const throw () |
TCap | UCap (TArc a) const throw (ERRange) |
bool | CUCap () const throw () |
TFloat | Length (TArc a) const throw (ERRange) |
bool | CLength () const throw () |
bool | Blocking (TArc a) const throw () |
TFloat | C (TNode v, TDim i) const throw (ERRange) |
TFloat | CMax (TDim i) const throw (ERRange) |
TDim | Dim () const throw () |
bool | HiddenNode (TNode v) const throw (ERRange) |
TFloat | Flow (TArc a) const throw (ERRange) |
void | Push (TArc a, TFloat lambda) throw (ERRange,ERRejected) |
TFloat | Sub (TArc a) const throw (ERRange) |
Protected Attributes | |
abstractBiGraph & | G |
TNode | n0 |
TNode | n1 |
TNode | n2 |
TArc | m0 |
TNode | s1 |
TNode | t1 |
TNode | s2 |
TNode | t2 |
TArc | ret1 |
TArc | ret2 |
TArc | art1 |
TArc | art2 |
TFloat * | dgl |
TCap | ccap |
TCap * | cap |
TCap * | lower |
TCap | sumLower1 |
TCap | sumLower2 |
TCap | sumUpper |
TFloat | minLength |
|
|
|
|
|
|
|
|
|
Reimplemented from abstractDiGraph. |
|
Sort out backward arcs.
Reimplemented from abstractMixedGraph. |
|
Retrieve a node coordinate value.
Reimplemented from abstractMixedGraph. |
|
Check if the node demands are all the same.
Reimplemented from abstractMixedGraph. |
|
Check if the lower capacity bounds are all the same.
Reimplemented from abstractMixedGraph. |
|
Check if the arc length labels are all the same.
Reimplemented from abstractMixedGraph. |
|
Retrieve the maximum coordinate value for a given coordinate index.
Reimplemented from abstractMixedGraph. |
|
Check if the upper capacity bounds are all the same.
Reimplemented from abstractMixedGraph. |
|
Retrieve the default source node.
Reimplemented from abstractMixedGraph. |
|
Retrieve the default target node.
Reimplemented from abstractMixedGraph. |
|
Retrieve a node demand.
Reimplemented from abstractMixedGraph. |
|
Retrieve the coordinate representational dimension.
Reimplemented from abstractMixedGraph. |
|
Query the end node of a given arc.
Reimplemented from abstractMixedGraph. |
|
Retrieve an arc with a given start node. The First(v) incidence is somewhat arbitrary, since icidence lists are cyclic. But when an arc is inserted, it is inserted into the incidence lists right after the First() incidence. If the graph is planely represented, and v is an exterior node, the first two incidences are usually exterior arcs, and inserting an arc with two exterior end nodes preserves the planar representation.
Implements abstractMixedGraph. |
|
Return a flow value.
Reimplemented from abstractDiGraph. |
|
Check wether a given graph node shall be visualized or not.
Reimplemented from abstractMixedGraph. |
|
|
|
Retrieve a lower capacity bound.
Reimplemented from abstractMixedGraph. |
|
Retrieve an arc length.
Reimplemented from abstractMixedGraph. |
|
|
|
Increase or decrease the flow value of the arc a by an amount Lambda.
Reimplemented from abstractDiGraph. |
|
Query the successor of a given arc in the incidence list of its start node.
Implements abstractMixedGraph. |
|
|
|
Implements goblinRootObject. |
|
Query the start node of a given arc.
Implements abstractMixedGraph. |
|
Retrieve the subgraph multiplicity of a given arc.
Implements abstractMixedGraph. |
|
Retrieve an upper capacity bound.
Reimplemented from abstractMixedGraph. |
|
Artifical arc with end nodes s1 and t2.
|
|
Artifical arc with end nodes s2 and t1.
|
|
Array of (upper-lower) node capacities.
|
|
Node capacity constant.
|
|
Array of node degrees in the original graph.
|
|
The original graph.
|
|
Array of lower node capacities.
|
|
Number of arcs in the original network.
|
|
Minimum edge length of the original graph.
|
|
Number of nodes in the original network.
|
|
Number of outer nodes in the original network.
|
|
Number of inner nodes in the original network.
|
|
Return arc with end nodes t1 and s1.
|
|
Return arc with end nodes t2 and s2.
|
|
Source node, s1 == DefaultSourceNode().
|
|
Additional source node.
|
|
sum of lower degree bounds on the outer nodes
|
|
sum of lower degree bounds on the inner nodes
|
|
sum of upper degree bounds
|
|
Target node, t1 == DefaultTargetNode().
|
|
Additional target node.
|