Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode Struct Reference

Inheritance diagram for Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode:
GaloisRuntime::Lockable

List of all members.

Classes

struct  getNeigh

Public Types

typedef EdgeItem< gNode *, EdgeTy > EITy
 The storage type for an edge.
typedef NodeItem< NodeTy > NITy
 The storage type for a node.
typedef llvm::SmallVector
< EITy, 3 > 
EdgesTy
 The storage type for edges.
typedef EdgesTy::iterator iterator
typedef
boost::transform_iterator
< getNeigh, iterator > 
neighbor_iterator

Public Member Functions

iterator begin ()
iterator end ()
neighbor_iterator neighbor_begin ()
neighbor_iterator neighbor_end ()
 gNode (const_node_reference d, bool a)
void prefetch_neighbors ()
void eraseEdge (gNode *N)
edge_reference getEdgeData (gNode *N)
edge_reference getEdgeData (iterator ii)
edge_reference getOrCreateEdge (gNode *N)
edge_reference getOrCreateEdge (gNode *N, const_edge_reference data)
bool isActive ()
bool hasNeighbor (gNode *N)

Public Attributes

EdgesTy edges
NITy data
bool active

template<typename NodeTy, typename EdgeTy, bool Directional>
struct Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode


Member Typedef Documentation

template<typename NodeTy , typename EdgeTy , bool Directional>
typedef llvm::SmallVector<EITy, 3> Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::EdgesTy

The storage type for edges.

template<typename NodeTy , typename EdgeTy , bool Directional>
typedef EdgeItem<gNode*, EdgeTy> Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::EITy

The storage type for an edge.

template<typename NodeTy , typename EdgeTy , bool Directional>
typedef EdgesTy::iterator Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::iterator
template<typename NodeTy , typename EdgeTy , bool Directional>
typedef boost::transform_iterator<getNeigh, iterator> Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::neighbor_iterator
template<typename NodeTy , typename EdgeTy , bool Directional>
typedef NodeItem<NodeTy> Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::NITy

The storage type for a node.


Constructor & Destructor Documentation

template<typename NodeTy , typename EdgeTy , bool Directional>
Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::gNode ( const_node_reference  d,
bool  a 
) [inline]

Member Function Documentation

template<typename NodeTy , typename EdgeTy , bool Directional>
iterator Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::begin (  )  [inline]
template<typename NodeTy , typename EdgeTy , bool Directional>
iterator Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::end (  )  [inline]
template<typename NodeTy , typename EdgeTy , bool Directional>
void Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::eraseEdge ( gNode N  )  [inline]
template<typename NodeTy , typename EdgeTy , bool Directional>
edge_reference Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::getEdgeData ( iterator  ii  )  [inline]
template<typename NodeTy , typename EdgeTy , bool Directional>
edge_reference Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::getEdgeData ( gNode N  )  [inline]
template<typename NodeTy , typename EdgeTy , bool Directional>
edge_reference Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::getOrCreateEdge ( gNode N,
const_edge_reference  data 
) [inline]
template<typename NodeTy , typename EdgeTy , bool Directional>
edge_reference Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::getOrCreateEdge ( gNode N  )  [inline]
template<typename NodeTy , typename EdgeTy , bool Directional>
bool Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::hasNeighbor ( gNode N  )  [inline]
template<typename NodeTy , typename EdgeTy , bool Directional>
bool Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::isActive (  )  [inline]
template<typename NodeTy , typename EdgeTy , bool Directional>
neighbor_iterator Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::neighbor_begin (  )  [inline]
template<typename NodeTy , typename EdgeTy , bool Directional>
neighbor_iterator Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::neighbor_end (  )  [inline]
template<typename NodeTy , typename EdgeTy , bool Directional>
void Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::prefetch_neighbors (  )  [inline]

Member Data Documentation

template<typename NodeTy , typename EdgeTy , bool Directional>
bool Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::active
template<typename NodeTy , typename EdgeTy , bool Directional>
NITy Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::data
template<typename NodeTy , typename EdgeTy , bool Directional>
EdgesTy Galois::Graph::FirstGraph< NodeTy, EdgeTy, Directional >::gNode::edges

The documentation for this struct was generated from the following file:
Generated on Tue Aug 2 11:51:30 2011 for Galois by  doxygen 1.6.3