Class Tran_Mat_Cell

• Defined in File Tran_Mat_Cell.hpp

Class Documentation

class Tran_Mat_Cell

This class represents a single cell of the transition matrix which is computed by a sum of products of βs. According to our current model, which uses variables and their partial derivatives with respect to each other ( x –> y, βxy = ∂y/∂x ), at most half of the transition matrix cells are affected by βs. According to the way we organize the transition matrix, the cells A[row][col] where row is an even index and col is an odd index are such cells.

Public Functions

Tran_Mat_Cell(int source, int target)

bool add_path(std::vector<int> &path)

void allocate_datastructures()

double compute_cell(const DiGraph &CAG)

void print_products()

void print_beta2product()

void print(int source, int target)

void print_paths()

void get_paths_shorter_than_or_equal_to(int length, bool from_beginning)

std::unordered_set<int> get_vertices_within_hops(int hops, bool from_beginning)

std::unordered_set<int> get_vertices_on_paths_shorter_than_or_equal_to(int hops)

bool has_multiple_paths_longer_than_or_equal_to(int length)