The abstract base class for all types of edges; edges are created and managed by Graphs. More...

#include <graph/graph/edge.h>

Inheritance diagram for Edge:

[legend]

Collaboration diagram for Edge:

[legend]

Public Member Functions
Property querying methods
virtual bool	isDirected () const =0
	Is this edge directed?

virtual bool	isUndirected () const =0
	Is this edge undirected?

Iterators iterate on the vertices
iterator	begin ()
	Get the beginning of the vertex collection of the graph.

iterator	end ()
	Get the end of the vertex collection of the graph.

const_iterator	begin () const
	Get the beginning of the vertex collection of the graph.

const_iterator	end () const
	Get the end of the vertex collection of the graph.

reverse_iterator	rbegin ()
	Get the beginning of the reversed vertex collection of the graph.

reverse_iterator	rend ()
	Get the end of the reversed vertex collection of the graph.

const_reverse_iterator	rbegin () const
	Get the beginning of the reversed vertex collection of the graph.

const_reverse_iterator	rend () const
	Get the end of the reversed vertex collection of the graph.

virtual std::string	type () const CARTO_OVERRIDE

virtual	~GraphObject ()

Public Member Functions inherited from carto::SyntaxedObject< PropertySet >
	SyntaxedObject (const std::string &s)

	SyntaxedObject (const SyntaxedObject &x)

	SyntaxedObject (const SyntaxedObject< PropertySet > &x)

	SyntaxedObject (const std::string &s)

	SyntaxedObject (const SyntaxedObject &x)

	SyntaxedObject (const SyntaxedObject< PropertySet > &x)

Associated types
typedef VSet::value_type	value_type

typedef VSet::pointer	pointer

typedef VSet::reference	reference

typedef VSet::const_reference	const_reference

typedef VSet::iterator	iterator

typedef VSet::const_iterator	const_iterator

typedef VSet::reverse_iterator	reverse_iterator

typedef VSet::const_reverse_iterator	const_reverse_iterator

Constructors, destructor
class	Graph
	export private method addVertices

virtual	~Edge ()


	Edge (std::string s)
	The programmer should not call the constructor.

	Edge (const Edge &x)
	The programmer should not call the copy constructor.

virtual Edge *	cloneEdge () const =0
	The programmer should not clone.

Vertex handling
bool	hasVertex (const Vertex *vertex) const
	Does this edge contain a given vertex?

size_t	verticesSize () const
	number of vertices

Additional Inherited Members
Public Types inherited from carto::SyntaxedObject< PropertySet >
typedef internal::SyntaxedObjectSwitch< T, SUPERSUBCLASS(Interface, T)>::ContentType	ContentType

	GraphObject (const std::string &s)
	The programmer should not call the constructor of an abstract base class.

	GraphObject (const GraphObject &x)

Detailed Description

The abstract base class for all types of edges; edges are created and managed by Graphs.

Edge is the abstract base class for all types of edges, directed (D) or undirected (U). An Edge should contain at least one Vertex object. When the last vertex is removed from an edge, the edge is deleted by its graph owner.
See Graph for Edge creation.

Definition at line 68 of file edge.h.

Member Typedef Documentation

◆ const_iterator

typedef VSet::const_iterator Edge::const_iterator

Definition at line 101 of file edge.h.

◆ const_reference

typedef VSet::const_reference Edge::const_reference

Definition at line 97 of file edge.h.

◆ const_reverse_iterator

typedef VSet::const_reverse_iterator Edge::const_reverse_iterator

Definition at line 105 of file edge.h.

◆ iterator

typedef VSet::iterator Edge::iterator

Definition at line 99 of file edge.h.

◆ pointer

typedef VSet::pointer Edge::pointer

Definition at line 93 of file edge.h.

◆ reference

typedef VSet::reference Edge::reference

Definition at line 95 of file edge.h.

◆ reverse_iterator

typedef VSet::reverse_iterator Edge::reverse_iterator

Definition at line 103 of file edge.h.

◆ value_type

typedef VSet::value_type Edge::value_type

Definition at line 91 of file edge.h.

Constructor & Destructor Documentation

◆ ~Edge()

virtual Edge::~Edge ( )

virtual

◆ Edge() [1/2]

Edge::Edge ( std::string s )

protected

The programmer should not call the constructor.

Parameters

s	syntactic attribute

See also: Graph for creating edges

Referenced by DEdge::cloneEdge(), cloneEdge(), UEdge::cloneEdge(), Edge(), and Graph.

◆ Edge() [2/2]

