Public Member Functions | Public Attributes

ctkDependencyGraph::ctkInternal Class Reference

Collaboration diagram for ctkDependencyGraph::ctkInternal:
Collaboration graph
[legend]

List of all members.

Public Member Functions

void computeIndegrees (QVarLengthArray< int, MAXV > &computedIndegrees)
 Compute indegree.
 ctkInternal (ctkDependencyGraph *p)
int edge (int vertice, int degree)
void findPathDFS (int from, int to, QList< int > &path)
 Retrieve the path between two vertices.
void findPathsRec (int from, int to, QList< int > *path, QList< QList< int > * > &paths)
 Recursive function used by findPaths to retrieve the path between two vertices.
void processEdge (int from, int to)
 Called each time an edge is visited.
void processVertex (int v)
 Called each time a vertex is processed.
void setEdge (int vertice, int degree, int value)
void traverseUsingDFS (int v)
 Traverse tree using Depth-first_search.

Public Attributes

bool Abort
bool CycleDetected
int CycleEnd
int CycleOrigin
QVarLengthArray< int, MAXV+1 > Degree
QVarLengthArray< bool, MAXV > Discovered
QVarLengthArray
< QVarLengthArray< int,
MAXDEGREE > *, MAXV+1 > 
Edges
 See http://en.wikipedia.org/wiki/Adjacency_list.
QList< int > ListOfEdgeToExclude
int NEdges
int NVertices
ctkDependencyGraphP
 Pointer to the public API.
QVarLengthArray< int, MAXV > Parent
QVarLengthArray< bool, MAXV > Processed
bool Verbose

Detailed Description

Definition at line 36 of file ctkDependencyGraph.cpp.


Constructor & Destructor Documentation

ctkDependencyGraph::ctkInternal::ctkInternal ( ctkDependencyGraph p  ) 

Definition at line 90 of file ctkDependencyGraph.cpp.


Member Function Documentation

void ctkDependencyGraph::ctkInternal::computeIndegrees ( QVarLengthArray< int, MAXV > &  computedIndegrees  ) 

Compute indegree.

Definition at line 104 of file ctkDependencyGraph.cpp.

int ctkDependencyGraph::ctkInternal::edge ( int  vertice,
int  degree 
)

Definition at line 200 of file ctkDependencyGraph.cpp.

void ctkDependencyGraph::ctkInternal::findPathDFS ( int  from,
int  to,
QList< int > &  path 
)

Retrieve the path between two vertices.

Definition at line 208 of file ctkDependencyGraph.cpp.

void ctkDependencyGraph::ctkInternal::findPathsRec ( int  from,
int  to,
QList< int > *  path,
QList< QList< int > * > &  paths 
)

Recursive function used by findPaths to retrieve the path between two vertices.

Definition at line 222 of file ctkDependencyGraph.cpp.

void ctkDependencyGraph::ctkInternal::processEdge ( int  from,
int  to 
)

Called each time an edge is visited.

Definition at line 161 of file ctkDependencyGraph.cpp.

void ctkDependencyGraph::ctkInternal::processVertex ( int  v  ) 

Called each time a vertex is processed.

Definition at line 183 of file ctkDependencyGraph.cpp.

void ctkDependencyGraph::ctkInternal::setEdge ( int  vertice,
int  degree,
int  value 
)

Definition at line 192 of file ctkDependencyGraph.cpp.

void ctkDependencyGraph::ctkInternal::traverseUsingDFS ( int  v  ) 

Traverse tree using Depth-first_search.

Definition at line 121 of file ctkDependencyGraph.cpp.


Member Data Documentation

Definition at line 74 of file ctkDependencyGraph.cpp.

Definition at line 76 of file ctkDependencyGraph.cpp.

Definition at line 78 of file ctkDependencyGraph.cpp.

Definition at line 77 of file ctkDependencyGraph.cpp.

QVarLengthArray<int, MAXV+1> ctkDependencyGraph::ctkInternal::Degree

Definition at line 64 of file ctkDependencyGraph.cpp.

QVarLengthArray<bool, MAXV> ctkDependencyGraph::ctkInternal::Discovered

Definition at line 71 of file ctkDependencyGraph.cpp.

QVarLengthArray<QVarLengthArray<int,MAXDEGREE>*, MAXV+1> ctkDependencyGraph::ctkInternal::Edges

Definition at line 80 of file ctkDependencyGraph.cpp.

Definition at line 66 of file ctkDependencyGraph.cpp.

Definition at line 65 of file ctkDependencyGraph.cpp.

Pointer to the public API.

Definition at line 83 of file ctkDependencyGraph.cpp.

QVarLengthArray<int, MAXV> ctkDependencyGraph::ctkInternal::Parent

Definition at line 72 of file ctkDependencyGraph.cpp.

QVarLengthArray<bool, MAXV> ctkDependencyGraph::ctkInternal::Processed

Structure used by DFS See http://en.wikipedia.org/wiki/Depth-first_search

Definition at line 70 of file ctkDependencyGraph.cpp.

Definition at line 75 of file ctkDependencyGraph.cpp.


The documentation for this class was generated from the following file:
 All Classes Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Defines