Skip to content

@web-engine-dev/scheduler


@web-engine-dev/scheduler / findCyclePath

Function: findCyclePath()

findCyclePath(adjacency, systemIds): SystemId[] | null

Finds a cycle in the dependency graph using DFS. Returns the cycle path if found, or null if no cycle.

Parameters

adjacency

Map<SystemId, Set<SystemId>>

Adjacency map representing the dependency graph

systemIds

SystemId[]

All system IDs to check

Returns

SystemId[] | null

The cycle path if found, or null

Proprietary software. All rights reserved.