Docjar: A Java Source and Docuemnt Enginecom.*    java.*    javax.*    org.*    all    new    plug-in

Quick Search    Search Deep

joelib.algo
Class DFS  view DFS download DFS.java

java.lang.Object
  extended byjoelib.algo.DFS
All Implemented Interfaces:
joelib.desc.Descriptor, joelib.util.PropertyAcceptor

public class DFS
extends java.lang.Object
implements joelib.desc.Descriptor

Depth First Search.


Field Summary
private static joelib.util.JOEProperty[] ACCEPTED_PROPERTIES
           
private static int BLACK
           
private  int[] color
           
static java.lang.String DESC_KEY
           
private  joelib.desc.DescriptorInfo descInfo
           
private  int[] discovered
           
private  int[] finished
           
private static int GRAY
           
private static org.apache.log4j.Category logger
          Obtain a suitable logger.
private  int[] parent
           
private  joelib.molecule.JOEAtom startAtom
           
static java.lang.String STARTING_ATOM
           
private  int traverseTime
           
private static int WHITE
           
 
Constructor Summary
DFS()
          Constructor for the KierShape1 object
 
Method Summary
 joelib.util.JOEProperty[] acceptedProperties()
           
 joelib.desc.DescResult calculate(joelib.molecule.JOEMol mol)
          Description of the Method
 joelib.desc.DescResult calculate(joelib.molecule.JOEMol mol, joelib.desc.DescResult descResult)
          Description of the Method
 joelib.desc.DescResult calculate(joelib.molecule.JOEMol mol, joelib.desc.DescResult descResult, java.util.Map properties)
          Description of the Method
 joelib.desc.DescResult calculate(joelib.molecule.JOEMol mol, java.util.Map properties)
          Description of the Method
 void clear()
          Description of the Method
 joelib.desc.DescriptorInfo getDescInfo()
          Description of the Method
 joelib.desc.DescDescription getDescription()
          Gets the description attribute of the Descriptor object
 boolean initialize(java.util.Map properties)
          Description of the Method
 boolean testDescriptor()
          Test the implementation of this descriptor.
private  void visit(joelib.molecule.JOEAtom atom)
          Description of the Method
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

logger

private static org.apache.log4j.Category logger
Obtain a suitable logger.


DESC_KEY

public static final java.lang.String DESC_KEY
See Also:
Constant Field Values

STARTING_ATOM

public static final java.lang.String STARTING_ATOM
See Also:
Constant Field Values

ACCEPTED_PROPERTIES

private static final joelib.util.JOEProperty[] ACCEPTED_PROPERTIES

WHITE

private static final int WHITE
See Also:
Constant Field Values

GRAY

private static final int GRAY
See Also:
Constant Field Values

BLACK

private static final int BLACK
See Also:
Constant Field Values

descInfo

private joelib.desc.DescriptorInfo descInfo

startAtom

private joelib.molecule.JOEAtom startAtom

color

private int[] color

discovered

private int[] discovered

finished

private int[] finished

parent

private int[] parent

traverseTime

private int traverseTime
Constructor Detail

DFS

public DFS()
Constructor for the KierShape1 object

Method Detail

getDescInfo

public joelib.desc.DescriptorInfo getDescInfo()
Description of the Method

Specified by:
getDescInfo in interface joelib.desc.Descriptor

getDescription

public joelib.desc.DescDescription getDescription()
Gets the description attribute of the Descriptor object

Specified by:
getDescription in interface joelib.desc.Descriptor

acceptedProperties

public joelib.util.JOEProperty[] acceptedProperties()
Specified by:
acceptedProperties in interface joelib.util.PropertyAcceptor

calculate

public joelib.desc.DescResult calculate(joelib.molecule.JOEMol mol)
                                 throws joelib.desc.DescriptorException
Description of the Method

Specified by:
calculate in interface joelib.desc.Descriptor

calculate

public joelib.desc.DescResult calculate(joelib.molecule.JOEMol mol,
                                        java.util.Map properties)
                                 throws joelib.desc.DescriptorException
Description of the Method

Specified by:
calculate in interface joelib.desc.Descriptor

calculate

public joelib.desc.DescResult calculate(joelib.molecule.JOEMol mol,
                                        joelib.desc.DescResult descResult)
                                 throws joelib.desc.DescriptorException
Description of the Method

Specified by:
calculate in interface joelib.desc.Descriptor

calculate

public joelib.desc.DescResult calculate(joelib.molecule.JOEMol mol,
                                        joelib.desc.DescResult descResult,
                                        java.util.Map properties)
                                 throws joelib.desc.DescriptorException
Description of the Method

Specified by:
calculate in interface joelib.desc.Descriptor

clear

public void clear()
Description of the Method

Specified by:
clear in interface joelib.desc.Descriptor

initialize

public boolean initialize(java.util.Map properties)
Description of the Method

Specified by:
initialize in interface joelib.desc.Descriptor

testDescriptor

public boolean testDescriptor()
Test the implementation of this descriptor.

Specified by:
testDescriptor in interface joelib.desc.Descriptor

visit

private void visit(joelib.molecule.JOEAtom atom)
Description of the Method