GEDLIB  1.0
Private Member Functions | List of all members
ged::BranchUniform< UserNodeLabel, UserEdgeLabel > Class Template Reference

Computes lower and upper bounds for uniform edit costs. More...

#include <branch_uniform.hpp>

Inheritance diagram for ged::BranchUniform< UserNodeLabel, UserEdgeLabel >:
Inheritance graph
[legend]

Private Member Functions

virtual bool lsape_parse_option_ (const std::string &option, const std::string &arg) final
 Parses one option that is not among the ones shared by all derived classes of ged::LSAPEBasedMethod. More...
 
virtual std::string lsape_valid_options_string_ () const final
 Returns string of all valid options that are not among the ones shared by all derived classes of ged::LSAPEBasedMethod. More...
 
virtual void lsape_set_default_options_ () final
 Sets all options that are not among the ones shared by all derived classes of ged::LSAPEBasedMethod to default values. More...
 
virtual void lsape_populate_instance_ (const GEDGraph &g, const GEDGraph &h, DMatrix &master_problem) final
 Populates the LSAPE instance. More...
 
virtual void lsape_init_graph_ (const GEDGraph &graph) final
 Initializes global variables for one graph. More...
 

Additional Inherited Members

- Public Member Functions inherited from ged::LSAPEBasedMethod< UserNodeLabel, UserEdgeLabel >
virtual ~LSAPEBasedMethod ()=0
 Pure virtual destructor. More...
 
 LSAPEBasedMethod (const GEDData< UserNodeLabel, UserEdgeLabel > &ged_data)
 Constructor. More...
 
void populate_instance_and_run_as_util (const GEDGraph &g, const GEDGraph &h, Result &result, DMatrix &lsape_instance)
 Runs the method with options specified by set_options() and provides access to constructed LSAPE instance. More...
 
void populate_instance (const GEDGraph &g, const GEDGraph &h, DMatrix &lsape_instance)
 Populates the LSAPE instance. More...
 
- Public Member Functions inherited from ged::GEDMethod< UserNodeLabel, UserEdgeLabel >
virtual ~GEDMethod ()=0
 Pure virtual destructor. More...
 
 GEDMethod (const GEDData< UserNodeLabel, UserEdgeLabel > &ged_data)
 Constructor. More...
 
void set_options (const std::string &options)
 Sets the options of the method. More...
 
void run (GEDGraph::GraphID g_id, GEDGraph::GraphID h_id)
 Runs the method with options specified by set_options(). More...
 
void run_as_util (const GEDGraph &g, const GEDGraph &h, Result &result)
 Runs the method with options specified by set_options(). More...
 
void init ()
 Initializes the method with options specified by set_options().
 
double get_upper_bound () const
 Returns an upper bound. More...
 
double get_lower_bound () const
 Returns a lower bound. More...
 
Seconds get_runtime () const
 Returns the runtime. More...
 
Seconds get_init_time () const
 Returns the initialization time. More...
 
const NodeMapget_node_map () const
 Returns a graph matching. More...
 
- Protected Attributes inherited from ged::LSAPEBasedMethod< UserNodeLabel, UserEdgeLabel >
LSAPESolver::Model lsape_model_
 Specifies model for optimal LSAPE solver.
 
LSAPESolver::GreedyMethod greedy_method_
 Specifies method for greedy LSAPE solver.
 
bool compute_lower_bound_
 Flag that should be set to true if and only if the method computes a lower bound.
 
bool solve_optimally_
 Flag that equals true if an optimal LSAPE solver is used and false if a greedy method is employed.
 
std::size_t num_threads_
 The number of threads to be used.
 
- Protected Attributes inherited from ged::GEDMethod< UserNodeLabel, UserEdgeLabel >
bool initialized_
 A flag that equals true if init() has been called and false otherwise.
 
const GEDData< UserNodeLabel, UserEdgeLabel > & ged_data_
 The data on which the method is run.
 

Detailed Description

template<class UserNodeLabel, class UserEdgeLabel>
class ged::BranchUniform< UserNodeLabel, UserEdgeLabel >

Computes lower and upper bounds for uniform edit costs.

Implements the method BranchUniform suggested in:

