Open
Graph Drawing
Framework

  v. 2023.09 (Elderberry)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files
 

Loading...
Searching...
No Matches
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 61 of file IOPoints.h.

◆ ~IOPoints()

ogdf::IOPoints::~IOPoints ( )
inline

Definition at line 64 of file IOPoints.h.

Member Function Documentation

◆ appendInpoint()

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

Definition at line 106 of file IOPoints.h.

◆ appendOutpoint()

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

Definition at line 111 of file IOPoints.h.

◆ changeEdge()

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

Definition at line 136 of file IOPoints.h.

◆ firstRealOut()

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

Definition at line 89 of file IOPoints.h.

◆ in()

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

Definition at line 69 of file IOPoints.h.

◆ inLeft()

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

Definition at line 157 of file IOPoints.h.

◆ inpoints() [1/2]

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

Definition at line 74 of file IOPoints.h.

◆ inpoints() [2/2]

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

Definition at line 72 of file IOPoints.h.

◆ inRight()

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

Definition at line 159 of file IOPoints.h.

◆ isChain()

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

Definition at line 142 of file IOPoints.h.

◆ lastRealOut()

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

Definition at line 93 of file IOPoints.h.

◆ marked() [1/2]

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

Definition at line 84 of file IOPoints.h.

◆ marked() [2/2]

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

Definition at line 86 of file IOPoints.h.

◆ maxLeft()

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

Definition at line 161 of file IOPoints.h.

◆ maxPlusLeft()

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

Definition at line 165 of file IOPoints.h.

◆ maxPlusRight()

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

Definition at line 169 of file IOPoints.h.

◆ maxRight()

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

Definition at line 163 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 97 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 153 of file IOPoints.h.

◆ outpoints() [1/2]

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

Definition at line 78 of file IOPoints.h.

◆ outpoints() [2/2]

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

Definition at line 76 of file IOPoints.h.

◆ outRight()

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

Definition at line 155 of file IOPoints.h.

◆ pointOf()

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

Definition at line 81 of file IOPoints.h.

◆ prevRealOut()

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

Definition at line 101 of file IOPoints.h.

◆ pushInpoint()

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

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

◆ setOutCoord()

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

Definition at line 122 of file IOPoints.h.

◆ setOutDx()

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

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

◆ m_height

NodeArray<int> ogdf::IOPoints::m_height

Definition at line 184 of file IOPoints.h.

◆ m_in

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

Definition at line 188 of file IOPoints.h.

◆ m_mark

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

Definition at line 189 of file IOPoints.h.

◆ m_out

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

Definition at line 188 of file IOPoints.h.

◆ m_pointOf

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

Definition at line 190 of file IOPoints.h.

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