Edge::Edge ( const Edge & x )

protected

The programmer should not call the copy constructor.

Parameters

x	edge to clone

See also: Graph for creating edges

References Edge().

Member Function Documentation

◆ begin() [1/2]

Edge::iterator Edge::begin ( )

inline

Get the beginning of the vertex collection of the graph.

Returns: an iterator pointing to the beginning of the vertex collection

Definition at line 318 of file edge.h.

Referenced by verticesSize().

◆ begin() [2/2]

Edge::const_iterator Edge::begin ( ) const

inline

Get the beginning of the vertex collection of the graph.

Returns: a const_iterator pointing to the beginning of the vertex collection

Definition at line 334 of file edge.h.

◆ cloneEdge()

virtual Edge * Edge::cloneEdge ( ) const

protectedpure virtual

The programmer should not clone.

Returns: a copy of this edge

See also: Graph for creating edges

Implemented in DEdge, and UEdge.

References Edge().

◆ end() [1/2]

Edge::iterator Edge::end ( )

inline

Get the end of the vertex collection of the graph.

Returns: an iterator pointing to the end of the vertex collection

Definition at line 326 of file edge.h.

Referenced by verticesSize().

◆ end() [2/2]

Edge::const_iterator Edge::end ( ) const

inline

Get the end of the vertex collection of the graph.

Returns: a const_iterator pointing to the end of the vertex collection

Definition at line 342 of file edge.h.

◆ hasVertex()

bool Edge::hasVertex ( const Vertex * vertex ) const

inline

Does this edge contain a given vertex?

Parameters

vertex pointer to the vertex to check

Returns: true if the edge contains this vertex

Definition at line 310 of file edge.h.

Referenced by isUndirected().

◆ isDirected()

virtual bool Edge::isDirected ( ) const

pure virtual

Is this edge directed?

Implemented in DEdge, and UEdge.

◆ isUndirected()

virtual bool Edge::isUndirected ( ) const

pure virtual

Is this edge undirected?

Implemented in DEdge, and UEdge.

References hasVertex().

◆ rbegin() [1/2]

Edge::reverse_iterator Edge::rbegin ( )

inline

Get the beginning of the reversed vertex collection of the graph.

Returns: a reverse_iterator pointing to the beginning of the reversed vertex collection

Definition at line 350 of file edge.h.

Referenced by verticesSize().

◆ rbegin() [2/2]

Edge::const_reverse_iterator Edge::rbegin ( ) const

inline

Get the beginning of the reversed vertex collection of the graph.

Returns: a const_reverse_iterator pointing to the beginning of the reversed vertex collection

Definition at line 366 of file edge.h.

◆ rend() [1/2]

Edge::reverse_iterator Edge::rend ( )

inline

Get the end of the reversed vertex collection of the graph.

Returns: a reverse_iterator pointing to the end of the reversed vertex collection

Definition at line 358 of file edge.h.

Referenced by verticesSize().

◆ rend() [2/2]

Edge::const_reverse_iterator Edge::rend ( ) const

inline

Get the end of the reversed vertex collection of the graph.

Returns: a const_reverse_iterator pointing to the end of the reversed vertex collection

Definition at line 374 of file edge.h.

◆ type()

virtual std::string Edge::type ( ) const

inlinevirtual

Definition at line 210 of file edge.h.

◆ verticesSize()

size_t Edge::verticesSize ( ) const

number of vertices

References begin(), end(), rbegin(), and rend().

Friends And Related Symbol Documentation

◆ Graph

friend class Graph

friend

export private method addVertices

Definition at line 243 of file edge.h.

References Edge(), and Graph.

Referenced by Graph.

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

graph/graph/edge.h

Public Member Functions

Associated types

Constructors, destructor

Vertex handling

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ const_iterator

◆ const_reference

◆ const_reverse_iterator

◆ iterator

◆ pointer

◆ reference

◆ reverse_iterator

◆ value_type

Constructor & Destructor Documentation

◆ ~Edge()

◆ Edge() [1/2]

◆ Edge() [2/2]

Member Function Documentation

◆ begin() [1/2]

◆ begin() [2/2]

◆ cloneEdge()

◆ end() [1/2]

◆ end() [2/2]

◆ hasVertex()

◆ isDirected()

◆ isUndirected()

◆ rbegin() [1/2]

◆ rbegin() [2/2]

◆ rend() [1/2]

◆ rend() [2/2]

◆ type()

◆ verticesSize()

Friends And Related Symbol Documentation

◆ Graph