FlashGraph-ng
A new frontier in large-scale graph analysis and data mining
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Pages
Public Member Functions | List of all members
fg::TS_page_vertex Class Referenceabstract

#include <vertex.h>

Inheritance diagram for fg::TS_page_vertex:
fg::page_vertex

Public Member Functions

virtual size_t get_num_edges () const =0
 Get the global number of edges associated with a vertex. More...
 
virtual size_t get_num_edges (int timestamp, edge_type type) const =0
 Get the number of edges associated with a vertex at a specific time point. More...
 
virtual int get_num_timestamps () const =0
 Get the number of time stamps the vertex has in the graph. More...
 
virtual edge_iterator get_neigh_begin (int timestamp, edge_type type) const =0
 Get an STL-style const iterator pointing to the first element in the neighbor list of a vertex at a specific time point. More...
 
virtual edge_iterator get_neigh_end (int timestamp, edge_type type) const =0
 Get an STL-style const iterator pointing to the end of the neighbor list of a vertex at a specific time point. More...
 
virtual offset_pair get_edge_list_offset (const timestamp_pair &range) const =0
 This method should translate the timestamp range to the absolute location of the adjacency list in the timestamp range. More...
 
- Public Member Functions inherited from fg::page_vertex
virtual size_t get_num_edges (edge_type type) const =0
 Get the number of edges connecting the vertex to othe vertices. More...
 
virtual edge_iterator get_neigh_begin (edge_type type) const =0
 Get an STL-style const iterator pointing to the first neighbor in a vertex's neighbor list. More...
 
virtual edge_iterator get_neigh_end (edge_type type) const =0
 Get an STL-style const iterator pointing to the end of a vertex's neighbor list. More...
 
virtual edge_seq_iterator get_neigh_seq_it (edge_type type, size_t start=0, size_t end=-1) const =0
 Get a java-style sequential const iterator that iterates the neighbors in the specified range. More...
 
virtual vertex_id_t get_id () const =0
 Get the vertex unique ID. More...
 
virtual size_t read_edges (edge_type type, vertex_id_t edges[], size_t num) const
 Read the edges of the specified type. More...
 
virtual bool is_directed () const
 Whether the vertex is directed. More...
 

Detailed Description

Time-series page vertex utilized when doing time series graph analysis

Member Function Documentation

virtual offset_pair fg::TS_page_vertex::get_edge_list_offset ( const timestamp_pair &  range) const
pure virtual

This method should translate the timestamp range to the absolute location of the adjacency list in the timestamp range.

Parameters
rangeThe timestamp range.
Returns
The location range of the adjacency list within the time range.
virtual edge_iterator fg::TS_page_vertex::get_neigh_begin ( int  timestamp,
edge_type  type 
) const
pure virtual

Get an STL-style const iterator pointing to the first element in the neighbor list of a vertex at a specific time point.

Parameters
timpstampThe time stamp of interest.
typeThe type of edges a user wishes to evaluate e.g IN_EDGE.
Returns
A const iterator pointing to the first element in the neighbor list of a vertex.
virtual edge_iterator fg::TS_page_vertex::get_neigh_end ( int  timestamp,
edge_type  type 
) const
pure virtual

Get an STL-style const iterator pointing to the end of the neighbor list of a vertex at a specific time point.

Parameters
timpstampThe time stamp of interest.
typeThe type of edges a user wishes to evaluate e.g IN_EDGE.
Returns
A const iterator pointing to the end of the neighbor list of a vertex.
virtual size_t fg::TS_page_vertex::get_num_edges ( ) const
pure virtual

Get the global number of edges associated with a vertex.

Returns
The number of edges associated with a vertex.
virtual size_t fg::TS_page_vertex::get_num_edges ( int  timestamp,
edge_type  type 
) const
pure virtual

Get the number of edges associated with a vertex at a specific time point.

Parameters
timestampThe specific time stamp where you want the vertex metadata evaluated.
typeThe type of edges a user wishes to evaluate e.g IN_EDGE.
Returns
The number of edges associated with a vertex.
virtual int fg::TS_page_vertex::get_num_timestamps ( ) const
pure virtual

Get the number of time stamps the vertex has in the graph.

Returns
The number of time stamps the vertex has in the graph.

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