Class for the representation of edges. More...

#include <ogdf/basic/Graph_d.h>

Inheritance diagram for ogdf::EdgeElement:

Public Member Functions
adjEntry	adjSource () const
	Returns the corresponding adjacancy entry at source node.

adjEntry	adjTarget () const
	Returns the corresponding adjacancy entry at target node.

node	commonNode (edge e) const
	Returns the common node of the edge and `e`. Returns nullptr if the two edges are not adjacent.

adjEntry	getAdj (node v) const
	Returns an adjacency entry of this edge at node `v`. If this is a self-loop the source adjacency entry will always be returned.

const Graph *	graphOf () const
	Returns the graph containing this node (debug only).

int	index () const
	Returns the index of the edge.

bool	isAdjacent (edge e) const
	Returns true iff `e` is adjacent to the edge.

bool	isIncident (node v) const
	Returns true iff `v` is incident to the edge.

bool	isInvertedDirected (edge e) const
	Returns true iff edge `e` is an inverted edge to this (directed) edge.

bool	isParallelDirected (edge e) const
	Returns true iff edge `e` is parallel to this (directed) edge (or if it is the same edge)

bool	isParallelUndirected (edge e) const
	Returns true iff edge `e` is parallel to this (undirected) edge (or if it is the same edge)

bool	isSelfLoop () const
	Returns true iff the edge is a self-loop (source node = target node).

std::array< node, 2 >	nodes () const
	Returns a list of adjacent nodes. If this edge is a self-loop, both entries will be the same node.

node	opposite (node v) const
	Returns the adjacent node different from `v`.

edge	pred () const
	Returns the predecessor in the list of all edges.

node	source () const
	Returns the source node of the edge.

edge	succ () const
	Returns the successor in the list of all edges.

node	target () const
	Returns the target node of the edge.

Static Public Member Functions
static int	compare (const EdgeElement &x, const EdgeElement &y)
	Standard Comparer.

Private Member Functions
	EdgeElement (node src, node tgt, AdjElement adjSrc, AdjElement adjTgt, int id)
	Constructs an edge element (`src`,`tgt`).

	EdgeElement (node src, node tgt, int id)
	Constructs an edge element (`src`,`tgt`).

Private Attributes
AdjElement *	m_adjSrc
	Corresponding adjacency entry at source node.

AdjElement *	m_adjTgt
	Corresponding adjacency entry at target node.

bool	m_hidden = false

int	m_id

node	m_src
	The source node of the edge.

node	m_tgt
	The target node of the edge.

Private Attributes inherited from ogdf::internal::GraphElement
GraphElement *	m_next = nullptr
	The successor in the list.

GraphElement *	m_prev = nullptr
	The predecessor in the list.

Friends
class	Graph

class	internal::GraphList< EdgeElement >

Detailed Description

Class for the representation of edges.

Definition at line 364 of file Graph_d.h.

Constructor & Destructor Documentation

◆ EdgeElement() [1/2]

ogdf::EdgeElement::EdgeElement	(	node	src,
		node	tgt,
		AdjElement *	adjSrc,
		AdjElement *	adjTgt,
		int	id
	)

inlineprivate

Constructs an edge element (src,tgt).

Parameters

src	is the source node of the edge.
tgt	is the target node of the edge.
adjSrc	is the corresponding adjacency entry at source node.
adjTgt	is the corresponding adjacency entry at target node.
id	is the index of the edge.

Definition at line 382 of file Graph_d.h.

◆ EdgeElement() [2/2]

ogdf::EdgeElement::EdgeElement	(	node	src,
		node	tgt,
		int	id
	)

inlineprivate

Constructs an edge element (src,tgt).

Parameters

src	is the source node of the edge.
tgt	is the target node of the edge.
id	is the index of the edge.

Definition at line 391 of file Graph_d.h.

Member Function Documentation

◆ adjSource()

adjEntry ogdf::EdgeElement::adjSource ( ) const

inline

Returns the corresponding adjacancy entry at source node.

Definition at line 408 of file Graph_d.h.

◆ adjTarget()

adjEntry ogdf::EdgeElement::adjTarget ( ) const

inline

Returns the corresponding adjacancy entry at target node.

Definition at line 411 of file Graph_d.h.

◆ commonNode()

node ogdf::EdgeElement::commonNode ( edge e ) const

inline

Returns the common node of the edge and e. Returns nullptr if the two edges are not adjacent.

Definition at line 451 of file Graph_d.h.

◆ compare()

static int ogdf::EdgeElement::compare	(	const EdgeElement &	x,
		const EdgeElement &	y
	)

inlinestatic

Standard Comparer.

Definition at line 465 of file Graph_d.h.

◆ getAdj()

adjEntry ogdf::EdgeElement::getAdj ( node v ) const

inline

Returns an adjacency entry of this edge at node v. If this is a self-loop the source adjacency entry will always be returned.

Definition at line 459 of file Graph_d.h.

◆ graphOf()

