edu.umd.cs.fuzzyTree
Class IsomorphicDataNodeComparator

java.lang.Object
  |
  +--edu.umd.cs.fuzzyTree.IsomorphicDataNodeComparator

All Implemented Interfaces:

java.util.Comparator

public class IsomorphicDataNodeComparator

extends java.lang.Object

implements java.util.Comparator

Compares nodes based on their isomorphism index and labels.

Field Summary

(package private) DataGraph

theDataGraph

Constructor Summary

(package private)

IsomorphicDataNodeComparator(DataGraph dataGraph) Creates an IsomorphicNodeComparator using dataGraph for the tree.

Method Summary

int	compare(java.lang.Object o1, java.lang.Object o2) Two nodes are equal if they have the same label, and, if they have children, and the same isomorphism index for each child, taking position of children into account.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

equals

Field Detail

theDataGraph

DataGraph theDataGraph

Constructor Detail

IsomorphicDataNodeComparator

IsomorphicDataNodeComparator(DataGraph dataGraph)

Creates an IsomorphicNodeComparator using dataGraph for the tree.

Method Detail

compare

public int compare(java.lang.Object o1,
                   java.lang.Object o2)

Two nodes are equal if they have the same label, and, if they have children, and the same isomorphism index for each child, taking position of children into account.

Specified by:

compare in interface java.util.Comparator