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 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

      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