jcommon.graph
Interface ITopologicalSortCallback<TVertex extends IVertex>

Type Parameters:

TVertex - The type of IVertex that this callback will operate on.

public interface ITopologicalSortCallback<TVertex extends IVertex>

A callback for when a vertex has been found in topological order. Allows for parallel vertex processing unless one is found that is waiting for processing of 1 or more transitive vertices. In this case, processing will not proceed until the transitive vertices have completed their work.

Method Summary

Object

handle(TVertex dependency, ITopologicalSortInput<TVertex> input, ITopologicalSortCoordinator coordinator) The callback that will be executed inside a thread other than the one invoking the sort.

Method Detail

handle

Object handle(TVertex dependency,
              ITopologicalSortInput<TVertex> input,
              ITopologicalSortCoordinator coordinator)
              throws Throwable

The callback that will be executed inside a thread other than the one invoking the sort.

Parameters:

dependency - Instance of IVertex that can now be processed.

input - Instance of ITopologicalSortInput that provides the in-degree outputs of directly dependent vertices.

coordinator - Instance of ITopologicalSortCoordinator that allows for communication between asynchronous sorting submissions done by the driver (which is typically done by an instance of ITopologicalSortStrategy).

Throws:

Throwable