havoqgt::mpi::pr_visitor< Graph, PRData > Class Template Reference

#include <page_rank.hpp>

Public Types
typedef Graph::vertex_locator	vertex_locator

Public Member Functions
	pr_visitor ()
	pr_visitor (vertex_locator _vertex, double _rank)
	pr_visitor (vertex_locator _vertex)
bool	pre_visit () const
template<typename VisitorQueueHandle >
bool	visit (Graph &g, VisitorQueueHandle vis_queue) const

Static Public Member Functions
static PRData &	rank_data (PRData *_data=NULL)

Public Attributes
vertex_locator	vertex
double	rank

Friends
bool	operator> (const pr_visitor &v1, const pr_visitor &v2)
bool	operator< (const pr_visitor &v1, const pr_visitor &v2)

Detailed Description

template<typename Graph, typename PRData>
class havoqgt::mpi::pr_visitor< Graph, PRData >

Definition at line 108 of file page_rank.hpp.

Member Typedef Documentation

template<typename Graph, typename PRData>

typedef Graph::vertex_locator havoqgt::mpi::pr_visitor< Graph, PRData >::vertex_locator

Definition at line 110 of file page_rank.hpp.

Constructor & Destructor Documentation

template<typename Graph, typename PRData>

havoqgt::mpi::pr_visitor< Graph, PRData >::pr_visitor ( )

inline

Definition at line 111 of file page_rank.hpp.

: rank(0)  { }

template<typename Graph, typename PRData>

havoqgt::mpi::pr_visitor< Graph, PRData >::pr_visitor ( vertex_locator  _vertex, double  _rank  )

inline

Definition at line 113 of file page_rank.hpp.

    : vertex(_vertex)
    , rank(_rank) { }

template<typename Graph, typename PRData>

havoqgt::mpi::pr_visitor< Graph, PRData >::pr_visitor ( vertex_locator  _vertex )

inline

Definition at line 117 of file page_rank.hpp.

    : vertex(_vertex)
    , rank(0) { }      

Member Function Documentation

template<typename Graph, typename PRData>

bool havoqgt::mpi::pr_visitor< Graph, PRData >::pre_visit ( ) const

inline

Definition at line 122 of file page_rank.hpp.

                         {
    rank_data()[vertex] += rank;
    return false;
  }

Here is the call graph for this function:

template<typename Graph, typename PRData>

static PRData& havoqgt::mpi::pr_visitor< Graph, PRData >::rank_data ( PRData *  _data = NULL )

inlinestatic

Definition at line 153 of file page_rank.hpp.

                                                 {
    static PRData* data;
    if(_data) data = _data;
    return *data;
  }

Here is the caller graph for this function:

template<typename Graph, typename PRData>

template<typename VisitorQueueHandle >

bool havoqgt::mpi::pr_visitor< Graph, PRData >::visit ( Graph &  g, VisitorQueueHandle  vis_queue  ) const

inline

Definition at line 128 of file page_rank.hpp.

                                                           {
    double old_rank = 1;
    uint64_t degree = g.degree(vertex);
    double send_rank = 1;//old_rank / double(degree);


    typedef typename Graph::edge_iterator eitr_type;
    for(eitr_type eitr = g.edges_begin(vertex); eitr != g.edges_end(vertex); ++eitr) {
      vertex_locator neighbor = eitr.target();
      pr_visitor new_visitor( neighbor, send_rank);
      vis_queue->queue_visitor(new_visitor);
    }
    return true;

  }

Friends And Related Function Documentation

template<typename Graph, typename PRData>

bool operator< ( const pr_visitor< Graph, PRData > &  v1, const pr_visitor< Graph, PRData > &  v2  )

friend

Definition at line 149 of file page_rank.hpp.

                                                                           {
    return false;
  }

template<typename Graph, typename PRData>

bool operator> ( const pr_visitor< Graph, PRData > &  v1, const pr_visitor< Graph, PRData > &  v2  )

friend

Definition at line 145 of file page_rank.hpp.

                                                                           {
    return false;
  }

Member Data Documentation

template<typename Graph, typename PRData>

double havoqgt::mpi::pr_visitor< Graph, PRData >::rank

Definition at line 161 of file page_rank.hpp.

template<typename Graph, typename PRData>

vertex_locator havoqgt::mpi::pr_visitor< Graph, PRData >::vertex

Definition at line 160 of file page_rank.hpp.

---

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

• include/havoqgt/page_rank.hpp