Supports the following option in addition to the ones supported by ged::LSAPEBasedMethod:

--<option> <arg> modified parameter default more information
--sort-method STD|COUNTING the employed sorting algorithm COUNTING ged::util::counting_sort()
use counting sort if the number of different edge labels is constant
--wildcards YES|NO decide if wildcards should be used NO https:://doi.org/10.1109/TKDE.2014.2349924

Definition at line 46 of file branch_uniform.hpp.

Member Function Documentation

◆ lsape_init_graph_()

template<class UserNodeLabel , class UserEdgeLabel >
void ged::BranchUniform< UserNodeLabel, UserEdgeLabel >::lsape_init_graph_ ( const GEDGraph graph)
finalprivatevirtual

Initializes global variables for one graph.

Parameters
[in]graphGraph for which the global variables have to be initialized.
Note
Must be overridden by derived classes of ged::LSAPEBasedMethod that require to initialize custom global variables.

Reimplemented from ged::LSAPEBasedMethod< UserNodeLabel, UserEdgeLabel >.

Definition at line 49 of file branch_uniform.ipp.

◆ lsape_parse_option_()

template<class UserNodeLabel , class UserEdgeLabel >
bool ged::BranchUniform< UserNodeLabel, UserEdgeLabel >::lsape_parse_option_ ( const std::string &  option,
const std::string &  arg 
)
finalprivatevirtual

Parses one option that is not among the ones shared by all derived classes of ged::LSAPEBasedMethod.

Parameters
[in]optionThe name of the option.
[in]argThe argument of the option.
Returns
Returns true if option is a valid option name for the method and false otherwise.
Note
Must be overridden by derived classes of ged::LSAPEBasedMethod that have options that are not among the ones shared by all derived classes of ged::LSAPEBasedMethod.

Reimplemented from ged::LSAPEBasedMethod< UserNodeLabel, UserEdgeLabel >.

Definition at line 101 of file branch_uniform.ipp.

◆ lsape_populate_instance_()

template<class UserNodeLabel , class UserEdgeLabel >
void ged::BranchUniform< UserNodeLabel, UserEdgeLabel >::lsape_populate_instance_ ( const GEDGraph g,
const GEDGraph h,
DMatrix lsape_instance 
)
finalprivatevirtual

Populates the LSAPE instance.

Parameters
[in]gInput graph.
[in]hInput graph.
[out]lsape_instanceLSAPE instance of size (n + 1) x (m + 1), where n and m are the number of nodes in g and h. The last row and the last column represent insertion and deletion.
Note
Must be overridden by derived classes of ged::LSAPEBasedMethod.

Reimplemented from ged::LSAPEBasedMethod< UserNodeLabel, UserEdgeLabel >.

Definition at line 56 of file branch_uniform.ipp.

◆ lsape_set_default_options_()

template<class UserNodeLabel , class UserEdgeLabel >
void ged::BranchUniform< UserNodeLabel, UserEdgeLabel >::lsape_set_default_options_ ( )
finalprivatevirtual

Sets all options that are not among the ones shared by all derived classes of ged::LSAPEBasedMethod to default values.

Note
Must be overridden by derived classes of ged::LSAPEBasedMethod that have options that are not among the ones shared by all derived classes of ged::LSAPEBasedMethod.

Reimplemented from ged::LSAPEBasedMethod< UserNodeLabel, UserEdgeLabel >.

Definition at line 86 of file branch_uniform.ipp.

◆ lsape_valid_options_string_()

template<class UserNodeLabel , class UserEdgeLabel >
std::string ged::BranchUniform< UserNodeLabel, UserEdgeLabel >::lsape_valid_options_string_ ( ) const
finalprivatevirtual

Returns string of all valid options that are not among the ones shared by all derived classes of ged::LSAPEBasedMethod.

Returns
String of the form "[--<option> <arg>] [...]".
Note
Must be overridden by derived classes of ged::LSAPEBasedMethod that have options that are not among the ones shared by all derived classes of ged::LSAPEBasedMethod.

Reimplemented from ged::LSAPEBasedMethod< UserNodeLabel, UserEdgeLabel >.

Definition at line 94 of file branch_uniform.ipp.


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