Planarity recognition and combinatorial embedding


Enumerations

enum  abstractMixedGraph::TMethPlanarity {
  abstractMixedGraph::PLANAR_DEFAULT = -1,
  abstractMixedGraph::PLANAR_HO_TA = 0,
  abstractMixedGraph::PLANAR_DMP = 1
}
enum  abstractMixedGraph::TOptPlanarity {
  abstractMixedGraph::PLANAR_NO_OPT = 0,
  abstractMixedGraph::PLANAR_MINOR = 1
}

Functions

bool abstractMixedGraph::IsPlanar (TMethPlanarity method=PLANAR_DEFAULT, TOptPlanarity options=PLANAR_MINOR) throw (ERRejected)
void abstractMixedGraph::GrowExteriorFace () throw (ERRejected)

Enumeration Type Documentation

enum TMethPlanarity [inherited]
 

Alternative methods for planarity testing and embedding.

Enumerator:
PLANAR_DEFAULT  Apply the default method set in goblinController::methPlanarity.
PLANAR_HO_TA  Apply the Hopcroft / Tarjan method.
PLANAR_DMP  Apply the Demoulcron / Malgrange / Pertuisset method.

enum TOptPlanarity [inherited]
 

Options for planarity methods.

Enumerator:
PLANAR_NO_OPT  Planarity test and (occasionally) embedding only.
PLANAR_MINOR  If the graph is non-planar, raise a forbidden minor.

Function Documentation

void GrowExteriorFace (   )  throw (ERRejected) [inherited]
 

Refine a planar representation in order to obtain a maximal exterior face.

This method applies to planar embedded graph objects only. Dual incidences If the graph is implicitly outerplanar,

bool IsPlanar (  TMethPlanarity  method = PLANAR_DEFAULT,
TOptPlanarity  options = PLANAR_MINOR
)  throw (ERRejected) [inherited]
 

Perform a planarity test.

Parameters:
method A TMethPlanarity value specifying the applied method
options If PLANAR_MINOR is specified, if the graph is non-planar, and if the method supports this, a forbidden minor is computed
This is the public interface to PlanarityMethod(). It applies to all graph objects since node incidences are not manipulated.