Class BlossomVTree.TreeNodeIterator

java.lang.Object
org.jgrapht.alg.matching.blossom.v5.BlossomVTree.TreeNodeIterator
All Implemented Interfaces:
Iterator<BlossomVNode>
Enclosing class:
BlossomVTree

public static class BlossomVTree.TreeNodeIterator extends Object implements 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 Details

    • currentNode

      private BlossomVNode currentNode
      The node this iterator is currently on
    • current

      private BlossomVNode current
      Variable to determine whether currentNode has been returned or not
    • treeRoot

      private BlossomVNode treeRoot
      A root of the subtree of a tree
  • Constructor Details

    • TreeNodeIterator

      public TreeNodeIterator(BlossomVNode root)
      Constructs a new TreeNodeIterator for a root.

      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 Details