Class PathNode

    • Field Detail

      • i

        public final int i
        Position in the original sequence.
      • j

        public final int j
        Position in the revised sequence.
      • prev

        public final PathNode prev
        The previous node in the path.
    • Constructor Detail

      • PathNode

        public PathNode​(int i,
                        int j,
                        PathNode prev)
        Concatenates a new path node with an existing diffpath.
        Parameters:
        i - The position in the original sequence for the new node.
        j - The position in the revised sequence for the new node.
        prev - The previous node in the path.
    • Method Detail

      • isBootstrap

        public boolean isBootstrap()
        Is this a bootstrap node?

        In bootstrap nodes one of the two coordinates is less than zero.

        Returns:
        true if this is a bootstrap node.
      • previousSnake

        public final PathNode previousSnake()
        Skips sequences of DiffNodes until a Snake or bootstrap node is found, or the end of the path is reached.
        Returns:
        The next first Snake or bootstrap node in the path, or null if none found.