![]() |
digiKam Developer Documentation
Professional Photo Management with the Power of Open Source
|
Classes | |
class | BreadthFirstSearchVisitor |
class | CommonVisitor |
class | DepthFirstSearchVisitor |
class | lessThanMapEdgeToTarget |
Public Member Functions | |
template<class GraphType > | |
void | breadthFirstSearch (const GraphType &graph, const Vertex &v, bool invertGraph) |
template<class GraphType > | |
void | depthFirstSearch (const GraphType &graph, const Vertex &v, bool invertGraph) |
template<class GraphType , typename LessThan > | |
void | depthFirstSearchSorted (const GraphType &graph, const Vertex &v, bool invertGraph, LessThan lessThan) |
Public Attributes | |
QList< Vertex > | vertices |
Protected Member Functions | |
template<class IncidenceGraph , class DFSVisitor , class ColorMap , typename LessThan > | |
void | depth_first_search_sorted (const IncidenceGraph &g, Vertex u, DFSVisitor &vis, ColorMap color, LessThan lessThan) |
This is boost's simple, old, recursive DFS algorithm adapted with lessThan. | |
|
inlineprotected |
Sort edges. The lessThan we have takes vertices, so we use a lessThan which maps the given edges to their targets, and calls our vertex lessThan.