LLVM 19.0.0git
Public Types | Public Member Functions | Static Public Member Functions | List of all members
llvm::bf_iterator< GraphT, SetType, GT > Class Template Reference

#include "llvm/ADT/BreadthFirstIterator.h"

Inheritance diagram for llvm::bf_iterator< GraphT, SetType, GT >:
Inheritance graph
[legend]

Public Types

using iterator_category = std::forward_iterator_tag
 
using value_type = typename GT::NodeRef
 
using difference_type = std::ptrdiff_t
 
using pointer = value_type *
 
using reference = const value_type &
 

Public Member Functions

bool operator== (const bf_iterator &RHS) const
 
bool operator!= (const bf_iterator &RHS) const
 
reference operator* () const
 
NodeRef operator-> () const
 
bf_iteratoroperator++ ()
 
bf_iterator operator++ (int)
 
unsigned getLevel () const
 

Static Public Member Functions

static bf_iterator begin (const GraphT &G)
 
static bf_iterator end (const GraphT &G)
 

Additional Inherited Members

- Public Attributes inherited from llvm::bf_iterator_storage< SetType >
SetType Visited
 

Detailed Description

template<class GraphT, class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
class llvm::bf_iterator< GraphT, SetType, GT >

Definition at line 47 of file BreadthFirstIterator.h.

Member Typedef Documentation

◆ difference_type

template<class GraphT , class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
using llvm::bf_iterator< GraphT, SetType, GT >::difference_type = std::ptrdiff_t

Definition at line 51 of file BreadthFirstIterator.h.

◆ iterator_category

template<class GraphT , class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
using llvm::bf_iterator< GraphT, SetType, GT >::iterator_category = std::forward_iterator_tag

Definition at line 49 of file BreadthFirstIterator.h.

◆ pointer

template<class GraphT , class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
using llvm::bf_iterator< GraphT, SetType, GT >::pointer = value_type *

Definition at line 52 of file BreadthFirstIterator.h.

◆ reference

template<class GraphT , class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
using llvm::bf_iterator< GraphT, SetType, GT >::reference = const value_type &

Definition at line 53 of file BreadthFirstIterator.h.

◆ value_type

template<class GraphT , class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
using llvm::bf_iterator< GraphT, SetType, GT >::value_type = typename GT::NodeRef

Definition at line 50 of file BreadthFirstIterator.h.

Member Function Documentation

◆ begin()

template<class GraphT , class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
static bf_iterator llvm::bf_iterator< GraphT, SetType, GT >::begin ( const GraphT &  G)
inlinestatic

Definition at line 114 of file BreadthFirstIterator.h.

References G.

Referenced by llvm::bf_begin().

◆ end()

template<class GraphT , class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
static bf_iterator llvm::bf_iterator< GraphT, SetType, GT >::end ( const GraphT &  G)
inlinestatic

Definition at line 118 of file BreadthFirstIterator.h.

Referenced by llvm::bf_end().

◆ getLevel()

template<class GraphT , class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
unsigned llvm::bf_iterator< GraphT, SetType, GT >::getLevel ( ) const
inline

Definition at line 144 of file BreadthFirstIterator.h.

◆ operator!=()

template<class GraphT , class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
bool llvm::bf_iterator< GraphT, SetType, GT >::operator!= ( const bf_iterator< GraphT, SetType, GT > &  RHS) const
inline

Definition at line 124 of file BreadthFirstIterator.h.

References RHS.

◆ operator*()

template<class GraphT , class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
reference llvm::bf_iterator< GraphT, SetType, GT >::operator* ( ) const
inline

Definition at line 126 of file BreadthFirstIterator.h.

◆ operator++() [1/2]

template<class GraphT , class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
bf_iterator & llvm::bf_iterator< GraphT, SetType, GT >::operator++ ( )
inline

Definition at line 133 of file BreadthFirstIterator.h.

◆ operator++() [2/2]

template<class GraphT , class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
bf_iterator llvm::bf_iterator< GraphT, SetType, GT >::operator++ ( int  )
inline

Definition at line 138 of file BreadthFirstIterator.h.

◆ operator->()

template<class GraphT , class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
NodeRef llvm::bf_iterator< GraphT, SetType, GT >::operator-> ( ) const
inline

Definition at line 131 of file BreadthFirstIterator.h.

◆ operator==()

template<class GraphT , class SetType = bf_iterator_default_set<typename GraphTraits<GraphT>::NodeRef>, class GT = GraphTraits<GraphT>>
bool llvm::bf_iterator< GraphT, SetType, GT >::operator== ( const bf_iterator< GraphT, SetType, GT > &  RHS) const
inline

Definition at line 120 of file BreadthFirstIterator.h.

References RHS.


The documentation for this class was generated from the following file: