ZhangShashaTreeEditDistance.CacheEntry

java.lang.Object
- org.jgrapht.alg.similarity.ZhangShashaTreeEditDistance.CacheEntry

Enclosing class:

ZhangShashaTreeEditDistance<V,E>
```
private class ZhangShashaTreeEditDistance.CacheEntry
extends java.lang.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 Detail
  - 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 Detail
  - 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