class df_iterator

Declaration

template <class GraphT,
          class SetType = df_iterator_default_set<
              typename GraphTraits<GraphT>::NodeRef>,
          bool ExtStorage = false,
          class GT = GraphTraits<GraphT>>
class df_iterator { /* full declaration omitted */ };

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:85

Templates

GraphT

SetType = df_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>

bool ExtStorage = false

GT = GraphTraits<GraphT>

Method Overview

• public static df_iterator<GraphT, SetType, ExtStorage, GT> begin(const GraphT & G)
• public static df_iterator<GraphT, SetType, ExtStorage, GT> begin(const GraphT & G, SetType & S)
• public static df_iterator<GraphT, SetType, ExtStorage, GT> end(const GraphT & G)
• public static df_iterator<GraphT, SetType, ExtStorage, GT> end(const GraphT & G, SetType & S)
• public llvm::df_iterator::NodeRef getPath(unsigned int n) const
• public unsigned int getPathLength() const
• public bool nodeVisited(llvm::df_iterator::NodeRef Node) const
• public df_iterator<GraphT, SetType, ExtStorage, GT> & skipChildren()

Methods

¶static df_iterator<GraphT,
                   SetType,
                   ExtStorage,
                   GT>
begin(const GraphT& G)

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:150

Parameters

const GraphT& G

¶static df_iterator<GraphT,
                   SetType,
                   ExtStorage,
                   GT>
begin(const GraphT& G, SetType& S)

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:156

Parameters

const GraphT& G

SetType& S

¶static df_iterator<GraphT,
                   SetType,
                   ExtStorage,
                   GT>
end(const GraphT& G)

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:153

Parameters

const GraphT& G

¶static df_iterator<GraphT,
                   SetType,
                   ExtStorage,
                   GT>
end(const GraphT& G, SetType& S)

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:159

Parameters

const GraphT& G

SetType& S

¶llvm::df_iterator::NodeRef getPath(
    unsigned int n) const

Description

getPath - Return the n'th node in the path from the entry node to the current node.

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:210

Parameters

unsigned int n

¶unsigned int getPathLength() const

Description

getPathLength - Return the length of the path from the entry node to the current node, counting both nodes.

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:206

¶bool nodeVisited(
    llvm::df_iterator::NodeRef Node) const

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:200

Parameters

llvm::df_iterator::NodeRef Node

¶df_iterator<GraphT, SetType, ExtStorage, GT>&
skipChildren()

Description

Skips all children of the current node and traverses to next node Note: This function takes care of incrementing the iterator. If you always increment and call this function, you risk walking off the end.

Declared at: llvm/include/llvm/ADT/DepthFirstIterator.h:183