{"id":"graph-reachable-from","version":"1.0.0","description":"List nodes reachable from given sources by directed BFS, in discovery order.","supported_operations":["graph reachable from","directed reachability from sources","bfs reachable nodes from sources"],"unsupported_operations":["depth-limited search as a heuristic","undirected reachability","ancestors or upstream reachability","shortest path","weighted reachability"],"semantics":["BFS follows directed edges from the given sources.","sources is a non-empty array of unique node ids that exist in nodes.","Enqueue sources in the given sources array order, skipping an id already queued.","Pop the front of the queue, then push unseen outgoing neighbors in declared edge order.","A node is listed once, at first enqueue. Output order is that discovery order.","Every source is included even if it has no outgoing edges.","An empty graph cannot name a source and is rejected.","Self-loops and cycles do not add a node twice and do not follow reverse edges.","Unknown input fields, duplicate nodes or edges, and missing endpoints are rejected."],"limits":{"max_nodes":2000,"max_edges":10000,"max_node_id_bytes":256,"max_sources":2000},"pricing":{"status":"unpriced","charge_usd":null},"input_schema":{"type":"object","additionalProperties":false,"required":["nodes","edges","sources"],"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}}}},"sources":{"type":"array","minItems":1,"maxItems":2000,"uniqueItems":true,"items":{"type":"string","minLength":1,"maxLength":256}}}},"output_schema":{"type":"object","additionalProperties":false,"required":["nodes"],"properties":{"nodes":{"type":"array","items":{"type":"string"}}}},"examples":[{"input":{"nodes":["build","deploy","test","cover"],"edges":[{"from":"build","to":"test"},{"from":"build","to":"deploy"},{"from":"test","to":"cover"}],"sources":["build"]},"output":{"nodes":["build","test","deploy","cover"]}}],"execute_url":"/v1/tools/graph-reachable-from/versions/1.0.0/execute"}