org.latha.island.deriveIsland

{
  "id": "org.latha.island.deriveIsland",
  "defs": {
    "edge": {
      "type": "object",
      "required": [
        "uri",
        "did",
        "source",
        "target",
        "connectionType"
      ],
      "properties": {
        "did": {
          "type": "string",
          "format": "did"
        },
        "uri": {
          "type": "string",
          "format": "at-uri"
        },
        "note": {
          "type": "string"
        },
        "handle": {
          "type": "string"
        },
        "source": {
          "type": "string"
        },
        "target": {
          "type": "string"
        },
        "connectionType": {
          "type": "string"
        }
      }
    },
    "main": {
      "type": "procedure",
      "input": {
        "schema": {
          "type": "object",
          "properties": {
            "seed": {
              "type": "string",
              "description": "Optional seed vertex. If provided, returns only the island containing this vertex. If omitted, returns all islands."
            }
          }
        },
        "encoding": "application/json"
      },
      "output": {
        "schema": {
          "type": "object",
          "required": [
            "islands"
          ],
          "properties": {
            "islands": {
              "type": "array",
              "items": {
                "ref": "#island",
                "type": "ref"
              }
            }
          }
        },
        "encoding": "application/json"
      },
      "description": "Derive connected components (islands) from the connection graph. Sends all connections to the container for BFS traversal. Without a seed, returns all islands. With a seed vertex, returns the single island containing it."
    },
    "island": {
      "type": "object",
      "required": [
        "id",
        "lexmin",
        "vertices",
        "edges"
      ],
      "properties": {
        "id": {
          "type": "string",
          "description": "Stable ID: truncated SHA-256 of the lexmin vertex."
        },
        "edges": {
          "type": "array",
          "items": {
            "ref": "#edge",
            "type": "ref"
          }
        },
        "lexmin": {
          "type": "string",
          "description": "Lexicographically smallest vertex in the component — the canonical reference."
        },
        "vertices": {
          "type": "array",
          "items": {
            "type": "string"
          }
        }
      }
    }
  },
  "$type": "com.atproto.lexicon.schema",
  "lexicon": 1
}