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 java.lang.Object
Auxiliary class which is used intreeDistance()
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 caseeditOperation
is $null$.(package private) int
treeDistanceJ
Inner index of an entry in $editOperationLists$ which should be taken in caseeditOperation
is $null$.
-
Constructor Summary
Constructors Constructor Description CacheEntry(int cachePreviousPosI, int cachePreviousPosJ, ZhangShashaTreeEditDistance.EditOperation<V> editOperation)
Constructs an instance of entry for the givencachePreviousPosI
cachePreviousPosJ
andeditOperation
.
-
-
-
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 caseeditOperation
is $null$.
-
treeDistanceJ
int treeDistanceJ
Inner index of an entry in $editOperationLists$ which should be taken in caseeditOperation
is $null$.
-
-
Constructor Detail
-
CacheEntry
public CacheEntry(int cachePreviousPosI, int cachePreviousPosJ, ZhangShashaTreeEditDistance.EditOperation<V> editOperation)
Constructs an instance of entry for the givencachePreviousPosI
cachePreviousPosJ
andeditOperation
.- Parameters:
cachePreviousPosI
- outer index of the previous cache entrycachePreviousPosJ
- inner index of the previous cache entryeditOperation
- edit operation of this entry
-
-