llvm::bf_iterator< GraphT, SetType, GT > Class Template Reference

#include "llvm/ADT/BreadthFirstIterator.h"

Inheritance diagram for llvm::bf_iterator< GraphT, SetType, GT >:

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_iterator &	operator++ ()
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>>

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>>

bf_iterator llvm::bf_iterator< GraphT, SetType, GT >::end ( const GraphT & G )

inlinestatic

Definition at line 118 of file BreadthFirstIterator.h.

References G.

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:

• include/llvm/ADT/BreadthFirstIterator.h