Module org.jgrapht.core

Package org.jgrapht.alg.similarity

Class ZhangShashaTreeEditDistance.CacheEntry

java.lang.Object

org.jgrapht.alg.similarity.ZhangShashaTreeEditDistance.CacheEntry

Enclosing class:

ZhangShashaTreeEditDistance<V,E>

private class ZhangShashaTreeEditDistance.CacheEntry
extends Object

Auxiliary class which is used in treeDistance() function to store intermediate edit operations during dynamic programming computation.

Field Summary

Fields

Modifier and Type	Field	Description
(package private) int	cachePreviousPosI	Outer index of the previous entry which is part of the computed optimal solution.
(package private) int	cachePreviousPosJ	Inner index of the previous entry which is part of the computed optimal solution.
(package private) ZhangShashaTreeEditDistance.EditOperation<V>	editOperation	Edit operation stored in this entry.
(package private) int	treeDistanceI	Outer index of an entry in $editOperationLists$ which should be taken in case editOperation is $null$.
(package private) int	treeDistanceJ	Inner index of an entry in $editOperationLists$ which should be taken in case editOperation is $null$.

Constructor Summary

Constructors

Constructor	Description
CacheEntry(int cachePreviousPosI, int cachePreviousPosJ, ZhangShashaTreeEditDistance.EditOperation<V> editOperation)	Constructs an instance of entry for the given cachePreviousPosI cachePreviousPosJ and editOperation.

Method Summary

Methods inherited from class java.lang.Object

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

Field Details

cachePreviousPosI

int cachePreviousPosI

Outer index of the previous entry which is part of the computed optimal solution.

cachePreviousPosJ

int cachePreviousPosJ

Inner index of the previous entry which is part of the computed optimal solution.

editOperation

ZhangShashaTreeEditDistance.EditOperation<V> editOperation

Edit operation stored in this entry. Is this field is $null$ this indicates that operations from $editOperationLists[treeDistanceI][treeDistanceJ]$.

treeDistanceI

int treeDistanceI

Outer index of an entry in $editOperationLists$ which should be taken in case editOperation is $null$.

treeDistanceJ

int treeDistanceJ

Inner index of an entry in $editOperationLists$ which should be taken in case editOperation is $null$.

Constructor Details

CacheEntry

public CacheEntry(int cachePreviousPosI,
 int cachePreviousPosJ,
 ZhangShashaTreeEditDistance.EditOperation<V> editOperation)

Constructs an instance of entry for the given cachePreviousPosI cachePreviousPosJ and editOperation.

Parameters:

cachePreviousPosI - outer index of the previous cache entry

cachePreviousPosJ - inner index of the previous cache entry

editOperation - edit operation of this entry