Module org.jgrapht.core
Package org.jgrapht.alg.similarity
Class ZhangShashaTreeEditDistance.TreeOrdering.StackEntry
java.lang.Object
org.jgrapht.alg.similarity.ZhangShashaTreeEditDistance.TreeOrdering.StackEntry
- Enclosing class:
ZhangShashaTreeEditDistance.TreeOrdering
Auxiliary class which stores all needed variables to emulate recursive execution of DFS
algorithm in
computeKeyrootsAndMapping()
method.-
Field Summary
FieldsModifier and TypeFieldDescription(package private) boolean
Indites ifv
is a keyroot wrttree
.(package private) boolean
Indicates if the next vertex returned byvChildIterator
will be a keyroot.(package private) int
Value of the $l()$ function forv
;(package private) int
Value of $l()$ function forvChild
.(package private) int
Auxiliary field which helps to identify which part of the recursive procedure should be executed next for this stack entry.(package private) V
A vertex fromtree
.(package private) V
Current child vertex ofv
.Iterates over children of $v$ intree
.(package private) V
Parent vertex ofv
intree
or $null$ ifv
is root oftree
. -
Constructor Summary
ConstructorsConstructorDescriptionStackEntry
(V v, boolean isKeyroot) Constructs an instance of the stack entry for the givenv
andisKeyroot
-
Method Summary
-
Field Details
-
v
V vA vertex fromtree
. -
isKeyroot
boolean isKeyrootIndites ifv
is a keyroot wrttree
. -
vParent
V vParentParent vertex ofv
intree
or $null$ ifv
is root oftree
. -
isKeyrootArg
boolean isKeyrootArgIndicates if the next vertex returned byvChildIterator
will be a keyroot. -
lValue
int lValueValue of the $l()$ function forv
; -
vChildIterator
Iterates over children of $v$ intree
. -
vChild
V vChildCurrent child vertex ofv
. -
lVChild
int lVChildValue of $l()$ function forvChild
. -
state
int stateAuxiliary field which helps to identify which part of the recursive procedure should be executed next for this stack entry.
-
-
Constructor Details
-
StackEntry
Constructs an instance of the stack entry for the givenv
andisKeyroot
- Parameters:
v
- a vertex fromtree
isKeyroot
- true iffv
is a keyroot
-