Free Software Foundation GPLv3 LGPL Electronic Frontier Foundation
Mozilla.org OpenOffice.org Linux.com

A class to represent vertices. More...

#include <opengt.h>

Inheritance diagram for OpenGraphtheory::Vertex:
Collaboration diagram for OpenGraphtheory::Vertex:

Public Member Functions

size_t NumberOfConnections () const
 
VertexEdgeConnectionIterator BeginConnections ()
 
ConstVertexEdgeConnectionIterator BeginConnections () const
 
VertexEdgeConnectionIterator EndConnections ()
 
ConstVertexEdgeConnectionIterator EndConnections () const
 
VertexEdgeConnectionAddConnection (Edge *edge, VertexEdgeConnection::Direction direction)
 
void RemoveConnection (VertexEdgeConnection *connection)
 
EdgeGetEdge (const Vertex *to, bool UndirectedToUndirected=true, bool UndirectedToPositive=false, bool UndirectedToNegative=false, bool PositiveToUndirected=false, bool PositiveToPositive=false, bool PositiveToNegative=false, bool NegativeToUndirected=false, bool NegativeToPositive=false, bool NegativeToNegative=false) const
 
bool UnderlyingAdjacent (const Vertex *v) const
 
bool Adjacent (const Vertex *v, bool UndirectedToUndirected=true, bool UndirectedToPositive=false, bool UndirectedToNegative=false, bool PositiveToUndirected=false, bool PositiveToPositive=false, bool PositiveToNegative=false, bool NegativeToUndirected=false, bool NegativeToPositive=false, bool NegativeToNegative=false) const
 Test whether the Vertex is adjacent to the given vertex.
 
EdgeSet CollectIncidentEdges (bool Undirected, bool Positive, bool Negative)
 
VertexSet CollectNeighbors (bool UndirectedToUndirected, bool UndirectedToPositive, bool UndirectedToNegative, bool PositiveToUndirected, bool PositiveToPositive, bool PositiveToNegative, bool NegativeToUndirected, bool NegativeToPositive, bool NegativeToNegative, VertexFilter *vertexfilter=NULL, EdgeFilter *edgefilter=NULL)
 
VertexSet UnderlyingNeighborhood ()
 
VertexSet Successors ()
 
VertexSet Predecessors ()
 
void WriteToXml (OpenGraphtheory::XML::XML *xml)
 
bool LoadFromXml (OpenGraphtheory::XML::XML *xml)
 
- 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

 Vertex (Graph *owner=NULL, int ID=-1)
 Vertex Constructor (protected, accessible for class "Graph")
 
 ~Vertex ()
 Vertex Destructor.
 
- Protected Member Functions inherited from OpenGraphtheory::GraphObject
 GraphObject (int ID)
 

Protected Attributes

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

Static Protected Attributes

static FactoryRegistrator< GraphObjectVertexRegistrator
 

Friends

class Graph
 
class DefaultInstantiator< GraphObject, Vertex >
 

Additional Inherited Members

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

Detailed Description

A class to represent vertices.


The documentation for this class was generated from the following files:
  • sources/opengt.so/Headers/opengt.h
  • sources/opengt.so/Sources/opengt.cpp
Impressum, Datenschutzerklärung Contributors