Package com.chemaxon.search.mcs.upperbound

Class FastUpperBoundCalculator

java.lang.Object

com.chemaxon.search.mcs.upperbound.FastUpperBoundCalculator

All Implemented Interfaces:

UpperBoundCalculator

@PublicApi
public final class FastUpperBoundCalculator
extends Object
implements UpperBoundCalculator

This class implements a simple upper bound calculator for the MCS problem.

Constructor Summary

Constructors

Constructor	Description
FastUpperBoundCalculator()

Method Summary

Modifier and Type	Method	Description
int	calculate(Molecule query, Molecule target, McsSearchOptions searchOpts)	Returns an upper bound for the number of bonds the Maximum Common Substructure of the given molecules may contain.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

FastUpperBoundCalculator

public FastUpperBoundCalculator()

Method Details

calculate

public int calculate(Molecule query,
 Molecule target,
 McsSearchOptions searchOpts)

Description copied from interface: UpperBoundCalculator

Returns an upper bound for the number of bonds the Maximum Common Substructure of the given molecules may contain. Matching atoms and bonds is done based on the specified search options.

Specified by:

calculate in interface UpperBoundCalculator

Parameters:

query - the query molecule

target - the target molecule

searchOpts - the options of the MCS search

Returns:

an upper bound on the number of bonds of the MCS