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

package/dist/index.cjs

@@ -1,7 +1,9 @@
 "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];
@@ -23,6 +25,14 @@ var __copyProps = (to, from, except, desc) => {
   }
   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/graphml-loader-types.ts
@@ -46,14 +56,427 @@ var init_graphml_loader_types = __esm({
       worker: false,
       dataType: null,
       batchType: null,
-      options: {},
+      options: { graphml: { 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-graphml.ts
-function parseGraphML(graphml) {
+function parseGraphML(graphml, shape = "plain-graph-data") {
   const xmlText = decodeGraphML(graphml);
   const document = graphmlParser.parse(xmlText);
   const graphmlRoot = getGraphMLRoot(document);
@@ -64,19 +487,38 @@ function parseGraphML(graphml) {
   if (!graphElement) {
     throw new Error("GraphML document does not contain a <graph> element.");
   }
-  const keyDefinitions = collectKeyDefinitions(graphmlRoot, graphElement);
+  const keyDefinitions = collectKeyDefinitions(
+    graphmlRoot,
+    graphElement,
+    shape !== "plain-graph-data"
+  );
   const defaultDirected = parseEdgeDefault(graphElement[`${XML_ATTRIBUTE_PREFIX}edgedefault`]);
-  const nodes = normalizeArray(graphElement.node).map((node) => parseNode(node, keyDefinitions));
-  const edges = normalizeArray(graphElement.edge).map(
-    (edge, index) => parseEdge(edge, index, keyDefinitions, defaultDirected)
+  const declarations = { nodes: /* @__PURE__ */ new Map(), edges: /* @__PURE__ */ new Map() };
+  for (const definition of keyDefinitions.values()) {
+    if (definition.domain === "all" || definition.domain === "node")
+      declarations.nodes.set(definition.name, definition.type);
+    if (definition.domain === "all" || definition.domain === "edge")
+      declarations.edges.set(definition.name, definition.type);
+  }
+  return buildGraphTables(
+    iterateNodes(graphElement.node, keyDefinitions),
+    iterateEdges(graphElement.edge, keyDefinitions, defaultDirected),
+    shape,
+    declarations
   );
-  const filteredNodes = nodes.filter((node) => Boolean(node));
-  const filteredEdges = edges.filter((edge) => Boolean(edge));
-  return {
-    shape: "plain-graph-data",
-    nodes: filteredNodes,
-    edges: filteredEdges
-  };
+}
+function* iterateNodes(nodes, definitions) {
+  for (const node of normalizeArray(nodes)) {
+    const record = parseNode(node, definitions);
+    if (record) yield record;
+  }
+}
+function* iterateEdges(edges, definitions, directed) {
+  let index = 0;
+  for (const edge of normalizeArray(edges)) {
+    const record = parseEdge(edge, index++, definitions, directed);
+    if (record) yield record;
+  }
 }
 function decodeGraphML(graphml) {
   if (typeof graphml === "string") {
@@ -99,16 +541,21 @@ function getGraphMLRoot(document) {
 }
 function getGraphElement(graphmlRoot) {
   const graph = graphmlRoot.graph;
+  if (typeof graph === "string" && !graph.trim()) {
+    return {};
+  }
   if (!graph) {
     return null;
   }
   if (Array.isArray(graph)) {
-    const firstGraph = graph.find((entry) => isObject(entry));
-    return isObject(firstGraph) ? firstGraph : null;
+    const firstGraph = graph.find(
+      (entry) => isObject(entry) || typeof entry === "string" && !entry.trim()
+    );
+    return isObject(firstGraph) ? firstGraph : typeof firstGraph === "string" ? {} : null;
   }
   return isObject(graph) ? graph : null;
 }
-function collectKeyDefinitions(graphmlRoot, graphElement) {
+function collectKeyDefinitions(graphmlRoot, graphElement, lossless) {
   const keys = /* @__PURE__ */ new Map();
   for (const candidate of [
     ...normalizeArray(graphmlRoot.key),
@@ -121,8 +568,8 @@ function collectKeyDefinitions(graphmlRoot, graphElement) {
         const name = String(candidate[`${XML_ATTRIBUTE_PREFIX}attr.name`] ?? id).trim();
         const type = normalizeType(candidate[`${XML_ATTRIBUTE_PREFIX}attr.type`]);
         const defaultNode = candidate.default ?? null;
-        const defaultValue = defaultNode !== null ? castDataValue(defaultNode, type) : void 0;
-        keys.set(id, { id, domain, name, type, defaultValue });
+        const defaultValue = defaultNode !== null ? castDataValue(defaultNode, type, lossless) : void 0;
+        keys.set(id, { id, domain, name, type, defaultValue, lossless });
       }
     }
   }
@@ -200,12 +647,12 @@ function assignAttributeFromDataEntry(entry, keyDefinitions, attributes) {
   }
   const definition = keyDefinitions.get(keyId);
   const attributeName = (definition == null ? void 0 : definition.name) ?? keyId;
-  const value = castDataValue(entry, (definition == null ? void 0 : definition.type) ?? "string");
+  const value = (definition == null ? void 0 : definition.type) === "boolean" && extractTextContent(entry) === void 0 ? false : castDataValue(entry, (definition == null ? void 0 : definition.type) ?? "string", definition == null ? void 0 : definition.lossless);
   if (value !== void 0) {
     attributes[attributeName] = value;
   }
 }
-function castDataValue(value, type) {
+function castDataValue(value, type, lossless = false) {
   if (value === null || typeof value === "undefined") {
     return void 0;
   }
@@ -216,6 +663,9 @@ function castDataValue(value, type) {
   if (type === "boolean") {
     return parseBoolean(text);
   }
+  if (type === "long" && lossless) {
+    return /^[+-]?\d+$/.test(text.trim()) ? BigInt(text.trim()) : text;
+  }
   if (type === "int" || type === "long") {
     const parsed = Number.parseInt(text, 10);
     return Number.isNaN(parsed) ? text : parsed;
@@ -238,14 +688,14 @@ function extractTextContent(value) {
   }
   if (isObject(value)) {
     const text = value[XML_TEXT_KEY];
-    if (typeof text === "string") {
-      return text;
-    }
     const nonAttributeEntries = Object.entries(value).filter(
-      ([key]) => !key.startsWith(XML_ATTRIBUTE_PREFIX)
+      ([key]) => !key.startsWith(XML_ATTRIBUTE_PREFIX) && key !== XML_TEXT_KEY
     );
     if (nonAttributeEntries.length === 0) {
-      return void 0;
+      return typeof text === "string" ? text : void 0;
+    }
+    if (typeof text === "string" && text.trim()) {
+      nonAttributeEntries.push([XML_TEXT_KEY, text]);
     }
     return JSON.stringify(Object.fromEntries(nonAttributeEntries));
   }
@@ -306,20 +756,21 @@ function parseBoolean(value) {
   if (normalized === "false" || normalized === "0" || normalized === "no" || normalized === "n") {
     return false;
   }
-  return Boolean(value);
+  return Boolean(normalized);
 }
 var import_fast_xml_parser, XML_ATTRIBUTE_PREFIX, XML_TEXT_KEY, graphmlParser;
 var init_parse_graphml = __esm({
   "src/lib/parse-graphml.ts"() {
     "use strict";
     import_fast_xml_parser = require("fast-xml-parser");
+    init_build_graph_tables();
     XML_ATTRIBUTE_PREFIX = "@_";
     XML_TEXT_KEY = "#text";
     graphmlParser = new import_fast_xml_parser.XMLParser({
       ignoreAttributes: false,
       attributeNamePrefix: XML_ATTRIBUTE_PREFIX,
       textNodeName: XML_TEXT_KEY,
-      trimValues: true,
+      trimValues: false,
       parseAttributeValue: false,
       parseTagValue: false,
       removeNSPrefix: true
@@ -340,9 +791,18 @@ var init_graphml_loader = __esm({
     init_parse_graphml();
     GraphMLLoaderWithParser = {
       ...GraphMLLoader,
-      parse: async (data) => parseGraphML(data),
-      parseSync: parseGraphML,
-      parseTextSync: parseGraphML
+      parse: async (data, options) => {
+        var _a;
+        return parseGraphML(data, ((_a = options == null ? void 0 : options.graphml) == null ? void 0 : _a.shape) ?? "arrow-table");
+      },
+      parseSync: (data, options) => {
+        var _a;
+        return parseGraphML(data, ((_a = options == null ? void 0 : options.graphml) == null ? void 0 : _a.shape) ?? "arrow-table");
+      },
+      parseTextSync: (data, options) => {
+        var _a;
+        return parseGraphML(data, ((_a = options == null ? void 0 : options.graphml) == null ? void 0 : _a.shape) ?? "arrow-table");
+      }
     };
   }
 });
@@ -368,30 +828,44 @@ var init_dot_loader_types = __esm({
       worker: false,
       dataType: null,
       batchType: null,
-      options: {},
+      options: { dot: { shape: "arrow-table" } },
       preload: preload3
     };
   }
 });
 
 // src/lib/parse-dot.ts
-function parseDOT(input) {
+function parseDOT(input, shape = "plain-graph-data") {
   const parsed = parseDOTDocument(input);
-  const subgraphs = Array.from(parsed.subgraphs.values(), (subgraph) => ({
-    ...subgraph,
-    attributes: { ...subgraph.attributes }
-  }));
   return {
-    shape: "plain-graph-data",
-    nodes: Array.from(parsed.nodes.values(), (node) => ({
+    ...buildGraphTables(iterateNodes2(parsed), iterateEdges2(parsed), shape),
+    metadata: {
+      id: parsed.id,
+      directed: parsed.directed,
+      strict: parsed.strict,
+      attributes: { ...parsed.graphAttributes },
+      subgraphs: Array.from(parsed.subgraphs.values(), (subgraph) => ({
+        ...subgraph,
+        attributes: { ...subgraph.attributes }
+      }))
+    }
+  };
+}
+function* iterateNodes2(parsed) {
+  for (const node of parsed.nodes.values()) {
+    yield {
       id: node.id,
       ...typeof node.attributes.label === "string" ? { label: node.attributes.label } : {},
       attributes: {
         ...node.attributes,
         ...node.subgraphs.size ? { subgraphs: Array.from(node.subgraphs, (id) => describeSubgraph(id, parsed.subgraphs)) } : {}
       }
-    })),
-    edges: parsed.edges.map((edge) => ({
+    };
+  }
+}
+function* iterateEdges2(parsed) {
+  for (const edge of parsed.edges) {
+    yield {
       id: edge.id,
       sourceId: edge.sourceId,
       targetId: edge.targetId,
@@ -401,15 +875,8 @@ function parseDOT(input) {
         ...edge.attributes,
         ...edge.subgraphs.length ? { subgraphs: edge.subgraphs.map((id) => describeSubgraph(id, parsed.subgraphs)) } : {}
       }
-    })),
-    metadata: {
-      id: parsed.id,
-      directed: parsed.directed,
-      strict: parsed.strict,
-      attributes: { ...parsed.graphAttributes },
-      subgraphs
-    }
-  };
+    };
+  }
 }
 function describeSubgraph(id, descriptors) {
   const subgraph = descriptors.get(id);
@@ -420,8 +887,8 @@ function describeSubgraph(id, descriptors) {
   };
 }
 function parseDOTDocument(input) {
-  const parser = new DOTParser(tokenize(input));
-  return parser.parse();
+  const parser2 = new DOTParser(tokenize(input));
+  return parser2.parse();
 }
 function tokenize(input) {
   const tokens = [];
@@ -561,6 +1028,10 @@ function readQuotedString(input, startIndex) {
 function readEscapedCharacter(input, startIndex) {
   const next = input[startIndex];
   switch (next) {
+    case "\n":
+      return { value: "", nextIndex: startIndex + 1 };
+    case "\r":
+      return { value: "", nextIndex: startIndex + (input[startIndex + 1] === "\n" ? 2 : 1) };
     case "n":
     case "l":
     case "L":
@@ -577,7 +1048,7 @@ function readEscapedCharacter(input, startIndex) {
       if (typeof next === "undefined") {
         throw new Error("Unterminated escape sequence in DOT source.");
       }
-      return { value: next, nextIndex: startIndex + 1 };
+      return { value: `\\${next}`, nextIndex: startIndex + 1 };
     }
   }
 }
@@ -696,6 +1167,7 @@ var DOTParser, IDENTIFIER_TERMINATORS;
 var init_parse_dot = __esm({
   "src/lib/parse-dot.ts"() {
     "use strict";
+    init_build_graph_tables();
     DOTParser = class {
       /** Tokens for DOT parsing. */
       tokens;
@@ -899,6 +1371,10 @@ var init_parse_dot = __esm({
           const existingEdge = this.result.strict ? this.strictEdges.get(strictKey) : void 0;
           if (existingEdge) {
             existingEdge.attributes = { ...existingEdge.attributes, ...explicitAttributes };
+            const explicitId = explicitAttributes.id ?? explicitAttributes.Id ?? explicitAttributes.ID;
+            if (typeof explicitId === "string" || typeof explicitId === "number") {
+              existingEdge.id = String(explicitId);
+            }
             existingEdge.directed = deriveDirectedFlag(existingEdge.attributes, directed);
             existingEdge.subgraphs = Array.from(/* @__PURE__ */ new Set([...existingEdge.subgraphs, ...membership]));
             continue;
@@ -1077,9 +1553,379 @@ var init_dot_loader = __esm({
     init_parse_dot();
     DOTLoaderWithParser = {
       ...DOTLoader,
-      parse: async (data) => parseDOT(new TextDecoder().decode(data)),
-      parseSync: (data) => parseDOT(new TextDecoder().decode(data)),
-      parseTextSync: parseDOT
+      parse: async (data, options) => {
+        var _a;
+        return parseDOT(new TextDecoder().decode(data), ((_a = options == null ? void 0 : options.dot) == null ? void 0 : _a.shape) ?? "arrow-table");
+      },
+      parseSync: (data, options) => {
+        var _a;
+        return parseDOT(new TextDecoder().decode(data), ((_a = options == null ? void 0 : options.dot) == null ? void 0 : _a.shape) ?? "arrow-table");
+      },
+      parseTextSync: (data, options) => {
+        var _a;
+        return parseDOT(data, ((_a = options == null ? void 0 : options.dot) == null ? void 0 : _a.shape) ?? "arrow-table");
+      }
+    };
+  }
+});
+
+// src/gexf-loader-types.ts
+async function preload5() {
+  const { GEXFLoaderWithParser: GEXFLoaderWithParser2 } = await Promise.resolve().then(() => (init_gexf_loader(), gexf_loader_exports));
+  return GEXFLoaderWithParser2;
+}
+var VERSION5, GEXFLoader;
+var init_gexf_loader_types = __esm({
+  "src/gexf-loader-types.ts"() {
+    "use strict";
+    VERSION5 = typeof __VERSION__ !== "undefined" ? __VERSION__ : "latest";
+    GEXFLoader = {
+      name: "GEXF",
+      id: "gexf",
+      module: "graphs",
+      version: VERSION5,
+      extensions: ["gexf"],
+      mimeTypes: ["application/gexf+xml"],
+      text: true,
+      worker: false,
+      dataType: null,
+      batchType: null,
+      options: { gexf: { shape: "arrow-table" } },
+      preload: preload5
+    };
+  }
+});
+
+// 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_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 = 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* iterateNodes3() {
+    for (const node of nodeElements) yield parseRecord(node, definitions.nodes);
+  }
+  function* iterateEdges3() {
+    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(iterateNodes3(), iterateEdges3(), 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_parser2, parser, GEXF_NAMESPACE, TEMPORAL_ATTRIBUTES;
+var init_parse_gexf = __esm({
+  "src/lib/parse-gexf.ts"() {
+    "use strict";
+    import_fast_xml_parser2 = require("fast-xml-parser");
+    init_build_graph_tables();
+    parser = new import_fast_xml_parser2.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");
+      }
     };
   }
 });
@@ -1088,12 +1934,13 @@ var init_dot_loader = __esm({
 var index_exports = {};
 __export(index_exports, {
   DOTLoader: () => DOTLoader2,
+  GEXFLoader: () => GEXFLoader2,
   GraphMLLoader: () => GraphMLLoader2
 });
 module.exports = __toCommonJS(index_exports);
 
 // dist/graphml-loader-types.js
-var VERSION2 = true ? "5.0.0-alpha.9" : "latest";
+var VERSION2 = true ? "5.0.0-beta.1" : "latest";
 async function preload2() {
   const { GraphMLLoaderWithParser: GraphMLLoaderWithParser2 } = await Promise.resolve().then(() => (init_graphml_loader(), graphml_loader_exports));
   return GraphMLLoaderWithParser2;
@@ -1109,12 +1956,12 @@ var GraphMLLoader2 = {
   worker: false,
   dataType: null,
   batchType: null,
-  options: {},
+  options: { graphml: { shape: "arrow-table" } },
   preload: preload2
 };
 
 // dist/dot-loader-types.js
-var VERSION4 = true ? "5.0.0-alpha.9" : "latest";
+var VERSION4 = true ? "5.0.0-beta.1" : "latest";
 async function preload4() {
   const { DOTLoaderWithParser: DOTLoaderWithParser2 } = await Promise.resolve().then(() => (init_dot_loader(), dot_loader_exports));
   return DOTLoaderWithParser2;
@@ -1130,7 +1977,28 @@ var DOTLoader2 = {
   worker: false,
   dataType: null,
   batchType: null,
-  options: {},
+  options: { dot: { shape: "arrow-table" } },
   preload: preload4
 };
+
+// dist/gexf-loader-types.js
+var VERSION6 = true ? "5.0.0-beta.1" : "latest";
+async function preload6() {
+  const { GEXFLoaderWithParser: GEXFLoaderWithParser2 } = await Promise.resolve().then(() => (init_gexf_loader(), gexf_loader_exports));
+  return GEXFLoaderWithParser2;
+}
+var GEXFLoader2 = {
+  name: "GEXF",
+  id: "gexf",
+  module: "graphs",
+  version: VERSION6,
+  extensions: ["gexf"],
+  mimeTypes: ["application/gexf+xml"],
+  text: true,
+  worker: false,
+  dataType: null,
+  batchType: null,
+  options: { gexf: { shape: "arrow-table" } },
+  preload: preload6
+};
 //# sourceMappingURL=index.cjs.map