MMake (Integromat)·DSAEngineerOnsite – Coding 1
Topological Order of a Scenario Graph
Problem
A Make scenario is a graph of connected modules. Given module dependencies, compute a valid execution order and detect cycles.
Example
A->B->C => run A,B,C; cycle -> invalid
Constraints
- Up to 10^4 modules
Approach
Kahn's algorithm + cycle detection. Core to executing a visual automation scenario.
added 6 days ago