{"id":"graph-connected-components","version":"1.0.0","description":"Partition a directed simple graph into undirected connected components, ignoring edge direction.","supported_operations":["graph connected components","undirected connected components","connected components ignoring edge direction"],"unsupported_operations":["strongly connected components","community detection","directed weak and strong mixed partition","undirected input mode flag"],"semantics":["Input is a directed simple graph { nodes, edges } parsed by the shared graph grammar.","Connectivity ignores edge direction: from→to and to→from join the same component.","A self-loop does not connect two distinct nodes.","Each component lists member ids in declared node-index order.","Components are ordered by the smallest declared index among their members.","Isolated nodes, including nodes that have only self-loops, are size-1 components.","The empty graph returns { components: [] }.","Unknown fields, duplicate node ids, duplicate directed pairs, missing endpoints, and oversize graphs are rejected."],"limits":{"max_nodes":2000,"max_edges":10000,"max_node_id_bytes":256},"pricing":{"status":"unpriced","charge_usd":null},"input_schema":{"type":"object","additionalProperties":false,"required":["nodes","edges"],"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}}}}}},"output_schema":{"type":"object","additionalProperties":false,"required":["components"],"properties":{"components":{"type":"array","items":{"type":"array","items":{"type":"string"}}}}},"examples":[{"input":{"nodes":["build","lint","docs","deploy","orphan"],"edges":[{"from":"build","to":"lint"},{"from":"lint","to":"deploy"},{"from":"docs","to":"deploy"}]},"output":{"components":[["build","lint","docs","deploy"],["orphan"]]}}],"execute_url":"/v1/tools/graph-connected-components/versions/1.0.0/execute"}