{"id":"graph-induced-subgraph","version":"1.0.0","description":"Return the vertex-induced subgraph on a listed node subset, preserving declared node and edge order.","supported_operations":["graph induced subgraph","induced subgraph of listed nodes","restrict graph to a node subset"],"unsupported_operations":["edge-induced subgraph","graph contraction","identify or merge vertices","undirected subgraph mode"],"semantics":["Input is a directed simple graph plus keep, an array of unique node ids that already appear in nodes; empty keep is allowed.","Output nodes are the members of keep listed in original declared nodes order, not keep-array order and not lexicographic id order.","Output edges are the original edges whose from and to are both in keep, in original relative edges order.","Self-loops remain when the looped node is kept. Cycles are allowed.","Unknown input fields, duplicate keep ids, and keep ids missing from nodes are rejected."],"limits":{"max_nodes":2000,"max_edges":10000,"max_node_id_bytes":256,"max_keep":2000},"pricing":{"status":"unpriced","charge_usd":null},"input_schema":{"type":"object","additionalProperties":false,"required":["nodes","edges","keep"],"properties":{"nodes":{"type":"array","maxItems":2000,"uniqueItems":true,"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}}}},"keep":{"type":"array","maxItems":2000,"uniqueItems":true,"items":{"type":"string","minLength":1,"maxLength":256}}}},"output_schema":{"type":"object","additionalProperties":false,"required":["nodes","edges"],"properties":{"nodes":{"type":"array","items":{"type":"string"}},"edges":{"type":"array","items":{"type":"object","additionalProperties":false,"required":["from","to"],"properties":{"from":{"type":"string","minLength":1,"maxLength":256},"to":{"type":"string","minLength":1,"maxLength":256}}}}}},"examples":[{"input":{"nodes":["compile","test","lint","package","deploy"],"edges":[{"from":"compile","to":"test"},{"from":"compile","to":"lint"},{"from":"test","to":"package"},{"from":"lint","to":"package"},{"from":"package","to":"deploy"}],"keep":["package","compile","test"]},"output":{"nodes":["compile","test","package"],"edges":[{"from":"compile","to":"test"},{"from":"test","to":"package"}]}}],"execute_url":"/v1/tools/graph-induced-subgraph/versions/1.0.0/execute"}