Package etomica.graph.property

Class FFTDecomposition

java.lang.Object

etomica.graph.property.FFTDecomposition

All Implemented Interfaces:

Property

public class FFTDecomposition
extends java.lang.Object
implements Property

Class that pretends to be a property and determines how to decompose a diagram into parts that can be treated with FFT and others that can not.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	FFTDecomposition.ComparatorStrand	Comparator that recursively compares two strands

Field Summary

Fields

Modifier and Type	Field	Description
protected java.util.List<java.lang.Byte>	articulationPair
protected java.util.Comparator	comparator
protected Graph	graphSegment
protected IsBiconnected	isBi
protected MaxIsomorph	maxIsomorph
protected MaxIsomorph.MaxIsomorphParameters	mip
protected Relabel	relabel
protected java.util.List<java.lang.Integer>	segmentList
protected java.util.List	strands

Constructor Summary

Constructors

Constructor	Description
FFTDecomposition()

Method Summary

Modifier and Type	Method	Description
boolean	check(Graph graph)
static int	findSegmentDepth(java.util.List list, int segment)
java.util.List<java.lang.Byte>	getArticulationPair()
java.util.List<java.lang.Integer>	getSegments()
java.util.List	getStrands()
static void	main(java.lang.String[] args)
static void	printStrands(java.util.List list, int deep)
int	testPair(Graph g, byte start, byte end, java.util.List myStrands)
protected void	walk(Graph g, java.util.List<java.lang.Byte> visitedNodes, byte start, byte end, byte reverseStart)

Methods inherited from class java.lang.Object

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

Field Detail

isBi

protected IsBiconnected isBi

articulationPair

protected java.util.List<java.lang.Byte> articulationPair

maxIsomorph

protected final MaxIsomorph maxIsomorph

mip

protected final MaxIsomorph.MaxIsomorphParameters mip

relabel

protected final Relabel relabel

strands

protected java.util.List strands

segmentList

protected final java.util.List<java.lang.Integer> segmentList

graphSegment

protected Graph graphSegment

comparator

protected java.util.Comparator comparator

Constructor Detail

FFTDecomposition

public FFTDecomposition()

Method Detail

getArticulationPair

public java.util.List<java.lang.Byte> getArticulationPair()

getStrands

public java.util.List getStrands()

getSegments

public java.util.List<java.lang.Integer> getSegments()

walk

protected void walk(Graph g,
                    java.util.List<java.lang.Byte> visitedNodes,
                    byte start,
                    byte end,
                    byte reverseStart)

testPair

public int testPair(Graph g,
                    byte start,
                    byte end,
                    java.util.List myStrands)

check

public boolean check(Graph graph)

Specified by:

check in interface Property

findSegmentDepth

public static int findSegmentDepth(java.util.List list,
                                   int segment)

printStrands

public static void printStrands(java.util.List list,
                                int deep)

main

public static void main(java.lang.String[] args)