Package com.google.javascript.jscomp.graph

Interface FixedPointGraphTraversal.EdgeCallback<NodeT,EdgeT>

All Known Implementing Classes:
GraphReachability
Enclosing class:
FixedPointGraphTraversal<N,E>
public static interface FixedPointGraphTraversal.EdgeCallback<NodeT,EdgeT>
Edge callback

  • Method Summary

    Modifier and Type
    Method
    Description
    boolean
    traverseEdge(NodeT source, EdgeT e, NodeT destination)
    Update the state of the destination node when the given edge is traversed.

  • Method Details

    • traverseEdge

      boolean traverseEdge(NodeT source, EdgeT e, NodeT destination)
      Update the state of the destination node when the given edge is traversed.

      Recall that depending on the direction of the traversal, source and destination may be swapped compared to the orientation of the edge in the graph. In either case, only the destination parameter may be mutated.

      Parameters:
      source - The start node.
      e - The edge.
      destination - The end node.
      Returns:
      Whether the state of the destination node changed.