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
All Methods Instance Methods Abstract Methods 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 Detail
-
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
anddestination
may be swapped compared to the orientation of the edge in the graph. In either case, only thedestination
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.
-
-