Computes a lower bound for uniform edit costs. More...
#include <partition.hpp>
Inheritance diagram for ged::Partition< UserNodeLabel, UserEdgeLabel >:
Private Member Functions | |
| virtual void | ged_init_ () final |
| Initializes the method. More... | |
| virtual void | ged_run_ (const GEDGraph &g, const GEDGraph &h, Result &result) final |
| Runs the method with options specified by set_options(). More... | |
Additional Inherited Members | |
 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 NodeMap & | get_node_map () const |
| Returns a graph matching. More... | |
| 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::Partition< UserNodeLabel, UserEdgeLabel >
Computes a lower bound for uniform edit costs.
Implements the method Partition suggested in:
- W. Zheng, L. Zou, X. Lian, D. Wang, and D. Zhao: “Efficient graph similarity search over large graph databases”, https:://doi.org/10.1109/TKDE.2014.2349924
This method does not support any options.
Definition at line 42 of file partition.hpp.
Member Function Documentation
◆ ged_init_()
template<class UserNodeLabel , class UserEdgeLabel >
|
finalprivatevirtual |
Initializes the method.
- Note
- Must be overridden by derived classes that require initialization.
Reimplemented from ged::GEDMethod< UserNodeLabel, UserEdgeLabel >.
Definition at line 48 of file partition.ipp.
◆ ged_run_()
template<class UserNodeLabel , class UserEdgeLabel >
|
finalprivatevirtual |
Runs the method with options specified by set_options().
- Parameters
-
[in] g Input graph. [in] h Input graph. [out] result Result variable.
- Note
- Must be overridden by derived classes.
Reimplemented from ged::GEDMethod< UserNodeLabel, UserEdgeLabel >.
Definition at line 57 of file partition.ipp.
The documentation for this class was generated from the following files:
- src/methods/partition.hpp
- src/methods/partition.ipp
