---

名称：图模型构建器 描述：将问题描述转换为图表示 允许工具：

• 读取
• 写入
• 搜索
• 文件匹配

---

图模型构建器技能

目的

将问题描述转换为适当的图表示，识别实体作为节点，关系作为边。

能力

• 从问题文本进行实体到节点的映射
• 关系到边的映射
• 图属性检测（二分图、有向无环图、树等）
• 建议最优表示（邻接表 vs 邻接矩阵）
• 生成图可视化
• 识别隐式图结构

目标流程

• 图建模
• 最短路径算法
• 图遍历
• 高级图算法

图建模框架

1. 实体识别：哪些对象/状态成为节点？
2. 关系分析：哪些连接成为边？
3. 边属性：有向？加权？容量？
4. 图属性：可挖掘的特殊结构？
5. 表示选择：邻接表 vs 邻接矩阵 vs 隐式表示？

输入模式

{
  "type": "object",
  "properties": {
    "problemDescription": { "type": "string" },
    "constraints": { "type": "object" },
    "examples": { "type": "array" },
    "outputFormat": {
      "type": "string",
      "enum": ["analysis", "code", "visualization"]
    }
  },
  "required": ["problemDescription"]
}

输出模式

{
  "type": "object",
  "properties": {
    "success": { "type": "boolean" },
    "nodes": { "type": "object" },
    "edges": { "type": "object" },
    "properties": {
      "type": "object",
      "properties": {
        "directed": { "type": "boolean" },
        "weighted": { "type": "boolean" },
        "bipartite": { "type": "boolean" },
        "dag": { "type": "boolean" },
        "tree": { "type": "boolean" }
      }
    },
    "representation": { "type": "string" },
    "suggestedAlgorithms": { "type": "array" }
  },
  "required": ["success"]
}