ogdf::NodeElement Class Reference

Class for the representation of nodes. More...

#include <ogdf/basic/Graph_d.h>

Inheritance diagram for ogdf::NodeElement:

List of all members.

Public Member Functions
int	degree () const
	Returns the degree of the node (indegree + outdegree).
adjEntry	firstAdj () const
	Returns the first entry in the adjaceny list.
int	indeg () const
	Returns the indegree of the node.
int	index () const
	Returns the (unique) node index.
adjEntry	lastAdj () const
	Returns the last entry in the adjacency list.
int	outdeg () const
	Returns the outdegree of the node.
node	pred () const
	Returns the predecessor in the list of all nodes.
node	succ () const
	Returns the successor in the list of all nodes.

Private Member Functions
	NodeElement (int id)

Private Attributes
GraphList< AdjElement >	m_adjEdges
	The adjacency list of the node.
int	m_id
	The (unique) index of the node.
int	m_indeg
	The indegree of the node.
int	m_outdeg
	The outdegree of the node.

Friends
class	Graph
class	GraphList< NodeElement >

---

Detailed Description

Class for the representation of nodes.

Definition at line 445 of file Graph_d.h.

---

Constructor & Destructor Documentation

ogdf::NodeElement::NodeElement ( int  id )

inlineprivate

Definition at line 471 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 484 of file Graph_d.h.

adjEntry ogdf::NodeElement::firstAdj ( ) const

inline

Returns the first entry in the adjaceny list.

Definition at line 487 of file Graph_d.h.

int ogdf::NodeElement::indeg ( ) const

inline

Returns the indegree of the node.

Definition at line 480 of file Graph_d.h.

int ogdf::NodeElement::index ( ) const

inline

Returns the (unique) node index.

Definition at line 477 of file Graph_d.h.

adjEntry ogdf::NodeElement::lastAdj ( ) const

inline

Returns the last entry in the adjacency list.

Definition at line 489 of file Graph_d.h.

int ogdf::NodeElement::outdeg ( ) const

inline

Returns the outdegree of the node.

Definition at line 482 of file Graph_d.h.

node ogdf::NodeElement::pred ( ) const

inline

Returns the predecessor in the list of all nodes.

Definition at line 494 of file Graph_d.h.

node ogdf::NodeElement::succ ( ) const

inline

Returns the successor in the list of all nodes.

Definition at line 492 of file Graph_d.h.

---

Friends And Related Function Documentation

friend class Graph

friend

Reimplemented from ogdf::GraphElement.

Definition at line 446 of file Graph_d.h.

friend class GraphList< NodeElement >

friend

Definition at line 447 of file Graph_d.h.

---

Member Data Documentation

GraphList<AdjElement> ogdf::NodeElement::m_adjEdges

private

The adjacency list of the node.

Definition at line 449 of file Graph_d.h.

int ogdf::NodeElement::m_id

private

The (unique) index of the node.

Definition at line 452 of file Graph_d.h.

int ogdf::NodeElement::m_indeg

private

The indegree of the node.

Definition at line 450 of file Graph_d.h.

int ogdf::NodeElement::m_outdeg

private

The outdegree of the node.

Definition at line 451 of file Graph_d.h.

---

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

• ogdf/basic/Graph_d.h