@loaders.gl/graphs 5.0.0-alpha.9 → 5.0.0-beta.1

package/dist/gexf-loader.cjs

@@ -0,0 +1,1304 @@
+"use strict";
+var __create = Object.create;
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __getProtoOf = Object.getPrototypeOf;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __esm = (fn, res, err) => function __init() {
+  if (err) throw err[0];
+  try {
+    return fn && (res = (0, fn[__getOwnPropNames(fn)[0]])(fn = 0)), res;
+  } catch (e) {
+    throw err = [e], e;
+  }
+};
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toESM = (mod, isNodeMode, target) => (target = mod != null ? __create(__getProtoOf(mod)) : {}, __copyProps(
+  // If the importer is in node compatibility mode or this is not an ESM
+  // file that has been converted to a CommonJS file using a Babel-
+  // compatible transform (i.e. "__esModule" has not been set), then set
+  // "default" to the CommonJS "module.exports" for node compatibility.
+  isNodeMode || !mod || !mod.__esModule ? __defProp(target, "default", { value: mod, enumerable: true }) : target,
+  mod
+));
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// src/gexf-loader-types.ts
+async function preload() {
+  const { GEXFLoaderWithParser: GEXFLoaderWithParser3 } = await Promise.resolve().then(() => (init_gexf_loader(), gexf_loader_exports));
+  return GEXFLoaderWithParser3;
+}
+var VERSION, GEXFLoader;
+var init_gexf_loader_types = __esm({
+  "src/gexf-loader-types.ts"() {
+    "use strict";
+    VERSION = typeof __VERSION__ !== "undefined" ? __VERSION__ : "latest";
+    GEXFLoader = {
+      name: "GEXF",
+      id: "gexf",
+      module: "graphs",
+      version: VERSION,
+      extensions: ["gexf"],
+      mimeTypes: ["application/gexf+xml"],
+      text: true,
+      worker: false,
+      dataType: null,
+      batchType: null,
+      options: { gexf: { shape: "arrow-table" } },
+      preload
+    };
+  }
+});
+
+// ../core/src/schema-utils/lib/schema/convert-arrow-schema.ts
+function convertArrowToSchema(arrowSchema) {
+  return serializeArrowSchema(arrowSchema);
+}
+function serializeArrowSchema(arrowSchema) {
+  return {
+    fields: arrowSchema.fields.map((arrowField) => serializeArrowField(arrowField)),
+    metadata: serializeArrowMetadata(arrowSchema.metadata)
+  };
+}
+function serializeArrowMetadata(arrowMetadata) {
+  return Object.fromEntries(arrowMetadata);
+}
+function serializeArrowField(field) {
+  return {
+    name: field.name,
+    type: serializeArrowType(field.type),
+    nullable: field.nullable,
+    metadata: serializeArrowMetadata(field.metadata)
+  };
+}
+function serializeArrowType(arrowType) {
+  if (isArrowViewType(arrowType, "BinaryView")) {
+    return "binary-view";
+  }
+  if (isArrowViewType(arrowType, "Utf8View")) {
+    return "utf8-view";
+  }
+  if (isOptionalArrowType(arrowType, "LargeList")) {
+    const largeListType = arrowType;
+    return {
+      type: "large-list",
+      children: [serializeArrowField(largeListType.valueField)]
+    };
+  }
+  switch (arrowType.constructor) {
+    case arrow.Null:
+      return "null";
+    case arrow.Binary:
+      return "binary";
+    case arrow.FixedSizeBinary:
+      return {
+        type: "fixed-size-binary",
+        byteWidth: arrowType.byteWidth
+      };
+    case arrow.Bool:
+      return "bool";
+    case arrow.Int:
+      const intType = arrowType;
+      return `${intType.isSigned ? "" : "u"}int${intType.bitWidth}`;
+    case arrow.Int8:
+      return "int8";
+    case arrow.Int16:
+      return "int16";
+    case arrow.Int32:
+      return "int32";
+    case arrow.Int64:
+      return "int64";
+    case arrow.Uint8:
+      return "uint8";
+    case arrow.Uint16:
+      return "uint16";
+    case arrow.Uint32:
+      return "uint32";
+    case arrow.Uint64:
+      return "uint64";
+    case arrow.Float:
+      const precision = arrowType.precision;
+      switch (precision) {
+        case arrow.Precision.HALF:
+          return "float16";
+        case arrow.Precision.SINGLE:
+          return "float32";
+        case arrow.Precision.DOUBLE:
+          return "float64";
+        default:
+          return "float16";
+      }
+    case arrow.Float16:
+      return "float16";
+    case arrow.Float32:
+      return "float32";
+    case arrow.Float64:
+      return "float64";
+    case arrow.Utf8:
+      return "utf8";
+    case arrow.Decimal:
+      const decimal = arrowType;
+      return {
+        type: "decimal",
+        bitWidth: decimal.bitWidth,
+        precision: decimal.precision,
+        scale: decimal.scale
+      };
+    case arrow.Date_:
+      const dateUnit = arrowType.unit;
+      return dateUnit === arrow.DateUnit.DAY ? "date-day" : "date-millisecond";
+    case arrow.DateDay:
+      return "date-day";
+    case arrow.DateMillisecond:
+      return "date-millisecond";
+    case arrow.Time:
+      const timeUnit = arrowType.unit;
+      switch (timeUnit) {
+        case arrow.TimeUnit.SECOND:
+          return "time-second";
+        case arrow.TimeUnit.MILLISECOND:
+          return "time-millisecond";
+        case arrow.TimeUnit.MICROSECOND:
+          return "time-microsecond";
+        case arrow.TimeUnit.NANOSECOND:
+          return "time-nanosecond";
+        default:
+          return "time-second";
+      }
+    case arrow.TimeMillisecond:
+      return "time-millisecond";
+    case arrow.TimeSecond:
+      return "time-second";
+    case arrow.TimeMicrosecond:
+      return "time-microsecond";
+    case arrow.TimeNanosecond:
+      return "time-nanosecond";
+    case arrow.Timestamp:
+      const timeStampUnit = arrowType.unit;
+      switch (timeStampUnit) {
+        case arrow.TimeUnit.SECOND:
+          return "timestamp-second";
+        case arrow.TimeUnit.MILLISECOND:
+          return "timestamp-millisecond";
+        case arrow.TimeUnit.MICROSECOND:
+          return "timestamp-microsecond";
+        case arrow.TimeUnit.NANOSECOND:
+          return "timestamp-nanosecond";
+        default:
+          return "timestamp-second";
+      }
+    case arrow.TimestampSecond:
+      return "timestamp-second";
+    case arrow.TimestampMillisecond:
+      return "timestamp-millisecond";
+    case arrow.TimestampMicrosecond:
+      return "timestamp-microsecond";
+    case arrow.TimestampNanosecond:
+      return "timestamp-nanosecond";
+    case arrow.Interval:
+      const intervalUnit = arrowType.unit;
+      switch (intervalUnit) {
+        case arrow.IntervalUnit.DAY_TIME:
+          return "interval-daytime";
+        case arrow.IntervalUnit.YEAR_MONTH:
+          return "interval-yearmonth";
+        default:
+          return "interval-daytime";
+      }
+    case arrow.IntervalDayTime:
+      return "interval-daytime";
+    case arrow.IntervalYearMonth:
+      return "interval-yearmonth";
+    case arrow.Map_:
+      const mapType = arrowType;
+      return {
+        type: "map",
+        keysSorted: mapType.keysSorted,
+        children: mapType.children.map((arrowField) => serializeArrowField(arrowField))
+      };
+    case arrow.List:
+      const listType = arrowType;
+      const listField = listType.valueField;
+      return {
+        type: "list",
+        children: [serializeArrowField(listField)]
+      };
+    case arrow.FixedSizeList:
+      const fixedSizeList = arrowType;
+      return {
+        type: "fixed-size-list",
+        listSize: fixedSizeList.listSize,
+        children: [serializeArrowField(fixedSizeList.children[0])]
+      };
+    case arrow.Struct:
+      const structType = arrowType;
+      return {
+        type: "struct",
+        children: structType.children.map((arrowField) => serializeArrowField(arrowField))
+      };
+    case arrow.SparseUnion:
+    case arrow.DenseUnion:
+      const unionType = arrowType;
+      return {
+        type: unionType instanceof arrow.DenseUnion ? "dense-union" : "sparse-union",
+        typeIds: unionType.typeIds,
+        children: unionType.children.map((arrowField) => serializeArrowField(arrowField)),
+        typeIdToChildIndex: { ...unionType.typeIdToChildIndex }
+      };
+    case arrow.Dictionary:
+      const dictionaryType = arrowType;
+      return {
+        type: "dictionary",
+        id: dictionaryType.id,
+        indices: serializeArrowDictionaryKeyType(dictionaryType.indices),
+        dictionary: serializeArrowType(dictionaryType.dictionary),
+        isOrdered: dictionaryType.isOrdered
+      };
+    default:
+      throw new Error(`arrow type not supported: ${arrowType.constructor.name}`);
+  }
+}
+function getOptionalArrowConstructor(typeName) {
+  return arrow[typeName];
+}
+function isArrowViewType(arrowType, viewTypeName) {
+  const constructor = getOptionalArrowConstructor(viewTypeName);
+  if (constructor && arrowType instanceof constructor) {
+    return true;
+  }
+  const guards = arrow.DataType;
+  const guard = viewTypeName === "BinaryView" ? guards.isBinaryView : guards.isUtf8View;
+  return Boolean(guard == null ? void 0 : guard(arrowType));
+}
+function isOptionalArrowType(arrowType, typeName) {
+  const constructor = getOptionalArrowConstructor(typeName);
+  return Boolean(constructor && arrowType instanceof constructor);
+}
+function serializeArrowDictionaryKeyType(arrowType) {
+  if (arrowType instanceof arrow.Int) {
+    const prefix = arrowType.isSigned ? "int" : "uint";
+    const keyType = `${prefix}${arrowType.bitWidth}`;
+    if (isSchemaDictionaryKeyType(keyType)) {
+      return keyType;
+    }
+  }
+  switch (arrowType.constructor) {
+    case arrow.Int8:
+      return "int8";
+    case arrow.Int16:
+      return "int16";
+    case arrow.Int32:
+      return "int32";
+    case arrow.Uint8:
+      return "uint8";
+    case arrow.Uint16:
+      return "uint16";
+    case arrow.Uint32:
+      return "uint32";
+    default:
+      throw new Error(`arrow dictionary index type not supported: ${arrowType.constructor.name}`);
+  }
+}
+function isSchemaDictionaryKeyType(keyType) {
+  return ["int8", "int16", "int32", "uint8", "uint16", "uint32"].includes(keyType);
+}
+var arrow;
+var init_convert_arrow_schema = __esm({
+  "../core/src/schema-utils/lib/schema/convert-arrow-schema.ts"() {
+    "use strict";
+    arrow = __toESM(require("apache-arrow"), 1);
+  }
+});
+
+// ../core/src/schema-utils/index.ts
+var init_schema_utils = __esm({
+  "../core/src/schema-utils/index.ts"() {
+    "use strict";
+    init_convert_arrow_schema();
+  }
+});
+
+// src/lib/build-graph-tables.ts
+function buildGraphTables(nodes, edges, shape, declarations) {
+  if (shape === "plain-graph-data") {
+    return { shape, nodes: Array.from(nodes), edges: Array.from(edges) };
+  }
+  if (shape !== "arrow-table" && shape !== "object-row-table") {
+    throw new Error(`Unsupported graph shape: ${shape}`);
+  }
+  const nodeTable = buildGraphTable(nodes, false, shape, declarations == null ? void 0 : declarations.nodes);
+  const edgeTable = buildGraphTable(edges, true, shape, declarations == null ? void 0 : declarations.edges);
+  return {
+    shape: "tables",
+    tables: [
+      { name: "nodes", table: nodeTable },
+      { name: "edges", table: edgeTable }
+    ]
+  };
+}
+function buildGraphTable(records, isEdge, shape, declarations) {
+  const columnNames = isEdge ? ["id", "sourceId", "targetId", "directed", "label", "attributes"] : ["id", "label", "attributes"];
+  const columns = new Map(columnNames.map((name) => [name, []]));
+  for (const record of records) {
+    for (const name of columnNames) {
+      const value = record[name];
+      columns.get(name).push(
+        name === "id" || name === "sourceId" || name === "targetId" ? String(value) : value ?? null
+      );
+    }
+  }
+  if (shape === "object-row-table") {
+    return {
+      shape,
+      data: columns.get("id").map(
+        (_, index) => Object.fromEntries(columnNames.map((name) => [name, columns.get(name)[index]]))
+      )
+    };
+  }
+  const vectors = /* @__PURE__ */ Object.create(null);
+  for (const [name, values] of columns) {
+    const type = name === "attributes" ? inferAttributeType(values, declarations) : name === "directed" ? new import_apache_arrow.Bool() : new import_apache_arrow.Utf8();
+    vectors[name] = (0, import_apache_arrow.vectorFromArray)(
+      values.map((value) => normalizeValue(value, type)),
+      type
+    );
+  }
+  const data = new import_apache_arrow.Table(vectors);
+  return { shape, schema: convertArrowToSchema(data.schema), data };
+}
+function inferAttributeType(values, declarations) {
+  const names = new Set(declarations == null ? void 0 : declarations.keys());
+  for (const value of values) {
+    if (value && typeof value === "object") {
+      for (const name of Object.keys(value)) {
+        names.add(name);
+      }
+    }
+  }
+  return new import_apache_arrow.Struct(
+    Array.from(names, (name) => {
+      const fieldValues = values.map(
+        (value) => (value == null ? void 0 : value[name]) ?? null
+      );
+      return new import_apache_arrow.Field(name, inferValueType(fieldValues, declarations == null ? void 0 : declarations.get(name)), true);
+    })
+  );
+}
+function inferValueType(values, declaration) {
+  const present = values.filter((value) => value !== null && value !== void 0);
+  if (declaration && typeof declaration === "object") {
+    if (!present.every((value) => Array.isArray(value))) return new import_apache_arrow.Utf8();
+    return new import_apache_arrow.List(
+      new import_apache_arrow.Field(
+        "item",
+        inferValueType(
+          present.flatMap((value) => value),
+          declaration.list
+        ),
+        true
+      )
+    );
+  }
+  if (declaration) {
+    const declaredTypes = {
+      boolean: new import_apache_arrow.Bool(),
+      int: new import_apache_arrow.Int32(),
+      long: new import_apache_arrow.Int64(),
+      float: new import_apache_arrow.Float32(),
+      double: new import_apache_arrow.Float64(),
+      string: new import_apache_arrow.Utf8()
+    };
+    const valid = present.every((value) => {
+      switch (declaration) {
+        case "boolean":
+          return typeof value === "boolean";
+        case "int":
+          return typeof value === "number" && Number.isInteger(value) && value >= -2147483648 && value <= 2147483647;
+        case "long":
+          return typeof value === "bigint" && value >= -(2n ** 63n) && value < 2n ** 63n;
+        case "float":
+        case "double":
+          return typeof value === "number";
+        case "string":
+          return typeof value === "string";
+      }
+    });
+    return valid ? declaredTypes[declaration] : new import_apache_arrow.Utf8();
+  }
+  if (present.length && present.every((value) => typeof value === "boolean")) return new import_apache_arrow.Bool();
+  if (present.length && present.every((value) => typeof value === "number")) return new import_apache_arrow.Float64();
+  if (present.length && present.every((value) => Array.isArray(value))) {
+    return new import_apache_arrow.List(
+      new import_apache_arrow.Field("item", inferValueType(present.flatMap((value) => value)), true)
+    );
+  }
+  if (present.length && present.every((value) => typeof value === "object" && !Array.isArray(value))) {
+    return inferAttributeType(present);
+  }
+  return new import_apache_arrow.Utf8();
+}
+function normalizeValue(value, type) {
+  if (value === null || value === void 0) return null;
+  if (type instanceof import_apache_arrow.Struct) {
+    return Object.fromEntries(
+      type.children.map((field) => [
+        field.name,
+        normalizeValue(value[field.name], field.type)
+      ])
+    );
+  }
+  if (type instanceof import_apache_arrow.List)
+    return value.map((item) => normalizeValue(item, type.valueType));
+  if (type instanceof import_apache_arrow.Utf8 && typeof value !== "string") {
+    return typeof value === "object" ? JSON.stringify(value) : String(value);
+  }
+  return value;
+}
+var import_apache_arrow;
+var init_build_graph_tables = __esm({
+  "src/lib/build-graph-tables.ts"() {
+    "use strict";
+    import_apache_arrow = require("apache-arrow");
+    init_schema_utils();
+  }
+});
+
+// src/lib/parse-gexf.ts
+function parseGEXF(input, shape = "arrow-table") {
+  const text = typeof input === "string" ? input : new TextDecoder().decode(input);
+  const validation = import_fast_xml_parser.XMLValidator.validate(text);
+  if (validation !== true) throw new Error(`Invalid GEXF XML: ${validation.err.msg}`);
+  if (/<!DOCTYPE\s/i.test(text)) throw new Error("GEXF document types are unsupported.");
+  const document = normalizeNamespaces(parser.parse(text), {});
+  const root = getElement(document.gexf, "gexf");
+  const version = root["@_version"];
+  if (version && !["1.2", "1.2draft", "1.3"].includes(version)) {
+    throw new Error(`Unsupported GEXF version: ${version}`);
+  }
+  const graph = getElement(root.graph, "graph");
+  const directed = parseDirection(graph["@_defaultedgetype"] ?? "undirected");
+  const definitions = {
+    nodes: /* @__PURE__ */ new Map(),
+    edges: /* @__PURE__ */ new Map()
+  };
+  for (const attributes of getElements(graph.attributes)) {
+    const domain = attributes["@_class"];
+    if (domain !== "node" && domain !== "edge")
+      throw new Error("GEXF attributes require a node or edge class.");
+    const scoped = domain === "node" ? definitions.nodes : definitions.edges;
+    const names = new Set(Array.from(scoped.values(), (definition) => definition.name));
+    for (const attribute of getElements(attributes.attribute)) {
+      const identifier = requireAttribute(attribute, "id");
+      const name = requireAttribute(attribute, "title");
+      if (name === "gexf" || names.has(name) || scoped.has(identifier)) {
+        throw new Error(`Duplicate or reserved GEXF attribute: ${name}`);
+      }
+      names.add(name);
+      const type = parseAttributeType(requireAttribute(attribute, "type"));
+      scoped.set(identifier, {
+        name,
+        type,
+        defaultValue: attribute.default === void 0 ? void 0 : castValue(readTextContent(attribute.default), type)
+      });
+    }
+  }
+  const nodeElements = getElements(getContainer(graph.nodes).node);
+  const edgeElements = getElements(getContainer(graph.edges).edge);
+  const nodeIdentifiers = /* @__PURE__ */ new Set();
+  for (const node of nodeElements) {
+    const identifier = requireAttribute(node, "id");
+    if (nodeIdentifiers.has(identifier)) throw new Error(`Duplicate GEXF node ID: ${identifier}`);
+    nodeIdentifiers.add(identifier);
+  }
+  const edgeIdentifiers = new Set(
+    edgeElements.map((edge) => edge["@_id"]).filter((identifier) => typeof identifier === "string")
+  );
+  const seenEdges = /* @__PURE__ */ new Set();
+  function* iterateNodes() {
+    for (const node of nodeElements) yield parseRecord(node, definitions.nodes);
+  }
+  function* iterateEdges() {
+    for (const [index, edge] of edgeElements.entries()) {
+      const sourceId = requireAttribute(edge, "source");
+      const targetId = requireAttribute(edge, "target");
+      if (!nodeIdentifiers.has(sourceId) || !nodeIdentifiers.has(targetId)) {
+        throw new Error("GEXF edge references an undeclared node.");
+      }
+      let identifier = edge["@_id"] === void 0 ? void 0 : requireAttribute(edge, "id");
+      if (identifier === void 0) {
+        identifier = `edge-${index}`;
+        while (edgeIdentifiers.has(identifier)) identifier = `_${identifier}`;
+        edgeIdentifiers.add(identifier);
+      }
+      if (seenEdges.has(identifier)) throw new Error(`Duplicate GEXF edge ID: ${identifier}`);
+      seenEdges.add(identifier);
+      yield {
+        ...parseRecord(edge, definitions.edges, identifier),
+        sourceId,
+        targetId,
+        directed: edge["@_type"] === void 0 ? directed : parseDirection(edge["@_type"])
+      };
+    }
+  }
+  const metadataAttributes = /* @__PURE__ */ Object.create(null);
+  const meta = getContainer(root.meta);
+  for (const name of ["creator", "description", "keywords"]) {
+    if (meta[name] !== void 0) metadataAttributes[name] = readTextContent(meta[name]);
+  }
+  if (typeof meta["@_lastmodifieddate"] === "string")
+    metadataAttributes.lastmodifieddate = meta["@_lastmodifieddate"];
+  const declarations = {
+    nodes: new Map(
+      Array.from(definitions.nodes.values(), (definition) => [definition.name, definition.type])
+    ),
+    edges: new Map(
+      Array.from(definitions.edges.values(), (definition) => [definition.name, definition.type])
+    )
+  };
+  return {
+    ...buildGraphTables(iterateNodes(), iterateEdges(), shape, declarations),
+    metadata: { version, directed, attributes: metadataAttributes }
+  };
+}
+function normalizeNamespaces(element, inherited) {
+  const namespaces = Object.assign(/* @__PURE__ */ Object.create(null), inherited);
+  for (const [name, value] of Object.entries(element)) {
+    if (name === "@_xmlns") namespaces[""] = String(value);
+    else if (name.startsWith("@_xmlns:")) namespaces[name.slice(8)] = String(value);
+  }
+  const normalized = /* @__PURE__ */ Object.create(null);
+  for (const [name, value] of Object.entries(element)) {
+    if (name.startsWith("@_") || name === "#text" || name.startsWith("?")) {
+      normalized[name] = value;
+      continue;
+    }
+    const separator = name.indexOf(":");
+    const prefix = separator < 0 ? "" : name.slice(0, separator);
+    const localName = name.slice(separator + 1);
+    const children = Array.isArray(value) ? value : [value];
+    for (const child of children) {
+      const object = typeof child === "object" && child !== null ? child : {};
+      const namespace = object[prefix ? `@_xmlns:${prefix}` : "@_xmlns"] ?? namespaces[prefix];
+      const match = typeof namespace === "string" ? GEXF_NAMESPACE.exec(namespace) : null;
+      const key = match ? `${match[1] ? "viz:" : ""}${localName}` : namespace || prefix ? `foreign:${name}` : localName;
+      const childValue = typeof child === "object" && child !== null ? match || !namespace && !prefix ? normalizeNamespaces(object, namespaces) : object : child;
+      if (normalized[key] === void 0) normalized[key] = childValue;
+      else
+        normalized[key] = [
+          ...Array.isArray(normalized[key]) ? normalized[key] : [normalized[key]],
+          childValue
+        ];
+    }
+  }
+  assertStaticElement(normalized);
+  return normalized;
+}
+function assertStaticElement(element) {
+  if (element["@_mode"] !== void 0 && element["@_mode"] !== "static" || TEMPORAL_ATTRIBUTES.some((name) => element[`@_${name}`] !== void 0) || element.spells !== void 0) {
+    throw new Error("Dynamic GEXF graphs and temporal values are unsupported.");
+  }
+  if (element["@_pid"] !== void 0 || element.parents !== void 0 || element["@_id"] !== void 0 && (element.nodes !== void 0 || element.edges !== void 0)) {
+    throw new Error("Hierarchical GEXF graphs are unsupported.");
+  }
+}
+function getElement(value, name) {
+  if (value === "") return {};
+  if (value && typeof value === "object" && !Array.isArray(value)) return value;
+  throw new Error(`GEXF requires one <${name}> element.`);
+}
+function readTextContent(value) {
+  if (typeof value === "string") return value;
+  const text = getElement(value, "text")["#text"];
+  return typeof text === "string" ? text : "";
+}
+function getContainer(value) {
+  return value === void 0 ? {} : getElement(value, "container");
+}
+function getElements(value) {
+  if (value === void 0) return [];
+  return (Array.isArray(value) ? value : [value]).map((entry) => getElement(entry, "record"));
+}
+function requireAttribute(element, name) {
+  const value = element[`@_${name}`];
+  if (typeof value !== "string" || value === "")
+    throw new Error(`GEXF requires a ${name} attribute.`);
+  return value;
+}
+function parseDirection(value) {
+  if (value !== "directed" && value !== "undirected")
+    throw new Error(`Unsupported GEXF edge type: ${String(value)}`);
+  return value === "directed";
+}
+function parseAttributeType(value) {
+  if (value.startsWith("list") && !value.slice(4).startsWith("list")) {
+    return { list: parseAttributeType(value.slice(4)) };
+  }
+  if (value === "integer" || value === "byte" || value === "short") return "int";
+  if (value === "boolean" || value === "long" || value === "float" || value === "double")
+    return value;
+  if (["string", "anyURI", "date", "char", "bigdecimal", "biginteger"].includes(value))
+    return "string";
+  throw new Error(`Unsupported GEXF attribute type: ${value}`);
+}
+function castValue(text, type) {
+  if (typeof type === "object") {
+    return parseListValues(text).map((value) => castValue(value, type.list));
+  }
+  if (type === "string") return text;
+  const trimmed = text.trim();
+  if (type === "boolean") {
+    if (trimmed === "true" || trimmed === "1") return true;
+    if (trimmed === "false" || trimmed === "0") return false;
+    return text;
+  }
+  if (type === "int" || type === "long") {
+    if (!/^[+-]?\d+$/.test(trimmed)) return text;
+    return type === "long" ? BigInt(trimmed) : Number.isSafeInteger(Number(trimmed)) ? Number(trimmed) : text;
+  }
+  if (trimmed === "INF") return Infinity;
+  if (trimmed === "-INF") return -Infinity;
+  if (trimmed === "NaN") return NaN;
+  if (!/^[+-]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][+-]?\d+)?$/.test(trimmed)) return text;
+  const number = Number(trimmed);
+  const represented = type === "float" ? Math.fround(number) : number;
+  const nonzero = /[1-9]/.test(trimmed.split(/[eE]/)[0]);
+  return Number.isFinite(represented) && (represented !== 0 || !nonzero) ? number : text;
+}
+function parseListValues(text) {
+  const trimmed = text.trim();
+  const bracketed = trimmed.startsWith("[");
+  if (bracketed !== trimmed.endsWith("]")) throw new Error("Invalid GEXF list brackets.");
+  const contents = bracketed ? trimmed.slice(1, -1) : trimmed;
+  if (!contents.trim()) return [];
+  const values = [];
+  let value = "";
+  let quote = "";
+  let quoted = false;
+  let closed = false;
+  for (let index = 0; index < contents.length; index++) {
+    const character = contents[index];
+    if (quote) {
+      if (character === "\\" && (contents[index + 1] === quote || contents[index + 1] === "\\")) {
+        value += contents[++index];
+      } else if (character === quote) {
+        quote = "";
+        closed = true;
+      } else value += character;
+    } else if (character === "," || !bracketed && (character === "|" || character === ";")) {
+      values.push(quoted ? value : value.trim());
+      value = "";
+      quoted = false;
+      closed = false;
+    } else if (closed) {
+      if (character.trim()) throw new Error("Invalid GEXF list text after a quote.");
+    } else if ((character === "'" || character === '"') && !value.trim()) {
+      quote = character;
+      quoted = true;
+      value = "";
+    } else value += character;
+  }
+  if (quote) throw new Error("Unterminated GEXF list quote.");
+  values.push(quoted ? value : value.trim());
+  return values;
+}
+function parseRecord(element, definitions, identifier) {
+  const attributes = /* @__PURE__ */ Object.create(null);
+  for (const definition of definitions.values()) {
+    if (definition.defaultValue !== void 0)
+      attributes[definition.name] = Array.isArray(definition.defaultValue) ? [...definition.defaultValue] : definition.defaultValue;
+  }
+  for (const attvalue of getElements(getContainer(element.attvalues).attvalue)) {
+    const key = requireAttribute(attvalue, "for");
+    const definition = definitions.get(key);
+    if (!definition) throw new Error(`Undeclared GEXF attribute: ${key}`);
+    attributes[definition.name] = castValue(requireValue(attvalue), definition.type);
+  }
+  const native = /* @__PURE__ */ Object.create(null);
+  if (element["@_weight"] !== void 0)
+    native.weight = castValue(String(element["@_weight"]), "double");
+  if (element["@_kind"] !== void 0) native.kind = element["@_kind"];
+  const visualization = /* @__PURE__ */ Object.create(null);
+  for (const name of ["color", "position", "size", "shape", "thickness"]) {
+    const value = element[`viz:${name}`];
+    if (value === void 0) continue;
+    const properties = /* @__PURE__ */ Object.create(null);
+    for (const [key, property] of Object.entries(getElement(value, `viz:${name}`))) {
+      if (key.startsWith("@_") && !key.startsWith("@_xmlns")) {
+        const propertyName = key.slice(2);
+        properties[propertyName] = ["r", "g", "b", "a", "x", "y", "z"].includes(propertyName) || propertyName === "value" && (name === "size" || name === "thickness") ? castValue(String(property), "double") : property;
+      }
+    }
+    visualization[name] = properties;
+  }
+  if (Object.keys(visualization).length) native.viz = visualization;
+  if (Object.keys(native).length) attributes.gexf = native;
+  return {
+    id: identifier ?? requireAttribute(element, "id"),
+    label: element["@_label"],
+    attributes
+  };
+}
+function requireValue(element) {
+  const value = element["@_value"];
+  if (typeof value !== "string") throw new Error("GEXF attvalue requires a value attribute.");
+  return value;
+}
+var import_fast_xml_parser, parser, GEXF_NAMESPACE, TEMPORAL_ATTRIBUTES;
+var init_parse_gexf = __esm({
+  "src/lib/parse-gexf.ts"() {
+    "use strict";
+    import_fast_xml_parser = require("fast-xml-parser");
+    init_build_graph_tables();
+    parser = new import_fast_xml_parser.XMLParser({
+      ignoreAttributes: false,
+      parseAttributeValue: false,
+      parseTagValue: false,
+      trimValues: false
+    });
+    GEXF_NAMESPACE = /^https?:\/\/(?:www\.)?gexf.net\/1\.(?:2(?:draft)?|3)(\/viz)?$/;
+    TEMPORAL_ATTRIBUTES = [
+      "start",
+      "end",
+      "startopen",
+      "endopen",
+      "timestamp",
+      "timestamps",
+      "intervals"
+    ];
+  }
+});
+
+// src/gexf-loader.ts
+var gexf_loader_exports = {};
+__export(gexf_loader_exports, {
+  GEXFLoaderWithParser: () => GEXFLoaderWithParser
+});
+var GEXFLoaderWithParser;
+var init_gexf_loader = __esm({
+  "src/gexf-loader.ts"() {
+    "use strict";
+    init_gexf_loader_types();
+    init_parse_gexf();
+    GEXFLoaderWithParser = {
+      ...GEXFLoader,
+      parse: async (data, options) => {
+        var _a;
+        return parseGEXF(data, ((_a = options == null ? void 0 : options.gexf) == null ? void 0 : _a.shape) ?? "arrow-table");
+      },
+      parseSync: (data, options) => {
+        var _a;
+        return parseGEXF(data, ((_a = options == null ? void 0 : options.gexf) == null ? void 0 : _a.shape) ?? "arrow-table");
+      },
+      parseTextSync: (data, options) => {
+        var _a;
+        return parseGEXF(data, ((_a = options == null ? void 0 : options.gexf) == null ? void 0 : _a.shape) ?? "arrow-table");
+      }
+    };
+  }
+});
+
+// dist/gexf-loader.js
+var gexf_loader_exports2 = {};
+__export(gexf_loader_exports2, {
+  GEXFLoaderWithParser: () => GEXFLoaderWithParser2
+});
+module.exports = __toCommonJS(gexf_loader_exports2);
+
+// dist/gexf-loader-types.js
+var VERSION2 = true ? "5.0.0-beta.1" : "latest";
+async function preload2() {
+  const { GEXFLoaderWithParser: GEXFLoaderWithParser3 } = await Promise.resolve().then(() => (init_gexf_loader(), gexf_loader_exports));
+  return GEXFLoaderWithParser3;
+}
+var GEXFLoader2 = {
+  name: "GEXF",
+  id: "gexf",
+  module: "graphs",
+  version: VERSION2,
+  extensions: ["gexf"],
+  mimeTypes: ["application/gexf+xml"],
+  text: true,
+  worker: false,
+  dataType: null,
+  batchType: null,
+  options: { gexf: { shape: "arrow-table" } },
+  preload: preload2
+};
+
+// dist/lib/parse-gexf.js
+var import_fast_xml_parser2 = require("fast-xml-parser");
+
+// dist/lib/build-graph-tables.js
+var import_apache_arrow2 = require("apache-arrow");
+init_schema_utils();
+function buildGraphTables2(nodes, edges, shape, declarations) {
+  if (shape === "plain-graph-data") {
+    return { shape, nodes: Array.from(nodes), edges: Array.from(edges) };
+  }
+  if (shape !== "arrow-table" && shape !== "object-row-table") {
+    throw new Error(`Unsupported graph shape: ${shape}`);
+  }
+  const nodeTable = buildGraphTable2(nodes, false, shape, declarations == null ? void 0 : declarations.nodes);
+  const edgeTable = buildGraphTable2(edges, true, shape, declarations == null ? void 0 : declarations.edges);
+  return {
+    shape: "tables",
+    tables: [
+      { name: "nodes", table: nodeTable },
+      { name: "edges", table: edgeTable }
+    ]
+  };
+}
+function buildGraphTable2(records, isEdge, shape, declarations) {
+  const columnNames = isEdge ? ["id", "sourceId", "targetId", "directed", "label", "attributes"] : ["id", "label", "attributes"];
+  const columns = new Map(columnNames.map((name) => [name, []]));
+  for (const record of records) {
+    for (const name of columnNames) {
+      const value = record[name];
+      columns.get(name).push(name === "id" || name === "sourceId" || name === "targetId" ? String(value) : value ?? null);
+    }
+  }
+  if (shape === "object-row-table") {
+    return {
+      shape,
+      data: columns.get("id").map((_, index) => Object.fromEntries(columnNames.map((name) => [name, columns.get(name)[index]])))
+    };
+  }
+  const vectors = /* @__PURE__ */ Object.create(null);
+  for (const [name, values] of columns) {
+    const type = name === "attributes" ? inferAttributeType2(values, declarations) : name === "directed" ? new import_apache_arrow2.Bool() : new import_apache_arrow2.Utf8();
+    vectors[name] = (0, import_apache_arrow2.vectorFromArray)(values.map((value) => normalizeValue2(value, type)), type);
+  }
+  const data = new import_apache_arrow2.Table(vectors);
+  return { shape, schema: convertArrowToSchema(data.schema), data };
+}
+function inferAttributeType2(values, declarations) {
+  const names = new Set(declarations == null ? void 0 : declarations.keys());
+  for (const value of values) {
+    if (value && typeof value === "object") {
+      for (const name of Object.keys(value)) {
+        names.add(name);
+      }
+    }
+  }
+  return new import_apache_arrow2.Struct(Array.from(names, (name) => {
+    const fieldValues = values.map((value) => (value == null ? void 0 : value[name]) ?? null);
+    return new import_apache_arrow2.Field(name, inferValueType2(fieldValues, declarations == null ? void 0 : declarations.get(name)), true);
+  }));
+}
+function inferValueType2(values, declaration) {
+  const present = values.filter((value) => value !== null && value !== void 0);
+  if (declaration && typeof declaration === "object") {
+    if (!present.every((value) => Array.isArray(value)))
+      return new import_apache_arrow2.Utf8();
+    return new import_apache_arrow2.List(new import_apache_arrow2.Field("item", inferValueType2(present.flatMap((value) => value), declaration.list), true));
+  }
+  if (declaration) {
+    const declaredTypes = {
+      boolean: new import_apache_arrow2.Bool(),
+      int: new import_apache_arrow2.Int32(),
+      long: new import_apache_arrow2.Int64(),
+      float: new import_apache_arrow2.Float32(),
+      double: new import_apache_arrow2.Float64(),
+      string: new import_apache_arrow2.Utf8()
+    };
+    const valid = present.every((value) => {
+      switch (declaration) {
+        case "boolean":
+          return typeof value === "boolean";
+        case "int":
+          return typeof value === "number" && Number.isInteger(value) && value >= -2147483648 && value <= 2147483647;
+        case "long":
+          return typeof value === "bigint" && value >= -(2n ** 63n) && value < 2n ** 63n;
+        case "float":
+        case "double":
+          return typeof value === "number";
+        case "string":
+          return typeof value === "string";
+      }
+    });
+    return valid ? declaredTypes[declaration] : new import_apache_arrow2.Utf8();
+  }
+  if (present.length && present.every((value) => typeof value === "boolean"))
+    return new import_apache_arrow2.Bool();
+  if (present.length && present.every((value) => typeof value === "number"))
+    return new import_apache_arrow2.Float64();
+  if (present.length && present.every((value) => Array.isArray(value))) {
+    return new import_apache_arrow2.List(new import_apache_arrow2.Field("item", inferValueType2(present.flatMap((value) => value)), true));
+  }
+  if (present.length && present.every((value) => typeof value === "object" && !Array.isArray(value))) {
+    return inferAttributeType2(present);
+  }
+  return new import_apache_arrow2.Utf8();
+}
+function normalizeValue2(value, type) {
+  if (value === null || value === void 0)
+    return null;
+  if (type instanceof import_apache_arrow2.Struct) {
+    return Object.fromEntries(type.children.map((field) => [
+      field.name,
+      normalizeValue2(value[field.name], field.type)
+    ]));
+  }
+  if (type instanceof import_apache_arrow2.List)
+    return value.map((item) => normalizeValue2(item, type.valueType));
+  if (type instanceof import_apache_arrow2.Utf8 && typeof value !== "string") {
+    return typeof value === "object" ? JSON.stringify(value) : String(value);
+  }
+  return value;
+}
+
+// dist/lib/parse-gexf.js
+var parser2 = new import_fast_xml_parser2.XMLParser({
+  ignoreAttributes: false,
+  parseAttributeValue: false,
+  parseTagValue: false,
+  trimValues: false
+});
+var GEXF_NAMESPACE2 = /^https?:\/\/(?:www\.)?gexf.net\/1\.(?:2(?:draft)?|3)(\/viz)?$/;
+var TEMPORAL_ATTRIBUTES2 = [
+  "start",
+  "end",
+  "startopen",
+  "endopen",
+  "timestamp",
+  "timestamps",
+  "intervals"
+];
+function parseGEXF2(input, shape = "arrow-table") {
+  const text = typeof input === "string" ? input : new TextDecoder().decode(input);
+  const validation = import_fast_xml_parser2.XMLValidator.validate(text);
+  if (validation !== true)
+    throw new Error(`Invalid GEXF XML: ${validation.err.msg}`);
+  if (/<!DOCTYPE\s/i.test(text))
+    throw new Error("GEXF document types are unsupported.");
+  const document = normalizeNamespaces2(parser2.parse(text), {});
+  const root = getElement2(document.gexf, "gexf");
+  const version = root["@_version"];
+  if (version && !["1.2", "1.2draft", "1.3"].includes(version)) {
+    throw new Error(`Unsupported GEXF version: ${version}`);
+  }
+  const graph = getElement2(root.graph, "graph");
+  const directed = parseDirection2(graph["@_defaultedgetype"] ?? "undirected");
+  const definitions = {
+    nodes: /* @__PURE__ */ new Map(),
+    edges: /* @__PURE__ */ new Map()
+  };
+  for (const attributes of getElements2(graph.attributes)) {
+    const domain = attributes["@_class"];
+    if (domain !== "node" && domain !== "edge")
+      throw new Error("GEXF attributes require a node or edge class.");
+    const scoped = domain === "node" ? definitions.nodes : definitions.edges;
+    const names = new Set(Array.from(scoped.values(), (definition) => definition.name));
+    for (const attribute of getElements2(attributes.attribute)) {
+      const identifier = requireAttribute2(attribute, "id");
+      const name = requireAttribute2(attribute, "title");
+      if (name === "gexf" || names.has(name) || scoped.has(identifier)) {
+        throw new Error(`Duplicate or reserved GEXF attribute: ${name}`);
+      }
+      names.add(name);
+      const type = parseAttributeType2(requireAttribute2(attribute, "type"));
+      scoped.set(identifier, {
+        name,
+        type,
+        defaultValue: attribute.default === void 0 ? void 0 : castValue2(readTextContent2(attribute.default), type)
+      });
+    }
+  }
+  const nodeElements = getElements2(getContainer2(graph.nodes).node);
+  const edgeElements = getElements2(getContainer2(graph.edges).edge);
+  const nodeIdentifiers = /* @__PURE__ */ new Set();
+  for (const node of nodeElements) {
+    const identifier = requireAttribute2(node, "id");
+    if (nodeIdentifiers.has(identifier))
+      throw new Error(`Duplicate GEXF node ID: ${identifier}`);
+    nodeIdentifiers.add(identifier);
+  }
+  const edgeIdentifiers = new Set(edgeElements.map((edge) => edge["@_id"]).filter((identifier) => typeof identifier === "string"));
+  const seenEdges = /* @__PURE__ */ new Set();
+  function* iterateNodes() {
+    for (const node of nodeElements)
+      yield parseRecord2(node, definitions.nodes);
+  }
+  function* iterateEdges() {
+    for (const [index, edge] of edgeElements.entries()) {
+      const sourceId = requireAttribute2(edge, "source");
+      const targetId = requireAttribute2(edge, "target");
+      if (!nodeIdentifiers.has(sourceId) || !nodeIdentifiers.has(targetId)) {
+        throw new Error("GEXF edge references an undeclared node.");
+      }
+      let identifier = edge["@_id"] === void 0 ? void 0 : requireAttribute2(edge, "id");
+      if (identifier === void 0) {
+        identifier = `edge-${index}`;
+        while (edgeIdentifiers.has(identifier))
+          identifier = `_${identifier}`;
+        edgeIdentifiers.add(identifier);
+      }
+      if (seenEdges.has(identifier))
+        throw new Error(`Duplicate GEXF edge ID: ${identifier}`);
+      seenEdges.add(identifier);
+      yield {
+        ...parseRecord2(edge, definitions.edges, identifier),
+        sourceId,
+        targetId,
+        directed: edge["@_type"] === void 0 ? directed : parseDirection2(edge["@_type"])
+      };
+    }
+  }
+  const metadataAttributes = /* @__PURE__ */ Object.create(null);
+  const meta = getContainer2(root.meta);
+  for (const name of ["creator", "description", "keywords"]) {
+    if (meta[name] !== void 0)
+      metadataAttributes[name] = readTextContent2(meta[name]);
+  }
+  if (typeof meta["@_lastmodifieddate"] === "string")
+    metadataAttributes.lastmodifieddate = meta["@_lastmodifieddate"];
+  const declarations = {
+    nodes: new Map(Array.from(definitions.nodes.values(), (definition) => [definition.name, definition.type])),
+    edges: new Map(Array.from(definitions.edges.values(), (definition) => [definition.name, definition.type]))
+  };
+  return {
+    ...buildGraphTables2(iterateNodes(), iterateEdges(), shape, declarations),
+    metadata: { version, directed, attributes: metadataAttributes }
+  };
+}
+function normalizeNamespaces2(element, inherited) {
+  const namespaces = Object.assign(/* @__PURE__ */ Object.create(null), inherited);
+  for (const [name, value] of Object.entries(element)) {
+    if (name === "@_xmlns")
+      namespaces[""] = String(value);
+    else if (name.startsWith("@_xmlns:"))
+      namespaces[name.slice(8)] = String(value);
+  }
+  const normalized = /* @__PURE__ */ Object.create(null);
+  for (const [name, value] of Object.entries(element)) {
+    if (name.startsWith("@_") || name === "#text" || name.startsWith("?")) {
+      normalized[name] = value;
+      continue;
+    }
+    const separator = name.indexOf(":");
+    const prefix = separator < 0 ? "" : name.slice(0, separator);
+    const localName = name.slice(separator + 1);
+    const children = Array.isArray(value) ? value : [value];
+    for (const child of children) {
+      const object = typeof child === "object" && child !== null ? child : {};
+      const namespace = object[prefix ? `@_xmlns:${prefix}` : "@_xmlns"] ?? namespaces[prefix];
+      const match = typeof namespace === "string" ? GEXF_NAMESPACE2.exec(namespace) : null;
+      const key = match ? `${match[1] ? "viz:" : ""}${localName}` : namespace || prefix ? `foreign:${name}` : localName;
+      const childValue = typeof child === "object" && child !== null ? match || !namespace && !prefix ? normalizeNamespaces2(object, namespaces) : object : child;
+      if (normalized[key] === void 0)
+        normalized[key] = childValue;
+      else
+        normalized[key] = [
+          ...Array.isArray(normalized[key]) ? normalized[key] : [normalized[key]],
+          childValue
+        ];
+    }
+  }
+  assertStaticElement2(normalized);
+  return normalized;
+}
+function assertStaticElement2(element) {
+  if (element["@_mode"] !== void 0 && element["@_mode"] !== "static" || TEMPORAL_ATTRIBUTES2.some((name) => element[`@_${name}`] !== void 0) || element.spells !== void 0) {
+    throw new Error("Dynamic GEXF graphs and temporal values are unsupported.");
+  }
+  if (element["@_pid"] !== void 0 || element.parents !== void 0 || element["@_id"] !== void 0 && (element.nodes !== void 0 || element.edges !== void 0)) {
+    throw new Error("Hierarchical GEXF graphs are unsupported.");
+  }
+}
+function getElement2(value, name) {
+  if (value === "")
+    return {};
+  if (value && typeof value === "object" && !Array.isArray(value))
+    return value;
+  throw new Error(`GEXF requires one <${name}> element.`);
+}
+function readTextContent2(value) {
+  if (typeof value === "string")
+    return value;
+  const text = getElement2(value, "text")["#text"];
+  return typeof text === "string" ? text : "";
+}
+function getContainer2(value) {
+  return value === void 0 ? {} : getElement2(value, "container");
+}
+function getElements2(value) {
+  if (value === void 0)
+    return [];
+  return (Array.isArray(value) ? value : [value]).map((entry) => getElement2(entry, "record"));
+}
+function requireAttribute2(element, name) {
+  const value = element[`@_${name}`];
+  if (typeof value !== "string" || value === "")
+    throw new Error(`GEXF requires a ${name} attribute.`);
+  return value;
+}
+function parseDirection2(value) {
+  if (value !== "directed" && value !== "undirected")
+    throw new Error(`Unsupported GEXF edge type: ${String(value)}`);
+  return value === "directed";
+}
+function parseAttributeType2(value) {
+  if (value.startsWith("list") && !value.slice(4).startsWith("list")) {
+    return { list: parseAttributeType2(value.slice(4)) };
+  }
+  if (value === "integer" || value === "byte" || value === "short")
+    return "int";
+  if (value === "boolean" || value === "long" || value === "float" || value === "double")
+    return value;
+  if (["string", "anyURI", "date", "char", "bigdecimal", "biginteger"].includes(value))
+    return "string";
+  throw new Error(`Unsupported GEXF attribute type: ${value}`);
+}
+function castValue2(text, type) {
+  if (typeof type === "object") {
+    return parseListValues2(text).map((value) => castValue2(value, type.list));
+  }
+  if (type === "string")
+    return text;
+  const trimmed = text.trim();
+  if (type === "boolean") {
+    if (trimmed === "true" || trimmed === "1")
+      return true;
+    if (trimmed === "false" || trimmed === "0")
+      return false;
+    return text;
+  }
+  if (type === "int" || type === "long") {
+    if (!/^[+-]?\d+$/.test(trimmed))
+      return text;
+    return type === "long" ? BigInt(trimmed) : Number.isSafeInteger(Number(trimmed)) ? Number(trimmed) : text;
+  }
+  if (trimmed === "INF")
+    return Infinity;
+  if (trimmed === "-INF")
+    return -Infinity;
+  if (trimmed === "NaN")
+    return NaN;
+  if (!/^[+-]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][+-]?\d+)?$/.test(trimmed))
+    return text;
+  const number = Number(trimmed);
+  const represented = type === "float" ? Math.fround(number) : number;
+  const nonzero = /[1-9]/.test(trimmed.split(/[eE]/)[0]);
+  return Number.isFinite(represented) && (represented !== 0 || !nonzero) ? number : text;
+}
+function parseListValues2(text) {
+  const trimmed = text.trim();
+  const bracketed = trimmed.startsWith("[");
+  if (bracketed !== trimmed.endsWith("]"))
+    throw new Error("Invalid GEXF list brackets.");
+  const contents = bracketed ? trimmed.slice(1, -1) : trimmed;
+  if (!contents.trim())
+    return [];
+  const values = [];
+  let value = "";
+  let quote = "";
+  let quoted = false;
+  let closed = false;
+  for (let index = 0; index < contents.length; index++) {
+    const character = contents[index];
+    if (quote) {
+      if (character === "\\" && (contents[index + 1] === quote || contents[index + 1] === "\\")) {
+        value += contents[++index];
+      } else if (character === quote) {
+        quote = "";
+        closed = true;
+      } else
+        value += character;
+    } else if (character === "," || !bracketed && (character === "|" || character === ";")) {
+      values.push(quoted ? value : value.trim());
+      value = "";
+      quoted = false;
+      closed = false;
+    } else if (closed) {
+      if (character.trim())
+        throw new Error("Invalid GEXF list text after a quote.");
+    } else if ((character === "'" || character === '"') && !value.trim()) {
+      quote = character;
+      quoted = true;
+      value = "";
+    } else
+      value += character;
+  }
+  if (quote)
+    throw new Error("Unterminated GEXF list quote.");
+  values.push(quoted ? value : value.trim());
+  return values;
+}
+function parseRecord2(element, definitions, identifier) {
+  const attributes = /* @__PURE__ */ Object.create(null);
+  for (const definition of definitions.values()) {
+    if (definition.defaultValue !== void 0)
+      attributes[definition.name] = Array.isArray(definition.defaultValue) ? [...definition.defaultValue] : definition.defaultValue;
+  }
+  for (const attvalue of getElements2(getContainer2(element.attvalues).attvalue)) {
+    const key = requireAttribute2(attvalue, "for");
+    const definition = definitions.get(key);
+    if (!definition)
+      throw new Error(`Undeclared GEXF attribute: ${key}`);
+    attributes[definition.name] = castValue2(requireValue2(attvalue), definition.type);
+  }
+  const native = /* @__PURE__ */ Object.create(null);
+  if (element["@_weight"] !== void 0)
+    native.weight = castValue2(String(element["@_weight"]), "double");
+  if (element["@_kind"] !== void 0)
+    native.kind = element["@_kind"];
+  const visualization = /* @__PURE__ */ Object.create(null);
+  for (const name of ["color", "position", "size", "shape", "thickness"]) {
+    const value = element[`viz:${name}`];
+    if (value === void 0)
+      continue;
+    const properties = /* @__PURE__ */ Object.create(null);
+    for (const [key, property] of Object.entries(getElement2(value, `viz:${name}`))) {
+      if (key.startsWith("@_") && !key.startsWith("@_xmlns")) {
+        const propertyName = key.slice(2);
+        properties[propertyName] = ["r", "g", "b", "a", "x", "y", "z"].includes(propertyName) || propertyName === "value" && (name === "size" || name === "thickness") ? castValue2(String(property), "double") : property;
+      }
+    }
+    visualization[name] = properties;
+  }
+  if (Object.keys(visualization).length)
+    native.viz = visualization;
+  if (Object.keys(native).length)
+    attributes.gexf = native;
+  return {
+    id: identifier ?? requireAttribute2(element, "id"),
+    label: element["@_label"],
+    attributes
+  };
+}
+function requireValue2(element) {
+  const value = element["@_value"];
+  if (typeof value !== "string")
+    throw new Error("GEXF attvalue requires a value attribute.");
+  return value;
+}
+
+// dist/gexf-loader.js
+var GEXFLoaderWithParser2 = {
+  ...GEXFLoader2,
+  parse: async (data, options) => {
+    var _a;
+    return parseGEXF2(data, ((_a = options == null ? void 0 : options.gexf) == null ? void 0 : _a.shape) ?? "arrow-table");
+  },
+  parseSync: (data, options) => {
+    var _a;
+    return parseGEXF2(data, ((_a = options == null ? void 0 : options.gexf) == null ? void 0 : _a.shape) ?? "arrow-table");
+  },
+  parseTextSync: (data, options) => {
+    var _a;
+    return parseGEXF2(data, ((_a = options == null ? void 0 : options.gexf) == null ? void 0 : _a.shape) ?? "arrow-table");
+  }
+};
+//# sourceMappingURL=gexf-loader.cjs.map