LLVM 19.0.0git
Classes | Namespaces | Functions
GraphTraits.h File Reference

This file defines the little GraphTraits<X> template class that should be specialized by classes that want to be iteratable by generic graph iterators. More...

#include "llvm/ADT/iterator_range.h"

Go to the source code of this file.

Classes

struct  llvm::GraphTraits< GraphType >
 
struct  llvm::Inverse< GraphType >
 
struct  llvm::GraphTraits< Inverse< Inverse< T > > >
 

Namespaces

namespace  llvm
 This is an optimization pass for GlobalISel generic memory operations.
 

Functions

template<class GraphType >
iterator_range< typename GraphTraits< GraphType >::nodes_iterator > llvm::nodes (const GraphType &G)
 
template<class GraphType >
iterator_range< typename GraphTraits< Inverse< GraphType > >::nodes_iterator > llvm::inverse_nodes (const GraphType &G)
 
template<class GraphType >
iterator_range< typename GraphTraits< GraphType >::ChildIteratorType > llvm::children (const typename GraphTraits< GraphType >::NodeRef &G)
 
template<class GraphType >
iterator_range< typename GraphTraits< Inverse< GraphType > >::ChildIteratorType > llvm::inverse_children (const typename GraphTraits< GraphType >::NodeRef &G)
 
template<class GraphType >
iterator_range< typename GraphTraits< GraphType >::ChildEdgeIteratorType > llvm::children_edges (const typename GraphTraits< GraphType >::NodeRef &G)
 

Detailed Description

This file defines the little GraphTraits<X> template class that should be specialized by classes that want to be iteratable by generic graph iterators.

This file also defines the marker class Inverse that is used to iterate over graphs in a graph defined, inverse ordering...

Definition in file GraphTraits.h.