Free Software Foundation GPLv3 LGPL Electronic Frontier Foundation

A class to represent edges. More...

#include <opengt.h>

Inheritance diagram for OpenGraphtheory::Edge:
Collaboration diagram for OpenGraphtheory::Edge:

Public Member Functions

VertexFrom ()
 Iterator for the first incident vertex of an edge.
VertexTo ()
 Iterator for the second incident vertex of an edge.
bool Incident (const Vertex *v, bool Undirected=true, bool Positive=false, bool Negative=false) const
 Tests whether the Edge is incident to the given vertex.
bool UnderlyingIncident (const Vertex *v) const
 Tests whether the Edge has any connection to the given vertex.
VertexSet CollectIncidentVertices (bool Undirected, bool Positive, bool Negative)
bool IsUndirected ()
 Test whether the edge is undirected (has no directed connections)
bool IsEdge ()
 Tests whether the Edge is a normal edge (undirected, 2 incident vertices)
bool IsArc ()
 Tests whether the Edge is a normal arc (1 positively and 1 negatively incident vertex)
bool IsDirected ()
 Test whether the edge is directed (has no undirected connections)
bool IsHyperedge ()
 Tests whether the Edge is a hyperedge.
bool IsUndirectedLoop ()
 Test whether the Edge is an undirected loop.
bool IsDirectedLoop ()
 Test whether the Edge is a directed loop.
bool IsLoop ()
 Test whether the Edge is a loop.
size_t NumberOfConnections () const
VertexEdgeConnectionIterator BeginConnections ()
ConstVertexEdgeConnectionIterator BeginConnections () const
VertexEdgeConnectionIterator EndConnections ()
ConstVertexEdgeConnectionIterator EndConnections () const
VertexEdgeConnectionAddConnection (Vertex *vertex, VertexEdgeConnection::Direction direction=VertexEdgeConnection::Undirected)
void RemoveConnection (VertexEdgeConnection *connection)
void WriteToXml (OpenGraphtheory::XML::XML *xml)
bool LoadFromXml (OpenGraphtheory::XML::XML *xml, std::map< std::string, Vertex * > &Vertex_XML_ID_to_pointer, bool DefaultDirected)
- Public Member Functions inherited from OpenGraphtheory::GraphObject
 GraphObject ()
 GraphObject Constructor (abstract base class for Graphs, Vertices and Edges)
virtual ~GraphObject ()
 GraphObject Destructor.
void Clear ()
 Remove all attributes.
int GetID () const
 Accessor-method for reading IDs.
std::string GetIDString () const
AttributeAddAttribute (std::string AttributeName, std::string AttributeType)
AttributeGetAttribute (std::string AttributeName)
void RemoveAttribute (std::string AttributeName)
std::string GetLabel (std::string Name="name", std::string DefaultValue="")
 Accessor-method for reading labels.
void SetLabel (std::string Label, std::string Name="name")
 Accessor-method for writing labels.
float GetWeight (std::string Name="weight", float DefaultValue=0.05f)
 Accessor-method for reading weights.
void SetWeight (float Weight, std::string Name="weight")
 Accessor-method for writing labels.
float GetCapacity (std::string Name="capacity", float DefaultValue=0.0f)
void SetCapacity (float Capacity, std::string Name="capacity")
int GetColorClass (std::string Name="color")
void SetColorClass (int ColorClass, std::string Name="color")
Coordinates GetCoordinates (size_t minCount, std::string Name="coordinates")
 Accessor-method for reading coordinates.
void SetCoordinates (const Coordinates &coordinates, std::string Name="coordinates")
 Accessor-method for writing coordinates.
void WriteToXml (OpenGraphtheory::XML::XML *xml, std::string IdPrefix)
bool LoadFromXml (OpenGraphtheory::XML::XML *xml)

Protected Member Functions

 Edge (Graph *owner=NULL, int ID=-1)
 Edge Constructor (protected, accessible for class "Graph")
 ~Edge ()
 Vertex Destructor.
void AddUndirectedConnection (VertexIterator v)
void AddOutgoingConnection (VertexIterator v)
void AddIncomingConnection (VertexIterator v)
void RemoveUndirectedConnection (VertexIterator v)
void RemoveOutgoingConnection (VertexIterator v)
void RemoveIncomingConnection (VertexIterator v)
- Protected Member Functions inherited from OpenGraphtheory::GraphObject
 GraphObject (int ID)

Protected Attributes

VertexEdgeConnectionSet * Connections
- Protected Attributes inherited from OpenGraphtheory::GraphObject
int ID

Static Protected Attributes

static FactoryRegistrator< GraphObjectEdgeRegistrator
static FactoryRegistrator< GraphObjectRelRegistrator


class Graph
class Vertex
class DefaultInstantiator< GraphObject, Edge >

Additional Inherited Members

- Static Public Attributes inherited from OpenGraphtheory::GraphObject
static Factory< GraphObjectGraphObjectFactory

Detailed Description

A class to represent edges.

The documentation for this class was generated from the following files:
  • sources/
  • sources/
Impressum, Datenschutzerklärung Contributors