webkit  2cdf99a9e3038c7e01b3c37e8ad903ecbe5eecf1
https://github.com/WebKit/webkit
Classes | Public Types | Public Member Functions | Static Public Member Functions | List of all members
WTF::BackwardsGraph< Graph > Class Template Reference

#include <BackwardsGraph.h>

Classes

class  Map
 
class  Node
 
class  Set
 

Public Types

typedef Vector< Node, 4 > List
 
typedef Vector< Node, 4 > List
 
typedef Vector< Node, 4 > List
 

Public Member Functions

 BackwardsGraph (Graph &graph)
 
Node root ()
 
template<typename T >
Map< TnewMap ()
 
List successors (const Node &node) const
 
List predecessors (const Node &node) const
 
unsigned index (const Node &node) const
 
Node node (unsigned index) const
 
unsigned numNodes () const
 
CString dump (Node node) const
 
void dump (PrintStream &out) const
 
 BackwardsGraph (Graph &graph)
 
Node root ()
 
template<typename T >
Map< TnewMap ()
 
List successors (const Node &node) const
 
List predecessors (const Node &node) const
 
unsigned index (const Node &node) const
 
Node node (unsigned index) const
 
unsigned numNodes () const
 
CString dump (Node node) const
 
void dump (PrintStream &out) const
 
 BackwardsGraph (Graph &graph)
 
Node root ()
 
template<typename T >
Map< TnewMap ()
 
List successors (const Node &node) const
 
List predecessors (const Node &node) const
 
unsigned index (const Node &node) const
 
Node node (unsigned index) const
 
unsigned numNodes () const
 
CString dump (Node node) const
 
void dump (PrintStream &out) const
 

Static Public Member Functions

static const char * rootName ()
 
static const char * rootName ()
 
static const char * rootName ()
 

Member Typedef Documentation

◆ List [1/3]

template<typename Graph >
typedef Vector<Node, 4> WTF::BackwardsGraph< Graph >::List

◆ List [2/3]

template<typename Graph >
typedef Vector<Node, 4> WTF::BackwardsGraph< Graph >::List

◆ List [3/3]

template<typename Graph >
typedef Vector<Node, 4> WTF::BackwardsGraph< Graph >::List

Constructor & Destructor Documentation

◆ BackwardsGraph() [1/3]

template<typename Graph >
WTF::BackwardsGraph< Graph >::BackwardsGraph ( Graph &  graph)
inline

◆ BackwardsGraph() [2/3]

template<typename Graph >
WTF::BackwardsGraph< Graph >::BackwardsGraph ( Graph &  graph)
inline

◆ BackwardsGraph() [3/3]

template<typename Graph >
WTF::BackwardsGraph< Graph >::BackwardsGraph ( Graph &  graph)
inline

Member Function Documentation

◆ dump() [1/6]

template<typename Graph >
CString WTF::BackwardsGraph< Graph >::dump ( Node  node) const
inline

◆ dump() [2/6]

template<typename Graph >
CString WTF::BackwardsGraph< Graph >::dump ( Node  node) const
inline

◆ dump() [3/6]

template<typename Graph >
CString WTF::BackwardsGraph< Graph >::dump ( Node  node) const
inline

◆ dump() [4/6]

template<typename Graph >
void WTF::BackwardsGraph< Graph >::dump ( PrintStream out) const
inline

◆ dump() [5/6]

template<typename Graph >
void WTF::BackwardsGraph< Graph >::dump ( PrintStream out) const
inline

◆ dump() [6/6]

template<typename Graph >
void WTF::BackwardsGraph< Graph >::dump ( PrintStream out) const
inline

◆ index() [1/3]

template<typename Graph >
unsigned WTF::BackwardsGraph< Graph >::index ( const Node node) const
inline

◆ index() [2/3]

template<typename Graph >
unsigned WTF::BackwardsGraph< Graph >::index ( const Node node) const
inline

◆ index() [3/3]

template<typename Graph >
unsigned WTF::BackwardsGraph< Graph >::index ( const Node node) const
inline

◆ newMap() [1/3]

template<typename Graph >
template<typename T >
Map<T> WTF::BackwardsGraph< Graph >::newMap ( )
inline

◆ newMap() [2/3]

template<typename Graph >
template<typename T >
Map<T> WTF::BackwardsGraph< Graph >::newMap ( )
inline

◆ newMap() [3/3]

template<typename Graph >
template<typename T >
Map<T> WTF::BackwardsGraph< Graph >::newMap ( )
inline

◆ node() [1/3]

template<typename Graph >
Node WTF::BackwardsGraph< Graph >::node ( unsigned  index) const
inline

◆ node() [2/3]

template<typename Graph >
Node WTF::BackwardsGraph< Graph >::node ( unsigned  index) const
inline

◆ node() [3/3]

template<typename Graph >
Node WTF::BackwardsGraph< Graph >::node ( unsigned  index) const
inline

◆ numNodes() [1/3]

template<typename Graph >
unsigned WTF::BackwardsGraph< Graph >::numNodes ( ) const
inline

◆ numNodes() [2/3]

template<typename Graph >
unsigned WTF::BackwardsGraph< Graph >::numNodes ( ) const
inline

◆ numNodes() [3/3]

template<typename Graph >
unsigned WTF::BackwardsGraph< Graph >::numNodes ( ) const
inline

◆ predecessors() [1/3]

template<typename Graph >
List WTF::BackwardsGraph< Graph >::predecessors ( const Node node) const
inline

◆ predecessors() [2/3]

template<typename Graph >
List WTF::BackwardsGraph< Graph >::predecessors ( const Node node) const
inline

◆ predecessors() [3/3]

template<typename Graph >
List WTF::BackwardsGraph< Graph >::predecessors ( const Node node) const
inline

◆ root() [1/3]

template<typename Graph >
Node WTF::BackwardsGraph< Graph >::root ( )
inline

◆ root() [2/3]

template<typename Graph >
Node WTF::BackwardsGraph< Graph >::root ( )
inline

◆ root() [3/3]

template<typename Graph >
Node WTF::BackwardsGraph< Graph >::root ( )
inline

◆ rootName() [1/3]

template<typename Graph >
static const char* WTF::BackwardsGraph< Graph >::rootName ( )
inlinestatic

◆ rootName() [2/3]

template<typename Graph >
static const char* WTF::BackwardsGraph< Graph >::rootName ( )
inlinestatic

◆ rootName() [3/3]

template<typename Graph >
static const char* WTF::BackwardsGraph< Graph >::rootName ( )
inlinestatic

◆ successors() [1/3]

template<typename Graph >
List WTF::BackwardsGraph< Graph >::successors ( const Node node) const
inline

◆ successors() [2/3]

template<typename Graph >
List WTF::BackwardsGraph< Graph >::successors ( const Node node) const
inline

◆ successors() [3/3]

template<typename Graph >
List WTF::BackwardsGraph< Graph >::successors ( const Node node) const
inline

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