Open
Graph Drawing
Framework

  v. 2022.02 (Dogwood)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Public Member Functions | Public Attributes | Private Member Functions | Private Attributes | List of all members
ogdf::IOPoints Class Reference

Representation of in- and outpoint lists. More...

#include <ogdf/planarlayout/mixed_model_layout/IOPoints.h>

Public Member Functions

 IOPoints ()
 
 IOPoints (const Graph &G)
 
 ~IOPoints ()
 
void appendInpoint (adjEntry adj)
 
void appendOutpoint (adjEntry adj)
 
void changeEdge (node v, adjEntry adj_new)
 
ListConstIterator< InOutPoint > firstRealOut (node v) const
 
int in (node v) const
 
int inLeft (node v) const
 
List< InOutPoint > & inpoints (node v)
 
const List< InOutPoint > & inpoints (node v) const
 
int inRight (node v) const
 
bool isChain (node v) const
 
ListConstIterator< InOutPoint > lastRealOut (node v) const
 
bool marked (adjEntry adj) const
 
bool marked (node v)
 
int maxLeft (node v) const
 
int maxPlusLeft (node v) const
 
int maxPlusRight (node v) const
 
int maxRight (node v) const
 
InOutPoint middleNeighbor (node z1) const
 
ListConstIterator< InOutPoint > nextRealOut (ListConstIterator< InOutPoint > it) const
 
void numDeg1 (node v, int &xl, int &xr, bool doubleCount) const
 
int out (node v) const
 
int outLeft (node v) const
 
List< InOutPoint > & outpoints (node v)
 
const List< InOutPoint > & outpoints (node v) const
 
int outRight (node v) const
 
const InOutPoint * pointOf (adjEntry adj) const
 
ListConstIterator< InOutPoint > prevRealOut (ListConstIterator< InOutPoint > it) const
 
void pushInpoint (adjEntry adj)
 
void restoreDeg1Nodes (PlanRep &PG, ArrayBuffer< PlanRep::Deg1RestoreInfo > &S)
 
void setInCoord (ListIterator< InOutPoint > it, int dx, int dy)
 
void setOutCoord (ListIterator< InOutPoint > it, int dx, int dy)
 
void setOutDx (ListIterator< InOutPoint > it, int dx)
 
adjEntry switchBeginIn (node v)
 
void switchBeginOut (node v)
 
adjEntry switchEndIn (node v)
 
void switchEndOut (node v)
 

Public Attributes

NodeArray< int > m_depth
 
NodeArray< int > m_height
 

Private Member Functions

ListConstIterator< InOutPoint > searchRealBackward (ListConstIterator< InOutPoint > it) const
 
ListConstIterator< InOutPoint > searchRealForward (ListConstIterator< InOutPoint > it) const
 

Private Attributes

NodeArray< List< InOutPoint > > m_in
 
AdjEntryArray< bool > m_mark
 
NodeArray< List< InOutPoint > > m_out
 
AdjEntryArray< InOutPoint * > m_pointOf
 

Detailed Description

Representation of in- and outpoint lists.

Definition at line 57 of file IOPoints.h.

Constructor & Destructor Documentation

◆ IOPoints() [1/2]

ogdf::IOPoints::IOPoints ( )
inline

Definition at line 59 of file IOPoints.h.

◆ IOPoints() [2/2]

ogdf::IOPoints::IOPoints ( const Graph &  G)
inlineexplicit

Definition at line 60 of file IOPoints.h.

◆ ~IOPoints()

ogdf::IOPoints::~IOPoints ( )
inline

Definition at line 63 of file IOPoints.h.

Member Function Documentation

◆ appendInpoint()

void ogdf::IOPoints::appendInpoint ( adjEntry  adj)
inline

Definition at line 121 of file IOPoints.h.

◆ appendOutpoint()

void ogdf::IOPoints::appendOutpoint ( adjEntry  adj)
inline

Definition at line 125 of file IOPoints.h.

◆ changeEdge()

void ogdf::IOPoints::changeEdge ( node  v,
adjEntry  adj_new 
)
inline

Definition at line 150 of file IOPoints.h.

◆ firstRealOut()

ListConstIterator<InOutPoint> ogdf::IOPoints::firstRealOut ( node  v) const
inline

Definition at line 104 of file IOPoints.h.

◆ in()

int ogdf::IOPoints::in ( node  v) const
inline

Definition at line 70 of file IOPoints.h.

◆ inLeft()

int ogdf::IOPoints::inLeft ( node  v) const
inline

Definition at line 172 of file IOPoints.h.

◆ inpoints() [1/2]

List<InOutPoint>& ogdf::IOPoints::inpoints ( node  v)
inline

Definition at line 78 of file IOPoints.h.

◆ inpoints() [2/2]

const List<InOutPoint>& ogdf::IOPoints::inpoints ( node  v) const
inline

Definition at line 75 of file IOPoints.h.

◆ inRight()

int ogdf::IOPoints::inRight ( node  v) const
inline

Definition at line 176 of file IOPoints.h.

◆ isChain()

bool ogdf::IOPoints::isChain ( node  v) const
inline

Definition at line 156 of file IOPoints.h.

◆ lastRealOut()

