The Original CHomP Software
chomp::homology::diGraph< wType > Member List

This is the complete list of members for chomp::homology::diGraph< wType >, including all inherited members.

addEdge(int_t target)chomp::homology::diGraph< wType >inline
addEdge(int_t target, const wType &weight)chomp::homology::diGraph< wType >inline
addVertex(void)chomp::homology::diGraph< wType >inline
BellmanFord(const roundType &rounding, int_t source, lenTable &len, wType *infinity, predTable pred) constchomp::homology::diGraph< wType >inline
BellmanFord(int_t source, lenTable &len, wType *infinity, predTable pred) constchomp::homology::diGraph< wType >inline
BellmanFord(const roundType &rounding, int_t source) constchomp::homology::diGraph< wType >inline
BellmanFord(int_t source) constchomp::homology::diGraph< wType >inline
countEdges(void) constchomp::homology::diGraph< wType >inline
countEdges(int_t vertex) constchomp::homology::diGraph< wType >inline
countVertices(void) constchomp::homology::diGraph< wType >inline
DFScolor(Table &tab, const Color &color, int_t vertex=0) constchomp::homology::diGraph< wType >inline
DFScolorRecurrent(Table &tab, const Color &color, int_t vertex=0) constchomp::homology::diGraph< wType >inline
DFScolorStack(Table &tab, const Color &color, int_t vertex=0) constchomp::homology::diGraph< wType >inline
DFSfinishTime(Table &tab) constchomp::homology::diGraph< wType >inline
DFSfinishTimeRecurrent(Table &tab, int_t vertex, int_t &counter) constchomp::homology::diGraph< wType >inlineprivate
DFSfinishTimeStack(Table &tab, int_t vertex, int_t &counter) constchomp::homology::diGraph< wType >inlineprivate
DFSforest(const Table1 &ordered, Table2 &compVertices, Table3 &compEnds, bool nontrivial=false, diGraph< wType > *sccGraph=0) constchomp::homology::diGraph< wType >inline
DFSforestRecurrent(Table1 &tab, Table1 &ntab, int_t vertex, int_t treeNumber, int_t countTrees, Table2 &compVertices, int_t &curVertex, diGraph *sccGraph, int_t *sccEdgeAdded) constchomp::homology::diGraph< wType >inlineprivate
DFSforestStack(Table1 &tab, Table1 &ntab, int_t vertex, int_t treeNumber, int_t countTrees, Table2 &compVertices, int_t &curVertex, diGraph *sccGraph, int_t *sccEdgeAdded) constchomp::homology::diGraph< wType >inlineprivate
diGraph()chomp::homology::diGraph< wType >inline
Dijkstra(const roundType &rounding, int_t source, lenTable &len, weightsType &edgeWeights) constchomp::homology::diGraph< wType >inline
Dijkstra(const roundType &rounding, int_t source, lenTable &len) constchomp::homology::diGraph< wType >inline
Dijkstra(int_t source, lenTable &len) constchomp::homology::diGraph< wType >inline
edgeEndschomp::homology::diGraph< wType >protected
edgeschomp::homology::diGraph< wType >protected
Edmonds() constchomp::homology::diGraph< wType >inline
EdmondsOld() constchomp::homology::diGraph< wType >inline
FloydWarshall(const roundType &rounding, arrayType &arr, bool setInfinity=true, bool ignoreNegLoop=false) constchomp::homology::diGraph< wType >inline
FloydWarshall(arrayType &arr, bool setInfinity=true, bool ignoreNegLoop=false) constchomp::homology::diGraph< wType >inline
getEdge(int_t vertex, int_t i) constchomp::homology::diGraph< wType >inline
getWeight(int_t vertex, int_t i) constchomp::homology::diGraph< wType >inline
getWeight(int_t edge) constchomp::homology::diGraph< wType >inline
getWeights(Table &tab) constchomp::homology::diGraph< wType >inline
Johnson(const roundType &rounding, arrayType &arr, bool setInfinity=true, bool ignoreNegLoop=false) constchomp::homology::diGraph< wType >inline
Johnson(arrayType &arr, bool setInfinity=true, bool ignoreNegLoop=false) constchomp::homology::diGraph< wType >inline
minMeanCycleWeight(diGraph< wType > *transposed=0) constchomp::homology::diGraph< wType >
minMeanCycleWeight(const roundType &rounding, diGraph< wType > *transposed) constchomp::homology::diGraph< wType >
minMeanCycleWeightMem(const roundType &rounding, diGraph< wType > *transposed, predType &predecessors) constchomp::homology::diGraph< wType >
minMeanCycleWeightMem(const roundType &rounding, diGraph< wType > *transposed) constchomp::homology::diGraph< wType >inline
minMeanPathWeight(const roundType &rounding, const arrayType &starting, int_t n) constchomp::homology::diGraph< wType >
minMeanPathWeight(const arrayType &starting, int_t n) constchomp::homology::diGraph< wType >
minPathWeight(const roundType &rounding, bool ignoreNegLoop=false, int sparseGraph=-1) constchomp::homology::diGraph< wType >
minPathWeight(bool ignoreNegLoop=false, int sparseGraph=-1) constchomp::homology::diGraph< wType >
nVerticeschomp::homology::diGraph< wType >protected
operator==chomp::homology::diGraph< wType >friend
removeVertex(void)chomp::homology::diGraph< wType >inline
removeVertex(int_t vertex, bool updateweights=false)chomp::homology::diGraph< wType >inline
setWeight(int_t vertex, int_t i, const wType &weight)chomp::homology::diGraph< wType >inline
setWeight(int_t edge, const wType &weight)chomp::homology::diGraph< wType >inline
setWeights(const Table &tab)chomp::homology::diGraph< wType >inline
shortestLoop(int_t origin) constchomp::homology::diGraph< wType >inline
shortestPath(int_t source, int_t destination) constchomp::homology::diGraph< wType >inline
show(outType &out, bool showWeights=false) constchomp::homology::diGraph< wType >inline
subgraph(diGraph< wType1 > &result, const Table &tab, bool copyweights=false) constchomp::homology::diGraph< wType >inline
swap(diGraph< wType > &g)chomp::homology::diGraph< wType >inline
transpose(diGraph< wType1 > &result, bool copyweights=false) constchomp::homology::diGraph< wType >inline
weight_type typedefchomp::homology::diGraph< wType >
weightschomp::homology::diGraph< wType >protected
writeEdges(Table &tab) constchomp::homology::diGraph< wType >inline
~diGraph()chomp::homology::diGraph< wType >inline