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 ()