Open
Graph Drawing
Framework

 v.2010.10
 

Public Member Functions | Private Member Functions | Private Attributes | Friends

ogdf::NodeElement Class Reference

Class for the representation of nodes. More...

#include <ogdf/basic/Graph_d.h>

Inheritance diagram for ogdf::NodeElement:
ogdf::GraphElement

List of all members.

Public Member Functions

int index () const
 Returns the (unique) node index.
int indeg () const
 Returns the indegree of the node.
int outdeg () const
 Returns the outdegree of the node.
int degree () const
 Returns the degree of the node (indegree + outdegree).
adjEntry firstAdj () const
 Returns the first entry in the adjaceny list.
adjEntry lastAdj () const
 Returns the last entry in the adjacency list.
node succ () const
 Returns the successor in the list of all nodes.
node pred () const
 Returns the predecessor in the list of all nodes.
void * operator new (size_t nBytes)
void * operator new (size_t, void *p)
void operator delete (void *p, size_t nBytes)

Private Member Functions

 NodeElement (int id)

Private Attributes

GraphList< AdjElementm_adjEdges
 The adjacency list of the node.
int m_indeg
 The indegree of the node.
int m_outdeg
 The outdegree of the node.
int m_id
 The (unique) index of the node.

Friends

class Graph
class GraphList< NodeElement >

Detailed Description

Class for the representation of nodes.

Definition at line 454 of file Graph_d.h.


Constructor & Destructor Documentation

ogdf::NodeElement::NodeElement ( int  id  )  [inline, private]

Definition at line 480 of file Graph_d.h.


Member Function Documentation

int ogdf::NodeElement::degree (  )  const [inline]

Returns the degree of the node (indegree + outdegree).

Definition at line 493 of file Graph_d.h.

adjEntry ogdf::NodeElement::firstAdj (  )  const [inline]

Returns the first entry in the adjaceny list.

Definition at line 496 of file Graph_d.h.

int ogdf::NodeElement::indeg (  )  const [inline]

Returns the indegree of the node.

Definition at line 489 of file Graph_d.h.

int ogdf::NodeElement::index (  )  const [inline]

Returns the (unique) node index.

Definition at line 486 of file Graph_d.h.

adjEntry ogdf::NodeElement::lastAdj (  )  const [inline]

Returns the last entry in the adjacency list.

Definition at line 498 of file Graph_d.h.

void ogdf::NodeElement::operator delete ( void *  p,
size_t  nBytes 
) [inline]

Reimplemented from ogdf::GraphElement.

Definition at line 510 of file Graph_d.h.

void* ogdf::NodeElement::operator new ( size_t  ,
void *  p 
) [inline]

Reimplemented from ogdf::GraphElement.

Definition at line 510 of file Graph_d.h.

void* ogdf::NodeElement::operator new ( size_t  nBytes  )  [inline]

Reimplemented from ogdf::GraphElement.

Definition at line 510 of file Graph_d.h.

int ogdf::NodeElement::outdeg (  )  const [inline]

Returns the outdegree of the node.

Definition at line 491 of file Graph_d.h.

node ogdf::NodeElement::pred (  )  const [inline]

Returns the predecessor in the list of all nodes.

Definition at line 503 of file Graph_d.h.

node ogdf::NodeElement::succ (  )  const [inline]

Returns the successor in the list of all nodes.

Definition at line 501 of file Graph_d.h.


Friends And Related Function Documentation

friend class Graph [friend]

Reimplemented from ogdf::GraphElement.

Definition at line 455 of file Graph_d.h.

friend class GraphList< NodeElement > [friend]

Definition at line 456 of file Graph_d.h.


Member Data Documentation

The adjacency list of the node.

Definition at line 458 of file Graph_d.h.

int ogdf::NodeElement::m_id [private]

The (unique) index of the node.

Definition at line 461 of file Graph_d.h.

The indegree of the node.

Definition at line 459 of file Graph_d.h.

The outdegree of the node.

Definition at line 460 of file Graph_d.h.


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