Open
Graph Drawing
Framework

  v. 2023.09 (Elderberry)
 
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 63 of file IOPoints.h.

Constructor & Destructor Documentation

◆ IOPoints() [1/2]

ogdf::IOPoints::IOPoints ( )
inline

Definition at line 65 of file IOPoints.h.

◆ IOPoints() [2/2]

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

Definition at line 67 of file IOPoints.h.

◆ ~IOPoints()

ogdf::IOPoints::~IOPoints ( )
inline

Definition at line 70 of file IOPoints.h.

Member Function Documentation

◆ appendInpoint()

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

Definition at line 112 of file IOPoints.h.

◆ appendOutpoint()

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

Definition at line 117 of file IOPoints.h.

◆ changeEdge()

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

Definition at line 142 of file IOPoints.h.

◆ firstRealOut()

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

Definition at line 95 of file IOPoints.h.

◆ in()

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

Definition at line 75 of file IOPoints.h.

◆ inLeft()

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

Definition at line 163 of file IOPoints.h.

◆ inpoints() [1/2]

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

Definition at line 80 of file IOPoints.h.

◆ inpoints() [2/2]

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

Definition at line 78 of file IOPoints.h.

◆ inRight()

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

Definition at line 165 of file IOPoints.h.

◆ isChain()

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

Definition at line 148 of file IOPoints.h.

◆ lastRealOut()

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

Definition at line 99 of file IOPoints.h.

◆ marked() [1/2]

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

Definition at line 90 of file IOPoints.h.

◆ marked() [2/2]

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

Definition at line 92 of file IOPoints.h.

◆ maxLeft()

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

Definition at line 167 of file IOPoints.h.

◆ maxPlusLeft()

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

Definition at line 171 of file IOPoints.h.

◆ maxPlusRight()

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

Definition at line 175 of file IOPoints.h.

◆ maxRight()

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

Definition at line 169 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 103 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 73 of file IOPoints.h.

◆ outLeft()

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

Definition at line 159 of file IOPoints.h.

◆ outpoints() [1/2]

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

Definition at line 84 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 161 of file IOPoints.h.

◆ pointOf()

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

Definition at line 87 of file IOPoints.h.

◆ prevRealOut()

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

Definition at line 107 of file IOPoints.h.

◆ pushInpoint()

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

Definition at line 122 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 133 of file IOPoints.h.

◆ setOutCoord()

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

Definition at line 128 of file IOPoints.h.

◆ setOutDx()

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

Definition at line 138 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 190 of file IOPoints.h.

◆ m_height

NodeArray<int> ogdf::IOPoints::m_height

Definition at line 190 of file IOPoints.h.

◆ m_in

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

Definition at line 194 of file IOPoints.h.

◆ m_mark

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

Definition at line 195 of file IOPoints.h.

◆ m_out

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

Definition at line 194 of file IOPoints.h.

◆ m_pointOf

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

Definition at line 196 of file IOPoints.h.

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