GCC Middle and Back End API Reference
ana::reachability< GraphTraits > Class Template Reference

#include <reachability.h>

Collaboration diagram for ana::reachability< GraphTraits >:

Public Types

typedef GraphTraits::graph_t graph_t
 
typedef GraphTraits::node_t node_t
 
typedef GraphTraits::edge_t edge_t
 

Public Member Functions

 reachability (const graph_t &graph, const node_t *target_node)
 
bool reachable_from_p (const node_t *src_node) const
 

Private Attributes

auto_sbitmap m_indices
 

Detailed Description

template<typename GraphTraits>
class ana::reachability< GraphTraits >
The set of nodes from which a target node in a digraph can be reached.   

Member Typedef Documentation

◆ edge_t

template<typename GraphTraits >
typedef GraphTraits::edge_t ana::reachability< GraphTraits >::edge_t

◆ graph_t

template<typename GraphTraits >
typedef GraphTraits::graph_t ana::reachability< GraphTraits >::graph_t

◆ node_t

template<typename GraphTraits >
typedef GraphTraits::node_t ana::reachability< GraphTraits >::node_t

Constructor & Destructor Documentation

◆ reachability()

template<typename GraphTraits >
ana::reachability< GraphTraits >::reachability ( const graph_t & graph,
const node_t * target_node )
inline

Member Function Documentation

◆ reachable_from_p()

template<typename GraphTraits >
bool ana::reachability< GraphTraits >::reachable_from_p ( const node_t * src_node) const
inline

Field Documentation

◆ m_indices

template<typename GraphTraits >
auto_sbitmap ana::reachability< GraphTraits >::m_indices
private

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