graph-modeler

# Graph Modeler Skill ## Purpose Convert problem descriptions into appropriate graph representations, identifying entities as nodes and relationships as edges. ## Capabilities - Entity-to-node mapping from problem text - Relationship-to-edge mapping - Graph property detection (bipartite, DAG, tree, etc.) - Suggest optimal representation (adjacency list vs matrix) - Generate graph visualization - Identify implicit graph structures ## Target Processes - graph-modeling - shortest-path-algorithms - graph-traversal - advanced-graph-algorithms ## Graph Modeling Framework 1. **Entity Identification**: What objects/states become nodes? 2. **Relationship Analysis**: What connections become edges? 3. **Edge Properties**: Directed? Weighted? Capacities? 4. **Graph Properties**: Special structure to exploit? 5. **Representation Choice**: List vs matrix vs implicit? ## Input Schema ```json { "type": "object", "properties": { "problemDescription": { "type": "string" }, "constraints": { "type": "object" }, "examples": { "type": "array" }, "outputFormat": { "type": "string", "enum": ["analysis", "code", "visualization"] } }, "required": ["problemDescription"] } ``` ## Output Schema ```json { "type": "object", "properties": { "success": { "type": "boolean" }, "nodes": { "type": "object" }, "edges": { "type": "object" }, "properties": { "type": "object", "properties": { "directed": { "type": "boolean" }...