Module org.jgrapht.core
Class BlossomVTree.TreeNodeIterator
- java.lang.Object
-
- org.jgrapht.alg.matching.blossom.v5.BlossomVTree.TreeNodeIterator
-
- All Implemented Interfaces:
java.util.Iterator<BlossomVNode>
- Enclosing class:
- BlossomVTree
public static class BlossomVTree.TreeNodeIterator extends java.lang.Object implements java.util.Iterator<BlossomVNode>
An iterator over tree nodes. This iterator traverses the nodes of the tree in a depth-first order. Note: this iterator can also be used to iterate the nodes of some subtree of a tree.
-
-
Field Summary
Fields Modifier and Type Field Description private BlossomVNode
current
Variable to determine whethercurrentNode
has been returned or notprivate BlossomVNode
currentNode
The node this iterator is currently onprivate BlossomVNode
treeRoot
A root of the subtree of a tree
-
Constructor Summary
Constructors Constructor Description TreeNodeIterator(BlossomVNode root)
Constructs a new TreeNodeIterator for aroot
.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description private BlossomVNode
advance()
Advances the iterator to the next tree nodeboolean
hasNext()
BlossomVNode
next()
-
-
-
Field Detail
-
currentNode
private BlossomVNode currentNode
The node this iterator is currently on
-
current
private BlossomVNode current
Variable to determine whethercurrentNode
has been returned or not
-
treeRoot
private BlossomVNode treeRoot
A root of the subtree of a tree
-
-
Constructor Detail
-
TreeNodeIterator
public TreeNodeIterator(BlossomVNode root)
Constructs a new TreeNodeIterator for aroot
.Note:
root
doesn't need to be a root of some tree; this iterator also works with subtrees.- Parameters:
root
- node of a tree to start dfs traversal from.
-
-
Method Detail
-
hasNext
public boolean hasNext()
- Specified by:
hasNext
in interfacejava.util.Iterator<BlossomVNode>
-
next
public BlossomVNode next()
- Specified by:
next
in interfacejava.util.Iterator<BlossomVNode>
-
advance
private BlossomVNode advance()
Advances the iterator to the next tree node- Returns:
- the next tree node
-
-