const Graph * ogdf::EdgeElement::graphOf ( ) const

inline

Returns the graph containing this node (debug only).

Definition at line 441 of file Graph_d.h.

◆ index()

int ogdf::EdgeElement::index ( ) const

inline

Returns the index of the edge.

Definition at line 396 of file Graph_d.h.

◆ isAdjacent()

bool ogdf::EdgeElement::isAdjacent ( edge e ) const

inline

Returns true iff e is adjacent to the edge.

Definition at line 448 of file Graph_d.h.

◆ isIncident()

bool ogdf::EdgeElement::isIncident ( node v ) const

inline

Returns true iff v is incident to the edge.

Definition at line 445 of file Graph_d.h.

◆ isInvertedDirected()

bool ogdf::EdgeElement::isInvertedDirected ( edge e ) const

inline

Returns true iff edge e is an inverted edge to this (directed) edge.

Definition at line 423 of file Graph_d.h.

◆ isParallelDirected()

bool ogdf::EdgeElement::isParallelDirected ( edge e ) const

inline

Returns true iff edge e is parallel to this (directed) edge (or if it is the same edge)

Definition at line 426 of file Graph_d.h.

◆ isParallelUndirected()

bool ogdf::EdgeElement::isParallelUndirected ( edge e ) const

inline

Returns true iff edge e is parallel to this (undirected) edge (or if it is the same edge)

Definition at line 429 of file Graph_d.h.

◆ isSelfLoop()

bool ogdf::EdgeElement::isSelfLoop ( ) const

inline

Returns true iff the edge is a self-loop (source node = target node).

Definition at line 420 of file Graph_d.h.

◆ nodes()

std::array< node, 2 > ogdf::EdgeElement::nodes ( ) const

inline

Returns a list of adjacent nodes. If this edge is a self-loop, both entries will be the same node.

Definition at line 405 of file Graph_d.h.

◆ opposite()

node ogdf::EdgeElement::opposite ( node v ) const

inline

Returns the adjacent node different from v.

Definition at line 414 of file Graph_d.h.

◆ pred()

edge ogdf::EdgeElement::pred ( ) const

inline

Returns the predecessor in the list of all edges.

Definition at line 437 of file Graph_d.h.

◆ source()

node ogdf::EdgeElement::source ( ) const

inline

Returns the source node of the edge.

Definition at line 399 of file Graph_d.h.

◆ succ()

edge ogdf::EdgeElement::succ ( ) const

inline

Returns the successor in the list of all edges.

Definition at line 434 of file Graph_d.h.

◆ target()

node ogdf::EdgeElement::target ( ) const

inline

Returns the target node of the edge.

Definition at line 402 of file Graph_d.h.

Friends And Related Symbol Documentation

◆ Graph

friend class Graph

friend

Definition at line 365 of file Graph_d.h.

◆ internal::GraphList< EdgeElement >

friend class internal::GraphList< EdgeElement >

friend

Definition at line 365 of file Graph_d.h.

Member Data Documentation

◆ m_adjSrc

AdjElement* ogdf::EdgeElement::m_adjSrc

private

Corresponding adjacency entry at source node.

Definition at line 370 of file Graph_d.h.

◆ m_adjTgt

AdjElement* ogdf::EdgeElement::m_adjTgt

private

Corresponding adjacency entry at target node.

Definition at line 371 of file Graph_d.h.

◆ m_hidden

bool ogdf::EdgeElement::m_hidden = false

private

Definition at line 472 of file Graph_d.h.

◆ m_id

int ogdf::EdgeElement::m_id

private

Definition at line 372 of file Graph_d.h.

◆ m_src

node ogdf::EdgeElement::m_src

private

The source node of the edge.

Definition at line 368 of file Graph_d.h.

◆ m_tgt

node ogdf::EdgeElement::m_tgt

private

The target node of the edge.

Definition at line 369 of file Graph_d.h.

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

include/ogdf/basic/Graph_d.h

OpenGraph DrawingFramework

Public Member Functions

Static Public Member Functions

Private Member Functions

Private Attributes

Friends

Detailed Description

Constructor & Destructor Documentation

◆ EdgeElement() [1/2]

◆ EdgeElement() [2/2]

Member Function Documentation

◆ adjSource()

◆ adjTarget()

◆ commonNode()

◆ compare()

◆ getAdj()

◆ graphOf()

◆ index()

◆ isAdjacent()

◆ isIncident()

◆ isInvertedDirected()

◆ isParallelDirected()

◆ isParallelUndirected()

◆ isSelfLoop()

◆ nodes()

◆ opposite()

◆ pred()

◆ source()

◆ succ()

◆ target()

Friends And Related Symbol Documentation

◆ Graph

◆ internal::GraphList< EdgeElement >

Member Data Documentation

◆ m_adjSrc

◆ m_adjTgt

◆ m_hidden

◆ m_id

◆ m_src

◆ m_tgt

Open
Graph Drawing
Framework