Feedback arc sets

Functions
TCap	abstractMixedGraph::FeedbackArcSet () throw ()
void	abstractMixedGraph::ImplicitOrientationFromDrawing () throw ()
bool	abstractMixedGraph::ImplicitSTOrientation (TNode s=NoNode, TNode t=NoNode) throw (ERRejected)

---

Function Documentation

TCap FeedbackArcSet (   )  throw () [inherited]

Compute a minimum feedback arc set. Returns: The achieved arc set capacity The feedback arc set is provided by the edge colour register. If the graph is directed, the arcs with colour index 1 have to be reverted in order to obtain an acyclic digraph. Undirected edges are coloured 2 or 3, depending on the implicit orientation.

void ImplicitOrientationFromDrawing (   )  throw () [inherited]

Extract implicit top-down arc orientations from the current drawing. The arc orientations are provided by the edge colour register. If the graph is directed, the arcs with colour index 1 have to be reverted in order to obtain the top-down orientation. Undirected edges are coloured 2 or 3, depending on the implicit orientation.

bool ImplicitSTOrientation (  TNode  s = NoNode, TNode  t = NoNode )  throw (ERRejected) [inherited]

Determine an st-numbering and according implicit arc orientations. Parameters: s  An optional source node or NoNode t  An optional target node or NoNode Return values: true  The graph is st-orientable The arc orientations are provided by the edge colour register. If the graph is directed, the arcs with colour index 1 have to be reverted in order to obtain the st-orientation. Undirected edges are coloured 2 or 3, depending on the implicit orientation.