List of all members.
Public Member Functions |
| | ClusterPlanRep (const ClusterGraphAttributes &acGraph, const ClusterGraph &clusterGraph) |
| virtual | ~ClusterPlanRep () |
| void | initCC (int i) |
| | Initializes the planarized representation for connected component i.
|
| void | setClusterBoundary (edge e) |
| bool | isClusterBoundary (edge e) |
| const ClusterGraph & | getClusterGraph () const |
| void | insertEdgePathEmbedded (edge eOrig, CombinatorialEmbedding &E, const SList< adjEntry > &crossedEdges) |
| void | ModelBoundaries () |
| adjEntry | externalAdj () |
| virtual void | expand (bool lowDegreeExpand=false) |
| virtual void | expandLowDegreeVertices (OrthoRep &OR) |
| virtual edge | split (edge e) |
| | Splits edge e.
|
| cluster | clusterOfEdge (edge e) |
| int | ClusterID (node v) const |
| int | ClusterID (edge e) const |
| cluster | clusterOfIndex (int i) |
| cluster | clusterOfDummy (node v) |
| void | writeGML (const char *fileName, const Layout &drawing) |
| void | writeGML (const char *fileName) |
| void | writeGML (ostream &os, const Layout &drawing) |
Protected Member Functions |
| void | convertClusterGraph (cluster act, AdjEntryArray< edge > ¤tEdge, AdjEntryArray< int > &outEdge) |
| void | insertBoundary (cluster C, AdjEntryArray< edge > ¤tEdge, AdjEntryArray< int > &outEdge, bool clusterIsLeaf) |
| void | reinsertEdge (edge e) |
Private Member Functions |
| edgeType | clusterPattern () |
Private Attributes |
| const ClusterGraph * | m_pClusterGraph |
| adjEntry | m_rootAdj |
| EdgeArray< int > | m_edgeClusterID |
| NodeArray< int > | m_nodeClusterID |
| HashArray< int, cluster > | m_clusterOfIndex |
Detailed Description
Definition at line 73 of file ClusterPlanRep.h.
Constructor & Destructor Documentation
| virtual ogdf::ClusterPlanRep::~ClusterPlanRep |
( |
|
) |
[inline, virtual] |
Member Function Documentation
| int ogdf::ClusterPlanRep::ClusterID |
( |
node |
v |
) |
const [inline] |
| int ogdf::ClusterPlanRep::ClusterID |
( |
edge |
e |
) |
const [inline] |
| cluster ogdf::ClusterPlanRep::clusterOfDummy |
( |
node |
v |
) |
[inline] |
| cluster ogdf::ClusterPlanRep::clusterOfEdge |
( |
edge |
e |
) |
[inline] |
| cluster ogdf::ClusterPlanRep::clusterOfIndex |
( |
int |
i |
) |
[inline] |
| edgeType ogdf::ClusterPlanRep::clusterPattern |
( |
|
) |
[inline, private] |
| virtual void ogdf::ClusterPlanRep::expand |
( |
bool |
lowDegreeExpand = false |
) |
[virtual] |
| virtual void ogdf::ClusterPlanRep::expandLowDegreeVertices |
( |
OrthoRep & |
OR |
) |
[virtual] |
| adjEntry ogdf::ClusterPlanRep::externalAdj |
( |
|
) |
[inline] |
| const ClusterGraph& ogdf::ClusterPlanRep::getClusterGraph |
( |
|
) |
const [inline] |
| void ogdf::ClusterPlanRep::initCC |
( |
int |
i |
) |
|
Initializes the planarized representation for connected component i.
This initialization is always required. After performing this initialization, the planarized representation represents a copy of the i-th connected component of the original graph, where connected components are numbered 0,1,2,...
Reimplemented from ogdf::PlanRep.
re-inserts edge eOrig by "crossing" the edges in crossedEdges; splits each edge in crossedEdges Precond.: eOrig is an edge in the original graph, the edges in crossedEdges are in this graph, cluster boundaries are modelled as edge paths
- Parameters:
-
| eOrig,: | Original edge to be inserted |
| crossedEdges,: | Edges that are crossed by this insertion |
| E,: | The embedding in which the edge is inserted |
Reimplemented from ogdf::PlanRep.
| bool ogdf::ClusterPlanRep::isClusterBoundary |
( |
edge |
e |
) |
[inline] |
| void ogdf::ClusterPlanRep::ModelBoundaries |
( |
|
) |
|
| void ogdf::ClusterPlanRep::reinsertEdge |
( |
edge |
e |
) |
[protected] |
| void ogdf::ClusterPlanRep::setClusterBoundary |
( |
edge |
e |
) |
[inline] |
| virtual edge ogdf::ClusterPlanRep::split |
( |
edge |
e |
) |
[inline, virtual] |
| void ogdf::ClusterPlanRep::writeGML |
( |
const char * |
fileName, |
|
|
const Layout & |
drawing | |
|
) |
| | |
| void ogdf::ClusterPlanRep::writeGML |
( |
const char * |
fileName |
) |
|
| void ogdf::ClusterPlanRep::writeGML |
( |
ostream & |
os, |
|
|
const Layout & |
drawing | |
|
) |
| | |
Member Data Documentation
The documentation for this class was generated from the following file:
