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 java.lang.Object
implements UpperBoundCalculator

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

Author:

Peter Kovacs (pkovacs84), Peter Englert

Constructor Summary

Constructors

Constructor and Description
FastUpperBoundCalculator()

Method Summary

Modifier and Type	Method and 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 Detail

FastUpperBoundCalculator

public FastUpperBoundCalculator()

Method Detail

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