completeOrientation Class Reference
[Graph derivation]

Complete orientation of a given mixed graph object. More...

#include <sparseDigraph.h>

Inheritance diagram for completeOrientation:

sparseDiGraph abstractDiGraph abstractMixedGraph managedObject goblinRootObject

Public Member Functions

 completeOrientation (abstractMixedGraph &G, TOption options=0) throw ()
 ~completeOrientation () throw ()
unsigned long Size () throw ()
unsigned long Allocated () throw ()
TIndex OriginalOfArc (TArc a) throw (ERRange)
void MapFlowForward (abstractMixedGraph &G) throw (ERRejected)
void MapFlowBackward (abstractMixedGraph &G) throw (ERRejected)

Detailed Description

Complete orientation of a given mixed graph object.

This digraph replaces all undirected edges of the original mixed graph object by an antiparallel arc pair. If the OPT_REVERSE option is specified in the constructor call, directed arcs are also duplicated.


Constructor & Destructor Documentation

completeOrientation (  abstractMixedGraph &  G,
TOption  options = 0
)  throw ()
 

~completeOrientation (   )  throw ()
 


Member Function Documentation

unsigned long Allocated (   )  throw ()
 

void MapFlowBackward (  abstractMixedGraph &  G  )  throw (ERRejected)
 

Map a subgraph back to the original graph.

Parameters:
G A reference of the original graph

void MapFlowForward (  abstractMixedGraph &  G  )  throw (ERRejected)
 

Map a subgraph from the original graph to this object.

Parameters:
G A reference of the original graph

TIndex OriginalOfArc (  TArc  a  )  throw (ERRange)
 

unsigned long Size (   )  throw ()