digiKam Developer Documentation
Professional Photo Management with the Power of Open Source
Loading...
Searching...
No Matches
Digikam::Graph< VertexProperties, EdgeProperties > Member List

This is the complete list of members for Digikam::Graph< VertexProperties, EdgeProperties >, including all inherited members.

addEdge(const Vertex &v1, const Vertex &v2) (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
addVertex() (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
addVertex(const VertexProperties &properties) (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
adjacency_iter typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
adjacency_vertex_range_t typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
AdjacencyFlags enum nameDigikam::Graph< VertexProperties, EdgeProperties >
adjacentVertices(const Vertex &v, AdjacencyFlags flags=AllEdges) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
AllEdges enum value (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
alwaysFalse(const T &, const T &) (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inlinestatic
BreadthFirstOrder enum value (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
clear() (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
const_edge_property_map_t typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
const_vertex_index_map_t typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
const_vertex_property_map_t typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
CopyAllProperties enum value (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
CopyEdgeProperties enum value (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
copyProperties(Graph &other, GraphCopyFlags flags, const std::vector< vertex_t > &copiedVertices) constDigikam::Graph< VertexProperties, EdgeProperties >inlineprotected
CopyVertexProperties enum value (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
degree_t typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
DepthFirstOrder enum value (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
direction (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >protected
edge(const Vertex &v1, const Vertex &v2) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
edge_iter typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
edge_property_map_t typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
edge_range_t typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
edge_t typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
edgeCount() const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
edgeDifference(const Graph &other, const std::vector< vertex_t > &copiedVertices) constDigikam::Graph< VertexProperties, EdgeProperties >inlineprotected
EdgePair typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
edgePairs() const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
edges(const Vertex &v, AdjacencyFlags flags=AllEdges) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
edges() const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
EdgesToLeaf enum valueDigikam::Graph< VertexProperties, EdgeProperties >
EdgesToRoot enum value (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
findVertexByProperties(const T &value) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
findZeroDegree(bool inOrOut) constDigikam::Graph< VertexProperties, EdgeProperties >inlineprotected
findZeroDegreeFrom(const Vertex &v, bool inOrOut) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inlineprotected
getGraph() constDigikam::Graph< VertexProperties, EdgeProperties >inline
Graph(MeaningOfDirection dir=ParentToChild) (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inlineexplicit
Graph(const Graph &g) (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
graph (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >protected
graph_traits typedefDigikam::Graph< VertexProperties, EdgeProperties >
GraphContainer typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
GraphCopyFlags enum name (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
hasEdge(const Vertex &v1, const Vertex &v2) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
hasEdges(const Vertex &v, AdjacencyFlags flags=AllEdges) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
hasEdges() const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
in_edge_iter typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
InboundEdges enum value (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
inDegree(const Vertex &v) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
inv_adjacency_iter typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
inv_adjacency_vertex_range_t typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
isConnected(const Vertex &v1, const Vertex &v2) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
isEmpty() const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
isEmptyRange(const range_t &range) (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inlineprotectedstatic
isLeaf(const Vertex &v) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
isRoot(const Vertex &v) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
leaves() constDigikam::Graph< VertexProperties, EdgeProperties >inline
leavesFrom(const Vertex &v) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
listPath(const Vertex &root, const Vertex &target, const VertexVertexMap &predecessors, MeaningOfDirection dir=ParentToChild) constDigikam::Graph< VertexProperties, EdgeProperties >inlineprotected
longestPathTouching(const Vertex &v) constDigikam::Graph< VertexProperties, EdgeProperties >inline
longestPathTouching(const Vertex &v, LessThan lessThan) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
meaningOfDirection() const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
mostRemoteNodes(const VertexIntMap &distances) constDigikam::Graph< VertexProperties, EdgeProperties >inlineprotected
operator=(const Graph &other) (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
out_edge_iter typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
out_edge_range_t typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
OutboundEdges enum value (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
outDegree(const Vertex &v) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
properties(const Vertex &v) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
properties(const Vertex &v) (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
properties(const Vertex &v1, const Vertex &v2) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
properties(const Edge &e) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
properties(const Edge &e) (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
remove(const Vertex &v) (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
ReturnOrder enum name (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
roots() constDigikam::Graph< VertexProperties, EdgeProperties >inline
rootsOf(const Vertex &v) constDigikam::Graph< VertexProperties, EdgeProperties >inline
setProperties(const Vertex &v, const VertexProperties &props) (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
setProperties(const Edge &e, const EdgeProperties &props) (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
shortestDistancesFrom(const Vertex &v) constDigikam::Graph< VertexProperties, EdgeProperties >inline
shortestPath(const Vertex &v1, const Vertex &v2) constDigikam::Graph< VertexProperties, EdgeProperties >inline
source(const Edge &e) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
target(const Edge &e) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
toEdgeList(const range_t &range) (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inlineprotectedstatic
toList(const range_t &range)Digikam::Graph< VertexProperties, EdgeProperties >inlineprotectedstatic
topologicalSort() constDigikam::Graph< VertexProperties, EdgeProperties >inline
toVertexList(const range_t &range) (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inlineprotectedstatic
transitiveClosure(GraphCopyFlags flags=CopyAllProperties) constDigikam::Graph< VertexProperties, EdgeProperties >inline
transitiveReduction(QList< Edge > *removedEdges=0, GraphCopyFlags flags=CopyAllProperties) constDigikam::Graph< VertexProperties, EdgeProperties >inline
treeFromPredecessors(const Vertex &v, const VertexVertexMap &predecessors) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inlineprotected
treeFromPredecessorsRecursive(const Vertex &v, QList< Vertex > &vertices, const VertexVertexMap &predecessors) const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inlineprotected
vertex_index_map_t typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
vertex_iter typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
vertex_property_map_t typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
vertex_range_t typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
vertex_t typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
vertexCount() constDigikam::Graph< VertexProperties, EdgeProperties >inline
VertexIntMap typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
VertexIntMapAdaptor typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
VertexPair typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
VertexVertexMap typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
VertexVertexMapAdaptor typedef (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >
vertices() const (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >inline
verticesBreadthFirst(const Vertex &givenRef=Vertex()) constDigikam::Graph< VertexProperties, EdgeProperties >inline
verticesDepthFirstSorted(const Vertex &givenRef, LessThan lessThan) constDigikam::Graph< VertexProperties, EdgeProperties >inline
verticesDominatedBy(const Vertex &v, const Vertex &root, ReturnOrder order=BreadthFirstOrder) constDigikam::Graph< VertexProperties, EdgeProperties >inline
verticesDominatedBy(const Vertex &v, const Vertex &root, const QList< Vertex > &presortedVertices) constDigikam::Graph< VertexProperties, EdgeProperties >inline
verticesDominatedByDepthFirstSorted(const Vertex &v, const Vertex &root, LessThan lessThan) constDigikam::Graph< VertexProperties, EdgeProperties >inline
~Graph()=default (defined in Digikam::Graph< VertexProperties, EdgeProperties >)Digikam::Graph< VertexProperties, EdgeProperties >virtual