{"id":"schedule-ready-nodes","version":"1.0.0","description":"List DAG nodes that can start because they are not completed and every predecessor is completed.","supported_operations":["schedule ready nodes","ready nodes given completed set","which dependency nodes can start"],"unsupported_operations":["resource and capacity constraints","running versus completed distinction","ALAP layers","calendar dates and working hours"],"semantics":["Input is a directed simple graph plus completed, a list of unique existing node ids that may be empty.","Edge from→to means from is a prerequisite of to and must complete before to starts.","The graph must be a DAG; a cycle including a self-loop throws invalid_input with a message containing cycle.","A node is ready if and only if it is not in completed and every predecessor is in completed.","Output ready lists those node ids in declared nodes array order.","An empty graph with empty completed yields ready []."],"limits":{"max_nodes":2000,"max_edges":10000,"max_node_id_bytes":256,"max_completed":2000},"pricing":{"status":"unpriced","charge_usd":null},"input_schema":{"type":"object","additionalProperties":false,"required":["nodes","edges","completed"],"properties":{"nodes":{"type":"array","maxItems":2000,"items":{"type":"string","minLength":1,"maxLength":256}},"edges":{"type":"array","maxItems":10000,"items":{"type":"object","additionalProperties":false,"required":["from","to"],"properties":{"from":{"type":"string","minLength":1,"maxLength":256},"to":{"type":"string","minLength":1,"maxLength":256}}}},"completed":{"type":"array","maxItems":2000,"items":{"type":"string","minLength":1,"maxLength":256}}}},"output_schema":{"type":"object","additionalProperties":false,"required":["ready"],"properties":{"ready":{"type":"array","maxItems":2000,"items":{"type":"string","minLength":1,"maxLength":256}}}},"examples":[{"input":{"nodes":["fetch","compile","lint","link"],"edges":[{"from":"fetch","to":"compile"},{"from":"fetch","to":"lint"},{"from":"compile","to":"link"},{"from":"lint","to":"link"}],"completed":["fetch"]},"output":{"ready":["compile","lint"]}}],"execute_url":"/v1/tools/schedule-ready-nodes/versions/1.0.0/execute"}