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

package/dist/dot-loader.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/dot-loader-types.ts
@@ -46,30 +56,457 @@ var init_dot_loader_types = __esm({
       worker: false,
       dataType: null,
       batchType: null,
-      options: {},
+      options: { dot: { 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-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(iterateNodes(parsed), iterateEdges(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* iterateNodes(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* iterateEdges(parsed) {
+  for (const edge of parsed.edges) {
+    yield {
       id: edge.id,
       sourceId: edge.sourceId,
       targetId: edge.targetId,
@@ -79,15 +516,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);
@@ -239,6 +669,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":
@@ -255,7 +689,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 };
     }
   }
 }
@@ -374,6 +808,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;
@@ -577,6 +1012,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;
@@ -755,9 +1194,18 @@ 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");
+      }
     };
   }
 });
@@ -770,7 +1218,7 @@ __export(dot_loader_exports2, {
 module.exports = __toCommonJS(dot_loader_exports2);
 
 // dist/dot-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 { DOTLoaderWithParser: DOTLoaderWithParser3 } = await Promise.resolve().then(() => (init_dot_loader(), dot_loader_exports));
   return DOTLoaderWithParser3;
@@ -786,28 +1234,161 @@ var DOTLoader2 = {
   worker: false,
   dataType: null,
   batchType: null,
-  options: {},
+  options: { dot: { shape: "arrow-table" } },
   preload: preload2
 };
 
+// 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-dot.js
-function parseDOT2(input) {
+function parseDOT2(input, shape = "plain-graph-data") {
   const parsed = parseDOTDocument2(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) => ({
+    ...buildGraphTables2(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) => describeSubgraph2(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,
@@ -817,15 +1398,8 @@ function parseDOT2(input) {
         ...edge.attributes,
         ...edge.subgraphs.length ? { subgraphs: edge.subgraphs.map((id) => describeSubgraph2(id, parsed.subgraphs)) } : {}
       }
-    })),
-    metadata: {
-      id: parsed.id,
-      directed: parsed.directed,
-      strict: parsed.strict,
-      attributes: { ...parsed.graphAttributes },
-      subgraphs
-    }
-  };
+    };
+  }
 }
 function describeSubgraph2(id, descriptors) {
   const subgraph = descriptors.get(id);
@@ -1036,6 +1610,10 @@ var DOTParser2 = class {
       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 = deriveDirectedFlag2(existingEdge.attributes, directed);
         existingEdge.subgraphs = Array.from(/* @__PURE__ */ new Set([...existingEdge.subgraphs, ...membership]));
         continue;
@@ -1340,6 +1918,10 @@ function readQuotedString2(input, startIndex) {
 function readEscapedCharacter2(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":
@@ -1356,7 +1938,7 @@ function readEscapedCharacter2(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 };
     }
   }
 }
@@ -1475,8 +2057,17 @@ function deriveDirectedFlag2(attributes, defaultDirected) {
 // dist/dot-loader.js
 var DOTLoaderWithParser2 = {
   ...DOTLoader2,
-  parse: async (data) => parseDOT2(new TextDecoder().decode(data)),
-  parseSync: (data) => parseDOT2(new TextDecoder().decode(data)),
-  parseTextSync: parseDOT2
+  parse: async (data, options) => {
+    var _a;
+    return parseDOT2(new TextDecoder().decode(data), ((_a = options == null ? void 0 : options.dot) == null ? void 0 : _a.shape) ?? "arrow-table");
+  },
+  parseSync: (data, options) => {
+    var _a;
+    return parseDOT2(new TextDecoder().decode(data), ((_a = options == null ? void 0 : options.dot) == null ? void 0 : _a.shape) ?? "arrow-table");
+  },
+  parseTextSync: (data, options) => {
+    var _a;
+    return parseDOT2(data, ((_a = options == null ? void 0 : options.dot) == null ? void 0 : _a.shape) ?? "arrow-table");
+  }
 };
 //# sourceMappingURL=dot-loader.cjs.map