Hands-On Software Engineering with Golang

Modeling a state machine for executing graph computations

To execute a graph algorithm, the bspgraph package provides the Executor type, a convenience helper that orchestrates the execution of the individual super-steps and allows the end user to define a set of optional callbacks that the executor invokes, if defined, at the various computation stages. The set of optional callbacks includes the following:

• The PRE_STEP callback: This is invoked before executing a super-step. This hook enables the end user to perform any required algorithm-specific initialization steps before the following super-step. For instance, some algorithms might require resetting the value stored in one or more aggregators before each super-step.
• The POST_STEP callback: ...