org.latha.island.deriveIsland

{
  "$type": "com.atproto.lexicon.schema",
  "defs": {
    "edge": {
      "properties": {
        "connectionType": {
          "type": "string"
        },
        "did": {
          "format": "did",
          "type": "string"
        },
        "handle": {
          "type": "string"
        },
        "note": {
          "type": "string"
        },
        "source": {
          "type": "string"
        },
        "target": {
          "type": "string"
        },
        "uri": {
          "format": "at-uri",
          "type": "string"
        }
      },
      "required": [
        "uri",
        "did",
        "source",
        "target",
        "connectionType"
      ],
      "type": "object"
    },
    "island": {
      "properties": {
        "edges": {
          "items": {
            "ref": "#edge",
            "type": "ref"
          },
          "type": "array"
        },
        "id": {
          "description": "Stable ID: truncated SHA-256 of the lexmin vertex.",
          "type": "string"
        },
        "lexmin": {
          "description": "Lexicographically smallest vertex in the component — the canonical reference.",
          "type": "string"
        },
        "vertices": {
          "items": {
            "type": "string"
          },
          "type": "array"
        }
      },
      "required": [
        "id",
        "lexmin",
        "vertices",
        "edges"
      ],
      "type": "object"
    },
    "main": {
      "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.",
      "input": {
        "encoding": "application/json",
        "schema": {
          "properties": {
            "seed": {
              "description": "Optional seed vertex. If provided, returns only the island containing this vertex. If omitted, returns all islands.",
              "type": "string"
            }
          },
          "type": "object"
        }
      },
      "output": {
        "encoding": "application/json",
        "schema": {
          "properties": {
            "islands": {
              "items": {
                "ref": "#island",
                "type": "ref"
              },
              "type": "array"
            }
          },
          "required": [
            "islands"
          ],
          "type": "object"
        }
      },
      "type": "procedure"
    }
  },
  "id": "org.latha.island.deriveIsland",
  "lexicon": 1
}