All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | Protected Member Functions | List of all members
te::graph::GetSubGraph Class Reference

This class defines a function used to get a sub graph for a graph. More...

#include <GetSubGraph.h>

Public Member Functions

 GetSubGraph (te::graph::BidirectionalGraph *graph, te::graph::AbstractGraph *outGraph, int vertexId)
 Default constructor. More...
 
virtual ~GetSubGraph ()
 Virtual destructor. More...
 

Protected Member Functions

void getPredecessor (te::graph::Vertex *v, te::graph::BidirectionalGraph *g, te::graph::AbstractGraph *outGraph, std::set< int > &vertexIdSet)
 Recursive function used to calculate the deep attribute. More...
 

Detailed Description

This class defines a function used to get a sub graph for a graph.

Definition at line 54 of file GetSubGraph.h.

Constructor & Destructor Documentation

te::graph::GetSubGraph::GetSubGraph ( te::graph::BidirectionalGraph *  graph,
te::graph::AbstractGraph *  outGraph,
int  vertexId 
)

Default constructor.

Parameters
graphPointer to a bidirectional graph
outGraphPointer to a output graph
vertexIdorigin vertex identifier

Definition at line 45 of file GetSubGraph.cpp.

References te::graph::AbstractGraph::add(), te::graph::Graph::getEdge(), te::graph::Vertex::getId(), te::graph::Edge::getIdFrom(), getPredecessor(), te::graph::Vertex::getPredecessors(), and te::graph::Graph::getVertex().

te::graph::GetSubGraph::~GetSubGraph ( )
virtual

Virtual destructor.

Definition at line 98 of file GetSubGraph.cpp.

Member Function Documentation

void te::graph::GetSubGraph::getPredecessor ( te::graph::Vertex *  v,
te::graph::BidirectionalGraph *  g,
te::graph::AbstractGraph *  outGraph,
std::set< int > &  vertexIdSet 
)
protected

Recursive function used to calculate the deep attribute.

Parameters
vCurrent vertex in processing
gThe bidirection graph
outGraphPointer to a output graph
vertexIdSetThe set of vertex already visited

Definition at line 102 of file GetSubGraph.cpp.

References te::graph::AbstractGraph::add(), te::graph::Graph::getEdge(), te::graph::Vertex::getId(), te::graph::Edge::getIdFrom(), te::graph::Vertex::getPredecessors(), and te::graph::Graph::getVertex().

Referenced by GetSubGraph().

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