Logo Search packages:      
Sourcecode: cdk version File versions  Download package

Public Member Functions | Private Member Functions | Static Private Member Functions | Private Attributes

org::openscience::cdk::ringsearch::SSSRFinder Class Reference

Collaboration diagram for org::openscience::cdk::ringsearch::SSSRFinder:
Collaboration graph

List of all members.

Public Member Functions

List findEquivalenceClasses ()
IRingSet findEssentialRings ()
IRingSet findRelevantRings ()
IRingSet findSSSR ()
int[] getEquivalenceClassesSizeVector ()
int[] getSSSRWeightVector ()
 SSSRFinder (IAtomContainer container)

Private Member Functions

CycleBasis cycleBasis ()

Static Private Member Functions

static IRingSet toRingSet (IAtomContainer container, Collection cycles)

Private Attributes

IAtomContainer atomContainer
CycleBasis cycleBasis

Detailed Description

Finds the Smallest Set of Smallest Rings. This is an implementation of an algorithm by Franziska Berger, Peter Gritzmann, and Sven deVries, TU München, {.cite BGdV04a}.

Additional related algorithms from {.cite BGdV04b}.

Ulrich Bauer <baueru@cs.tum.edu>

.module standard .githash

.keyword smallest-set-of-rings .keyword ring search .dictref blue-obelisk:findSmallestSetOfSmallestRings_Berger

.builddepends jgrapht-0.5.3.jar .depends jgrapht-0.5.3.jar

Definition at line 65 of file SSSRFinder.java.

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

Generated by  Doxygen 1.6.0   Back to index