Class model::GraphModel

Graph Model.

This is a base class for models with a cost function that can be expressed as a graph. It takes care of the boiler plate to initialize and access the different graph components.

Note

Currently, it is limited to a graph with blank nodes and edges that have a double-valued cost attributes. If necessary, this can be made configurable in the future either by extending the list of template arguments here or by using multiple inheritance (i.e., removing the markov::Model base class from GraphModel).

Inheritance

markov::Model

model::GraphModel

Inherited Members

get_benchmark_properties

estimate_max_cost_diff

has_initial_configuration

Model

state_only_memory_estimate

get_term_count

get_sweep_size

init

get_initial_configuration_state

render_state

calculate_cost

apply_transition

estimate_min_cost_diff

get_scale_factor

is_empty

set_step_limit

is_rescaled

state_memory_estimate

render

calculate_cost_difference

get_random_transition

get_const_cost

configure

get_random_state

match_version

get_version

~BaseModel

configure

BaseModel

get_identifier

render

~Component

Component

get_status

param

get_class_name

Methods

nodes()

Return a vector of all the nodes.

Declaration

const std::vector<Node>&model::GraphModel<State_T, Transition_T, Cost_T>::nodes() const

node_count()

Return the number of nodes.

Declaration

size_t model::GraphModel<State_T, Transition_T, Cost_T>::node_count() const

node()

Return a specific node by NodeId.

Declaration

const Node&model::GraphModel<State_T, Transition_T, Cost_T>::node(size_t id) const

edges()

Return a vector of all the edges.

Declaration

const std::vector<Edge>&model::GraphModel<State_T, Transition_T, Cost_T>::edges() const

edge_count()

Return the number of edges.

Declaration

size_t model::GraphModel<State_T, Transition_T, Cost_T>::edge_count() const

edge()

Return a specific edge by EdgeId.

Declaration

const Edge&model::GraphModel<State_T, Transition_T, Cost_T>::edge(size_t id) const

configure()

Configure the graph from JSON document.

Declaration

void model::GraphModel<State_T, Transition_T, Cost_T>::configure(const utils::Json&json) override

configure()

Configure the graph from preloaded graph.

Declaration

void model::GraphModel<State_T, Transition_T, Cost_T>::configure(Configuration_T&configuration)

get_sweep_size()

Declaration

size_t model::GraphModel<State_T, Transition_T, Cost_T>::get_sweep_size() const override

get_term_count()

Declaration

size_t model::GraphModel<State_T, Transition_T, Cost_T>::get_term_count() const override

get_benchmark_properties()

Fill the graph benchmarking properties.

Declaration

utils::Structure model::GraphModel<State_T, Transition_T, Cost_T>::get_benchmark_properties() const override

is_rescaled()

Declaration

bool model::GraphModel<State_T, Transition_T, Cost_T>::is_rescaled() const override

rescale()

Declaration

void model::GraphModel<State_T, Transition_T, Cost_T>::rescale() override

get_scale_factor()

Declaration

double model::GraphModel<State_T, Transition_T, Cost_T>::get_scale_factor() const override

get_const_cost()

Declaration

double model::GraphModel<State_T, Transition_T, Cost_T>::get_const_cost() const override

is_empty()

Declaration

bool model::GraphModel<State_T, Transition_T, Cost_T>::is_empty() const override

estimate_max_cost_diff()

Declaration

virtual double model::GraphModel<State_T, Transition_T, Cost_T>::estimate_max_cost_diff() const override

has_initial_configuration()

Declaration

bool model::GraphModel<State_T, Transition_T, Cost_T>::has_initial_configuration() const override

get_initial_configuration()

Declaration

const std::vector<std::pair<int, int>>&model::GraphModel<State_T, Transition_T, Cost_T>::get_initial_configuration() const