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
private class ZhangShashaTreeEditDistance.TreeOrdering.StackEntry extends java.lang.Object
Auxiliary class which stores all needed variables to emulate recursive execution of DFS algorithm incomputeKeyrootsAndMapping()
method.
-
-
Field Summary
Fields Modifier and Type Field Description (package private) boolean
isKeyroot
Indites ifv
is a keyroot wrttree
.(package private) boolean
isKeyrootArg
Indicates if the next vertex returned byvChildIterator
will be a keyroot.(package private) int
lValue
Value of the $l()$ function forv
;(package private) int
lVChild
Value of $l()$ function forvChild
.(package private) int
state
Auxiliary field which helps to identify which part of the recursive procedure should be executed next for this stack entry.(package private) V
v
A vertex fromtree
.(package private) V
vChild
Current child vertex ofv
.(package private) java.util.Iterator<V>
vChildIterator
Iterates over children of $v$ intree
.(package private) V
vParent
Parent vertex ofv
intree
or $null$ ifv
is root oftree
.
-
Constructor Summary
Constructors Constructor Description StackEntry(V v, boolean isKeyroot)
Constructs an instance of the stack entry for the givenv
andisKeyroot
-
-
-
Field Detail
-
v
V v
A vertex fromtree
.
-
isKeyroot
boolean isKeyroot
Indites ifv
is a keyroot wrttree
.
-
vParent
V vParent
Parent vertex ofv
intree
or $null$ ifv
is root oftree
.
-
isKeyrootArg
boolean isKeyrootArg
Indicates if the next vertex returned byvChildIterator
will be a keyroot.
-
lValue
int lValue
Value of the $l()$ function forv
;
-
vChildIterator
java.util.Iterator<V> vChildIterator
Iterates over children of $v$ intree
.
-
vChild
V vChild
Current child vertex ofv
.
-
lVChild
int lVChild
Value of $l()$ function forvChild
.
-
state
int state
Auxiliary field which helps to identify which part of the recursive procedure should be executed next for this stack entry.
-
-
Constructor Detail
-
StackEntry
public StackEntry(V v, boolean isKeyroot)
Constructs an instance of the stack entry for the givenv
andisKeyroot
- Parameters:
v
- a vertex fromtree
isKeyroot
- true iffv
is a keyroot
-
-