Class: TicketGraph
Defined in: packages/orchestration/src/ticket/ticket-graph.ts:6
Simple DAG for ticket dependency resolution.
Constructors
Constructor
new TicketGraph():
TicketGraph
Returns
TicketGraph
Methods
getReady()
getReady(
tickets):Ticket[]
Defined in: packages/orchestration/src/ticket/ticket-graph.ts:49
Get tickets ready to execute (all deps resolved, status = queued)
Parameters
tickets
Ticket[]
Returns
Ticket[]
hasCycle()
hasCycle(
tickets):boolean
Defined in: packages/orchestration/src/ticket/ticket-graph.ts:19
Detect circular dependencies using DFS
Parameters
tickets
Ticket[]
Returns
boolean
isResolved()
isResolved(
ticket,allTickets):boolean
Defined in: packages/orchestration/src/ticket/ticket-graph.ts:8
Check if all dependencies of a ticket are in 'done' status
Parameters
ticket
allTickets
Ticket[]
Returns
boolean