{"id":"graph-strongly-connected-components","version":"1.0.0","description":"Partition a directed simple graph into strongly connected components, listed by declared node index.","supported_operations":["graph strongly connected components","directed strongly connected components","collapse cyclic dependency clumps"],"unsupported_operations":["2-SAT","condensation DAG extras","undirected connected components","listing every cycle"],"semantics":["Input is a directed simple graph: unique non-empty node ids and unique {from,to} edges whose ends are in nodes.","Two distinct nodes share a component if and only if each can reach the other on directed edges.","A self-loop does not by itself merge distinct nodes.","Isolated nodes are size-1 components. Empty graph yields components [].","Members of each component are listed in declared node-index order.","Components are ordered by the smallest declared index among their members.","Cycles are data: they form non-trivial components and are not 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","test","lint","package","publish"],"edges":[{"from":"build","to":"test"},{"from":"test","to":"lint"},{"from":"lint","to":"build"},{"from":"test","to":"package"},{"from":"package","to":"publish"}]},"output":{"components":[["build","test","lint"],["package"],["publish"]]}}],"execute_url":"/v1/tools/graph-strongly-connected-components/versions/1.0.0/execute"}