ListConstIterator<InOutPoint> ogdf::IOPoints::lastRealOut ( node  v) const
inline

Definition at line 108 of file IOPoints.h.

◆ marked() [1/2]

bool ogdf::IOPoints::marked ( adjEntry  adj) const
inline

Definition at line 95 of file IOPoints.h.

◆ marked() [2/2]

bool ogdf::IOPoints::marked ( node  v)
inline

Definition at line 99 of file IOPoints.h.

◆ maxLeft()

int ogdf::IOPoints::maxLeft ( node  v) const
inline

Definition at line 180 of file IOPoints.h.

◆ maxPlusLeft()

int ogdf::IOPoints::maxPlusLeft ( node  v) const
inline

Definition at line 188 of file IOPoints.h.

◆ maxPlusRight()

int ogdf::IOPoints::maxPlusRight ( node  v) const
inline

Definition at line 193 of file IOPoints.h.

◆ maxRight()

int ogdf::IOPoints::maxRight ( node  v) const
inline

Definition at line 184 of file IOPoints.h.

◆ middleNeighbor()

InOutPoint ogdf::IOPoints::middleNeighbor ( node  z1) const

◆ nextRealOut()

ListConstIterator<InOutPoint> ogdf::IOPoints::nextRealOut ( ListConstIterator< InOutPoint >  it) const
inline

Definition at line 112 of file IOPoints.h.

◆ numDeg1()

void ogdf::IOPoints::numDeg1 ( node  v,
int &  xl,
int &  xr,
bool  doubleCount 
) const

◆ out()

int ogdf::IOPoints::out ( node  v) const
inline

Definition at line 67 of file IOPoints.h.

◆ outLeft()

int ogdf::IOPoints::outLeft ( node  v) const
inline

Definition at line 164 of file IOPoints.h.

◆ outpoints() [1/2]

List<InOutPoint>& ogdf::IOPoints::outpoints ( node  v)
inline

Definition at line 85 of file IOPoints.h.

◆ outpoints() [2/2]

const List<InOutPoint>& ogdf::IOPoints::outpoints ( node  v) const
inline

Definition at line 82 of file IOPoints.h.

◆ outRight()

int ogdf::IOPoints::outRight ( node  v) const
inline

Definition at line 168 of file IOPoints.h.

◆ pointOf()

const InOutPoint* ogdf::IOPoints::pointOf ( adjEntry  adj) const
inline

Definition at line 90 of file IOPoints.h.

◆ prevRealOut()

ListConstIterator<InOutPoint> ogdf::IOPoints::prevRealOut ( ListConstIterator< InOutPoint >  it) const
inline

Definition at line 116 of file IOPoints.h.

◆ pushInpoint()

void ogdf::IOPoints::pushInpoint ( adjEntry  adj)
inline

Definition at line 129 of file IOPoints.h.

◆ restoreDeg1Nodes()

void ogdf::IOPoints::restoreDeg1Nodes ( PlanRep &  PG,
ArrayBuffer< PlanRep::Deg1RestoreInfo > &  S 
)

◆ searchRealBackward()

ListConstIterator<InOutPoint> ogdf::IOPoints::searchRealBackward ( ListConstIterator< InOutPoint >  it) const
private

◆ searchRealForward()

ListConstIterator<InOutPoint> ogdf::IOPoints::searchRealForward ( ListConstIterator< InOutPoint >  it) const
private

◆ setInCoord()

void ogdf::IOPoints::setInCoord ( ListIterator< InOutPoint >  it,
int  dx,
int  dy 
)
inline

Definition at line 139 of file IOPoints.h.

◆ setOutCoord()

void ogdf::IOPoints::setOutCoord ( ListIterator< InOutPoint >  it,
int  dx,
int  dy 
)
inline

Definition at line 135 of file IOPoints.h.

◆ setOutDx()

void ogdf::IOPoints::setOutDx ( ListIterator< InOutPoint >  it,
int  dx 
)
inline

Definition at line 144 of file IOPoints.h.

◆ switchBeginIn()

adjEntry ogdf::IOPoints::switchBeginIn ( node  v)

◆ switchBeginOut()

void ogdf::IOPoints::switchBeginOut ( node  v)

◆ switchEndIn()

adjEntry ogdf::IOPoints::switchEndIn ( node  v)

◆ switchEndOut()

void ogdf::IOPoints::switchEndOut ( node  v)

Member Data Documentation

◆ m_depth

NodeArray<int> ogdf::IOPoints::m_depth

Definition at line 210 of file IOPoints.h.

◆ m_height

NodeArray<int> ogdf::IOPoints::m_height

Definition at line 210 of file IOPoints.h.

◆ m_in

NodeArray<List<InOutPoint> > ogdf::IOPoints::m_in
private

Definition at line 214 of file IOPoints.h.

◆ m_mark

AdjEntryArray<bool> ogdf::IOPoints::m_mark
private

Definition at line 215 of file IOPoints.h.

◆ m_out

NodeArray<List<InOutPoint> > ogdf::IOPoints::m_out
private

Definition at line 214 of file IOPoints.h.

◆ m_pointOf

AdjEntryArray<InOutPoint *> ogdf::IOPoints::m_pointOf
private

Definition at line 216 of file IOPoints.h.

The documentation for this class was generated from the following file: