@loaders.gl/graphs 4.5.3 → 5.0.0-alpha.11

package/dist/lib/parse-graphml.js

@@ -2,19 +2,19 @@
 // SPDX-License-Identifier: MIT
 // Copyright (c) vis.gl contributors
 import { XMLParser } from 'fast-xml-parser';
+import { buildGraphTables } from "./build-graph-tables.js";
 const XML_ATTRIBUTE_PREFIX = '@_';
 const XML_TEXT_KEY = '#text';
 const graphmlParser = new XMLParser({
     ignoreAttributes: false,
     attributeNamePrefix: XML_ATTRIBUTE_PREFIX,
     textNodeName: XML_TEXT_KEY,
-    trimValues: true,
+    trimValues: false,
     parseAttributeValue: false,
     parseTagValue: false,
     removeNSPrefix: true
 });
-/** Parses the first GraphML graph into framework-independent node and edge records. */
-export function parseGraphML(graphml) {
+export function parseGraphML(graphml, shape = 'plain-graph-data') {
     const xmlText = decodeGraphML(graphml);
     const document = graphmlParser.parse(xmlText);
     const graphmlRoot = getGraphMLRoot(document);
@@ -25,17 +25,33 @@ export 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 filteredNodes = nodes.filter((node) => Boolean(node));
-    const filteredEdges = edges.filter((edge) => Boolean(edge));
-    return {
-        shape: 'plain-graph-data',
-        nodes: filteredNodes,
-        edges: filteredEdges
-    };
+    const declarations = { nodes: new Map(), edges: 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);
+}
+/** Emits valid nodes directly to the selected output builder. */
+function* iterateNodes(nodes, definitions) {
+    for (const node of normalizeArray(nodes)) {
+        const record = parseNode(node, definitions);
+        if (record)
+            yield record;
+    }
+}
+/** Emits valid edges while preserving generated IDs and document order. */
+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;
+    }
 }
 /** Decodes text or UTF-8 binary input. */
 function decodeGraphML(graphml) {
@@ -61,17 +77,20 @@ function getGraphMLRoot(document) {
 /** Selects the first graph element. */
 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;
 }
 /** Collects scoped keys and typed defaults. */
-function collectKeyDefinitions(graphmlRoot, graphElement) {
+function collectKeyDefinitions(graphmlRoot, graphElement, lossless) {
     const keys = new Map();
     for (const candidate of [
         ...normalizeArray(graphmlRoot.key),
@@ -84,8 +103,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) : undefined;
-                keys.set(id, { id, domain, name, type, defaultValue });
+                const defaultValue = defaultNode !== null ? castDataValue(defaultNode, type, lossless) : undefined;
+                keys.set(id, { id, domain, name, type, defaultValue, lossless });
             }
         }
     }
@@ -167,13 +186,15 @@ function assignAttributeFromDataEntry(entry, keyDefinitions, attributes) {
     }
     const definition = keyDefinitions.get(keyId);
     const attributeName = definition?.name ?? keyId;
-    const value = castDataValue(entry, definition?.type ?? 'string');
+    const value = definition?.type === 'boolean' && extractTextContent(entry) === undefined
+        ? false
+        : castDataValue(entry, definition?.type ?? 'string', definition?.lossless);
     if (value !== undefined) {
         attributes[attributeName] = value;
     }
 }
 /** Converts GraphML scalar types while preserving unparseable numeric text. */
-function castDataValue(value, type) {
+function castDataValue(value, type, lossless = false) {
     if (value === null || typeof value === 'undefined') {
         return undefined;
     }
@@ -184,6 +205,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;
@@ -207,12 +231,12 @@ 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));
+        const nonAttributeEntries = Object.entries(value).filter(([key]) => !key.startsWith(XML_ATTRIBUTE_PREFIX) && key !== XML_TEXT_KEY);
         if (nonAttributeEntries.length === 0) {
-            return undefined;
+            return typeof text === 'string' ? text : undefined;
+        }
+        if (typeof text === 'string' && text.trim()) {
+            nonAttributeEntries.push([XML_TEXT_KEY, text]);
         }
         return JSON.stringify(Object.fromEntries(nonAttributeEntries));
     }
@@ -255,7 +279,6 @@ function normalizeType(value) {
     }
     return 'string';
 }
-/** Converts an edge element with its effective direction. */
 /** Reads the graph-wide default edge direction. */
 function parseEdgeDefault(value) {
     if (typeof value !== 'string') {
@@ -291,6 +314,6 @@ function parseBoolean(value) {
     if (normalized === 'false' || normalized === '0' || normalized === 'no' || normalized === 'n') {
         return false;
     }
-    return Boolean(value);
+    return Boolean(normalized);
 }
 //# sourceMappingURL=parse-graphml.js.map

package/dist/lib/parse-graphml.js.map

@@ -1 +1 @@
-{"version":3,"file":"parse-graphml.js","sourceRoot":"","sources":["../../src/lib/parse-graphml.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,SAAS,EAAC,MAAM,iBAAiB,CAAC;AAI1C,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAClC,MAAM,YAAY,GAAG,OAAO,CAAC;AA4B7B,MAAM,aAAa,GAAG,IAAI,SAAS,CAAC;IAClC,gBAAgB,EAAE,KAAK;IACvB,mBAAmB,EAAE,oBAAoB;IACzC,YAAY,EAAE,YAAY;IAC1B,UAAU,EAAE,IAAI;IAChB,mBAAmB,EAAE,KAAK;IAC1B,aAAa,EAAE,KAAK;IACpB,cAAc,EAAE,IAAI;CACrB,CAAC,CAAC;AAKH,uFAAuF;AACvF,MAAM,UAAU,YAAY,CAAC,OAAqB;IAChD,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,OAAO,CAAkB,CAAC;IAC/D,MAAM,WAAW,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC7C,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;IAC5E,CAAC;IAED,MAAM,YAAY,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC;IAClD,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC1E,CAAC;IAED,MAAM,cAAc,GAAG,qBAAqB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;IACxE,MAAM,eAAe,GAAG,gBAAgB,CAAC,YAAY,CAAC,GAAG,oBAAoB,aAAa,CAAC,CAAC,CAAC;IAE7F,MAAM,KAAK,GAAG,cAAc,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC;IAC/F,MAAM,KAAK,GAAG,cAAc,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAClE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,cAAc,EAAE,eAAe,CAAC,CACxD,CAAC;IAEF,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAqB,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/E,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAqB,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IAE/E,OAAO;QACL,KAAK,EAAE,kBAAkB;QACzB,KAAK,EAAE,aAAa;QACpB,KAAK,EAAE,aAAa;KACD,CAAC;AACxB,CAAC;AAED,0CAA0C;AAC1C,SAAS,aAAa,CAAC,OAAqB;IAC1C,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,IAAI,OAAO,YAAY,UAAU,EAAE,CAAC;QAClC,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3C,CAAC;IAED,IAAI,OAAO,YAAY,WAAW,EAAE,CAAC;QACnC,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;AAC/F,CAAC;AAED,uCAAuC;AACvC,SAAS,cAAc,CAAC,QAAuB;IAC7C,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC;IAC9B,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACnB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,uCAAuC;AACvC,SAAS,eAAe,CAAC,WAA0B;IACjD,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC;IAChC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1D,OAAO,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC;IAClD,CAAC;IAED,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AACxC,CAAC;AAED,+CAA+C;AAC/C,SAAS,qBAAqB,CAC5B,WAA0B,EAC1B,YAA2B;IAE3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAgC,CAAC;IAErD,KAAK,MAAM,SAAS,IAAI;QACtB,GAAG,cAAc,CAAC,WAAW,CAAC,GAAG,CAAC;QAClC,GAAG,cAAc,CAAC,YAAY,CAAC,GAAG,CAAC;KACpC,EAAE,CAAC;QACF,IAAI,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,oBAAoB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YACvE,IAAI,EAAE,EAAE,CAAC;gBACP,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,CAAC,GAAG,oBAAoB,KAAK,CAAC,CAAC,CAAC;gBACxE,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,oBAAoB,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;gBAChF,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,CAAC,GAAG,oBAAoB,WAAW,CAAC,CAAC,CAAC;gBAC1E,MAAM,WAAW,GAAG,SAAS,CAAC,OAAO,IAAI,IAAI,CAAC;gBAC9C,MAAM,YAAY,GAAG,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAEzF,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAC,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,mDAAmD;AACnD,SAAS,SAAS,CAChB,IAAa,EACb,cAAiD;IAEjD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,oBAAoB,IAAI,CAAC,CAAC;IAC7C,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAAG,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IAExE,MAAM,SAAS,GAAc;QAC3B,EAAE;QACF,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS;KACxE,CAAC;IAEF,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC;IAC/B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC;IAC1B,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,6DAA6D;AAC7D,SAAS,SAAS,CAChB,IAAa,EACb,KAAa,EACb,cAAiD,EACjD,eAAwB;IAExB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,oBAAoB,QAAQ,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,oBAAoB,QAAQ,CAAC,CAAC;IACvD,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,oBAAoB,IAAI,CAAC,CAAC;IAChD,MAAM,EAAE,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC;IAC/D,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,GAAG,oBAAoB,UAAU,CAAC,EAAE,eAAe,CAAC,CAAC;IACzF,MAAM,UAAU,GAAG,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IAExE,MAAM,SAAS,GAAc;QAC3B,EAAE;QACF,QAAQ;QACR,QAAQ;QACR,QAAQ;QACR,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS;KACxE,CAAC;IAEF,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC;IAC/B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC;IAC1B,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,gEAAgE;AAChE,SAAS,iBAAiB,CACxB,MAAqB,EACrB,IAAa,EACb,cAAiD;IAEjD,MAAM,UAAU,GAA4B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAEhE,KAAK,MAAM,GAAG,IAAI,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC;QAC1C,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAClD,IAAI,GAAG,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;gBACnC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,4BAA4B,CAAC,KAAK,EAAE,cAAc,EAAE,UAAU,CAAC,CAAC;IAClE,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,sEAAsE;AACtE,SAAS,4BAA4B,CACnC,KAAc,EACd,cAAiD,EACjD,UAAmC;IAEnC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO;IACT,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,oBAAoB,KAAK,CAAC,CAAC;IAClD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO;IACT,CAAC;IAED,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,aAAa,GAAG,UAAU,EAAE,IAAI,IAAI,KAAK,CAAC;IAChD,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,IAAI,QAAQ,CAAC,CAAC;IACjE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,UAAU,CAAC,aAAa,CAAC,GAAG,KAAK,CAAC;IACpC,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,SAAS,aAAa,CAAC,KAAc,EAAE,IAA0B;IAC/D,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,WAAW,EAAE,CAAC;QACnD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IACD,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;IAC9C,CAAC;IACD,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACvC,OAAO,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;IAC9C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,iEAAiE;AACjE,SAAS,kBAAkB,CAAC,KAAc;IACxC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAC5D,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC;QACjC,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,mBAAmB,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CACtD,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,oBAAoB,CAAC,CACjD,CAAC;QACF,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrC,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,mBAAmB,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,sDAAsD;AACtD,SAAS,cAAc,CAAI,KAAiC;IAC1D,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAChD,CAAC;AAED,sDAAsD;AACtD,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,0DAA0D;AAC1D,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAClC,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QACjF,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iDAAiD;AACjD,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAClC,IACE,KAAK,KAAK,SAAS;QACnB,KAAK,KAAK,KAAK;QACf,KAAK,KAAK,MAAM;QAChB,KAAK,KAAK,OAAO;QACjB,KAAK,KAAK,QAAQ,EAClB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,6DAA6D;AAC7D,mDAAmD;AACnD,SAAS,gBAAgB,CAAC,KAAc;IACtC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC,WAAW,EAAE,KAAK,YAAY,CAAC;AAC9C,CAAC;AAED,wCAAwC;AACxC,SAAS,aAAa,CAAC,KAAc,EAAE,eAAwB;IAC7D,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC9C,IACE,UAAU,KAAK,MAAM;YACrB,UAAU,KAAK,GAAG;YAClB,UAAU,KAAK,KAAK;YACpB,UAAU,KAAK,UAAU,EACzB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IACE,UAAU,KAAK,OAAO;YACtB,UAAU,KAAK,GAAG;YAClB,UAAU,KAAK,IAAI;YACnB,UAAU,KAAK,YAAY,EAC3B,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,yCAAyC;AACzC,SAAS,YAAY,CAAC,KAAa;IACjC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAC9C,IAAI,UAAU,KAAK,MAAM,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,KAAK,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;QAC9F,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,UAAU,KAAK,OAAO,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;QAC9F,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC;AACxB,CAAC"}
+{"version":3,"file":"parse-graphml.js","sourceRoot":"","sources":["../../src/lib/parse-graphml.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,SAAS,EAAC,MAAM,iBAAiB,CAAC;AAW1C,OAAO,EAAC,gBAAgB,EAAC,gCAA6B;AAEtD,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAClC,MAAM,YAAY,GAAG,OAAO,CAAC;AA2B7B,MAAM,aAAa,GAAG,IAAI,SAAS,CAAC;IAClC,gBAAgB,EAAE,KAAK;IACvB,mBAAmB,EAAE,oBAAoB;IACzC,YAAY,EAAE,YAAY;IAC1B,UAAU,EAAE,KAAK;IACjB,mBAAmB,EAAE,KAAK;IAC1B,aAAa,EAAE,KAAK;IACpB,cAAc,EAAE,IAAI;CACrB,CAAC,CAAC;AAQH,MAAM,UAAU,YAAY,CAC1B,OAAqB,EACrB,QAAoB,kBAAkB;IAEtC,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,OAAO,CAAkB,CAAC;IAC/D,MAAM,WAAW,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC7C,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;IAC5E,CAAC;IAED,MAAM,YAAY,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC;IAClD,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC1E,CAAC;IAED,MAAM,cAAc,GAAG,qBAAqB,CAC1C,WAAW,EACX,YAAY,EACZ,KAAK,KAAK,kBAAkB,CAC7B,CAAC;IACF,MAAM,eAAe,GAAG,gBAAgB,CAAC,YAAY,CAAC,GAAG,oBAAoB,aAAa,CAAC,CAAC,CAAC;IAE7F,MAAM,YAAY,GAA0B,EAAC,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAC,CAAC;IACjF,KAAK,MAAM,UAAU,IAAI,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC;QACjD,IAAI,UAAU,CAAC,MAAM,KAAK,KAAK,IAAI,UAAU,CAAC,MAAM,KAAK,MAAM;YAC7D,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;QAC3D,IAAI,UAAU,CAAC,MAAM,KAAK,KAAK,IAAI,UAAU,CAAC,MAAM,KAAK,MAAM;YAC7D,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,gBAAgB,CACrB,YAAY,CAAC,YAAY,CAAC,IAAI,EAAE,cAAc,CAAC,EAC/C,YAAY,CAAC,YAAY,CAAC,IAAI,EAAE,cAAc,EAAE,eAAe,CAAC,EAChE,KAAK,EACL,YAAY,CACb,CAAC;AACJ,CAAC;AAED,iEAAiE;AACjE,QAAQ,CAAC,CAAC,YAAY,CACpB,KAAc,EACd,WAA8C;IAE9C,KAAK,MAAM,IAAI,IAAI,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;QAC5C,IAAI,MAAM;YAAE,MAAM,MAAM,CAAC;IAC3B,CAAC;AACH,CAAC;AAED,2EAA2E;AAC3E,QAAQ,CAAC,CAAC,YAAY,CACpB,KAAc,EACd,WAA8C,EAC9C,QAAiB;IAEjB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAC/D,IAAI,MAAM;YAAE,MAAM,MAAM,CAAC;IAC3B,CAAC;AACH,CAAC;AAED,0CAA0C;AAC1C,SAAS,aAAa,CAAC,OAAqB;IAC1C,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,IAAI,OAAO,YAAY,UAAU,EAAE,CAAC;QAClC,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3C,CAAC;IAED,IAAI,OAAO,YAAY,WAAW,EAAE,CAAC;QACnC,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;AAC/F,CAAC;AAED,uCAAuC;AACvC,SAAS,cAAc,CAAC,QAAuB;IAC7C,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC;IAC9B,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACnB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,uCAAuC;AACvC,SAAS,eAAe,CAAC,WAA0B;IACjD,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC;IAChC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAC/C,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAC3B,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CACzE,CAAC;QACF,OAAO,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACxF,CAAC;IAED,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AACxC,CAAC;AAED,+CAA+C;AAC/C,SAAS,qBAAqB,CAC5B,WAA0B,EAC1B,YAA2B,EAC3B,QAAiB;IAEjB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAgC,CAAC;IAErD,KAAK,MAAM,SAAS,IAAI;QACtB,GAAG,cAAc,CAAC,WAAW,CAAC,GAAG,CAAC;QAClC,GAAG,cAAc,CAAC,YAAY,CAAC,GAAG,CAAC;KACpC,EAAE,CAAC;QACF,IAAI,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,oBAAoB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YACvE,IAAI,EAAE,EAAE,CAAC;gBACP,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,CAAC,GAAG,oBAAoB,KAAK,CAAC,CAAC,CAAC;gBACxE,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,oBAAoB,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;gBAChF,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,CAAC,GAAG,oBAAoB,WAAW,CAAC,CAAC,CAAC;gBAC1E,MAAM,WAAW,GAAG,SAAS,CAAC,OAAO,IAAI,IAAI,CAAC;gBAC9C,MAAM,YAAY,GAChB,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,WAAW,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAEhF,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAC,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,mDAAmD;AACnD,SAAS,SAAS,CAChB,IAAa,EACb,cAAiD;IAEjD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,oBAAoB,IAAI,CAAC,CAAC;IAC7C,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAAG,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IAExE,MAAM,SAAS,GAAc;QAC3B,EAAE;QACF,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS;KACxE,CAAC;IAEF,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC;IAC/B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC;IAC1B,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,6DAA6D;AAC7D,SAAS,SAAS,CAChB,IAAa,EACb,KAAa,EACb,cAAiD,EACjD,eAAwB;IAExB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,oBAAoB,QAAQ,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,oBAAoB,QAAQ,CAAC,CAAC;IACvD,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,oBAAoB,IAAI,CAAC,CAAC;IAChD,MAAM,EAAE,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC;IAC/D,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,GAAG,oBAAoB,UAAU,CAAC,EAAE,eAAe,CAAC,CAAC;IACzF,MAAM,UAAU,GAAG,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IAExE,MAAM,SAAS,GAAc;QAC3B,EAAE;QACF,QAAQ;QACR,QAAQ;QACR,QAAQ;QACR,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS;KACxE,CAAC;IAEF,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC;IAC/B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC;IAC1B,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,gEAAgE;AAChE,SAAS,iBAAiB,CACxB,MAAqB,EACrB,IAAa,EACb,cAAiD;IAEjD,MAAM,UAAU,GAA4B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAEhE,KAAK,MAAM,GAAG,IAAI,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC;QAC1C,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAClD,IAAI,GAAG,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;gBACnC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,4BAA4B,CAAC,KAAK,EAAE,cAAc,EAAE,UAAU,CAAC,CAAC;IAClE,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,sEAAsE;AACtE,SAAS,4BAA4B,CACnC,KAAc,EACd,cAAiD,EACjD,UAAmC;IAEnC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO;IACT,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,oBAAoB,KAAK,CAAC,CAAC;IAClD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO;IACT,CAAC;IAED,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,aAAa,GAAG,UAAU,EAAE,IAAI,IAAI,KAAK,CAAC;IAChD,MAAM,KAAK,GACT,UAAU,EAAE,IAAI,KAAK,SAAS,IAAI,kBAAkB,CAAC,KAAK,CAAC,KAAK,SAAS;QACvE,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,IAAI,QAAQ,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;IAC/E,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,UAAU,CAAC,aAAa,CAAC,GAAG,KAAK,CAAC;IACpC,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,SAAS,aAAa,CAAC,KAAc,EAAE,IAAwB,EAAE,QAAQ,GAAG,KAAK;IAC/E,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,WAAW,EAAE,CAAC;QACnD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IACD,IAAI,IAAI,KAAK,MAAM,IAAI,QAAQ,EAAE,CAAC;QAChC,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACrE,CAAC;IACD,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;IAC9C,CAAC;IACD,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACvC,OAAO,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;IAC9C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,iEAAiE;AACjE,SAAS,kBAAkB,CAAC,KAAc;IACxC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAC5D,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC;QACjC,MAAM,mBAAmB,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CACtD,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,oBAAoB,CAAC,IAAI,GAAG,KAAK,YAAY,CACzE,CAAC;QACF,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrC,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QACrD,CAAC;QACD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAC5C,mBAAmB,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,mBAAmB,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,sDAAsD;AACtD,SAAS,cAAc,CAAI,KAAiC;IAC1D,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAChD,CAAC;AAED,sDAAsD;AACtD,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,0DAA0D;AAC1D,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAClC,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QACjF,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iDAAiD;AACjD,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAClC,IACE,KAAK,KAAK,SAAS;QACnB,KAAK,KAAK,KAAK;QACf,KAAK,KAAK,MAAM;QAChB,KAAK,KAAK,OAAO;QACjB,KAAK,KAAK,QAAQ,EAClB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,mDAAmD;AACnD,SAAS,gBAAgB,CAAC,KAAc;IACtC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC,WAAW,EAAE,KAAK,YAAY,CAAC;AAC9C,CAAC;AAED,wCAAwC;AACxC,SAAS,aAAa,CAAC,KAAc,EAAE,eAAwB;IAC7D,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC9C,IACE,UAAU,KAAK,MAAM;YACrB,UAAU,KAAK,GAAG;YAClB,UAAU,KAAK,KAAK;YACpB,UAAU,KAAK,UAAU,EACzB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IACE,UAAU,KAAK,OAAO;YACtB,UAAU,KAAK,GAAG;YAClB,UAAU,KAAK,IAAI;YACnB,UAAU,KAAK,YAAY,EAC3B,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,yCAAyC;AACzC,SAAS,YAAY,CAAC,KAAa;IACjC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAC9C,IAAI,UAAU,KAAK,MAAM,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,KAAK,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;QAC9F,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,UAAU,KAAK,OAAO,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;QAC9F,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,OAAO,CAAC,UAAU,CAAC,CAAC;AAC7B,CAAC"}

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@loaders.gl/graphs",
-  "version": "4.5.3",
-  "description": "Graph format parsers for DOT, GraphML, and related formats",
+  "version": "5.0.0-alpha.11",
+  "description": "Graph format parsers for DOT, GraphML, and GEXF",
   "license": "MIT",
   "type": "module",
   "repository": {
@@ -12,6 +12,7 @@
     "graph",
     "dot",
     "graphml",
+    "gexf",
     "parser",
     "loader"
   ],
@@ -33,6 +34,11 @@
       "types": "./dist/dot-loader.d.ts",
       "import": "./dist/dot-loader.js",
       "require": "./dist/dot-loader.cjs"
+    },
+    "./gexf-loader": {
+      "types": "./dist/gexf-loader.d.ts",
+      "import": "./dist/gexf-loader.js",
+      "require": "./dist/gexf-loader.cjs"
     }
   },
   "sideEffects": false,
@@ -45,14 +51,17 @@
     "pre-build": "echo \"Nothing to build in @loaders.gl/graphs\""
   },
   "peerDependencies": {
-    "@loaders.gl/core": "~4.5.0"
+    "@loaders.gl/core": "~5.0.0-alpha.0"
   },
+  "gitHead": "31449661e98c1c3f97bb4f8a7bcba7f19596ac00",
   "publishConfig": {
     "access": "public"
   },
   "dependencies": {
-    "@loaders.gl/loader-utils": "4.5.3",
+    "@loaders.gl/loader-utils": "5.0.0-alpha.11",
+    "@loaders.gl/schema": "5.0.0-alpha.11",
+    "@loaders.gl/schema-utils": "5.0.0-alpha.11",
+    "apache-arrow": ">= 17.0.0",
     "fast-xml-parser": "^5.5.3"
-  },
-  "gitHead": "3ad4ab002b4a53ac5d88feb856117a8a1e8c5bb0"
+  }
 }

package/src/dot-loader-types.ts

@@ -3,11 +3,27 @@
 // Copyright (c) vis.gl contributors
 
 import type {Loader} from '@loaders.gl/loader-utils';
-import type {DOTGraphData} from './dot-types';
+import type {DOTOutput} from './dot-types';
+import type {GraphShape} from './graph-types';
+
+/** Options for selecting the DOT graph output representation. */
+export type DOTLoaderOptions = {
+  /** Format-specific graph options. */
+  dot?: {
+    /** Representation of each named table; defaults to Arrow. */
+    shape?: GraphShape;
+  };
+};
 
 // @ts-ignore __VERSION__ is injected by the build.
 const VERSION = typeof __VERSION__ !== 'undefined' ? __VERSION__ : 'latest';
 
+/** Preloads the DOT parser implementation. */
+async function preload() {
+  const {DOTLoaderWithParser} = await import('@loaders.gl/graphs/dot-loader');
+  return DOTLoaderWithParser;
+}
+
 /** Metadata-only loader for Graphviz DOT documents. */
 export const DOTLoader = {
   name: 'DOT',
@@ -18,7 +34,8 @@ export const DOTLoader = {
   mimeTypes: ['text/vnd.graphviz', 'text/x-graphviz', 'application/vnd.graphviz'],
   text: true,
   worker: false,
-  dataType: null as unknown as DOTGraphData,
+  dataType: null as unknown as DOTOutput,
   batchType: null as never,
-  options: {}
-} as const satisfies Loader<DOTGraphData, never>;
+  options: {dot: {shape: 'arrow-table'}},
+  preload
+} as const satisfies Loader<DOTOutput, never, DOTLoaderOptions>;

package/src/dot-loader.ts

@@ -2,13 +2,16 @@
 // SPDX-License-Identifier: MIT
 // Copyright (c) vis.gl contributors
 
-import {DOTLoader} from './dot-loader-types';
+import {DOTLoader, type DOTLoaderOptions} from './dot-loader-types';
 import {parseDOT} from './lib/parse-dot';
 
 /** Parser-bearing loader for synchronous and asynchronous DOT parsing. */
 export const DOTLoaderWithParser = {
   ...DOTLoader,
-  parse: async (data: ArrayBuffer) => parseDOT(new TextDecoder().decode(data)),
-  parseSync: (data: ArrayBuffer) => parseDOT(new TextDecoder().decode(data)),
-  parseTextSync: parseDOT
+  parse: async (data: ArrayBuffer, options?: DOTLoaderOptions) =>
+    parseDOT(new TextDecoder().decode(data), options?.dot?.shape ?? 'arrow-table'),
+  parseSync: (data: ArrayBuffer, options?: DOTLoaderOptions) =>
+    parseDOT(new TextDecoder().decode(data), options?.dot?.shape ?? 'arrow-table'),
+  parseTextSync: (data: string, options?: DOTLoaderOptions) =>
+    parseDOT(data, options?.dot?.shape ?? 'arrow-table')
 };

package/src/dot-types.ts

@@ -2,7 +2,7 @@
 // SPDX-License-Identifier: MIT
 // Copyright (c) vis.gl contributors
 
-import type {GraphData} from './graph-types';
+import type {GraphData, GraphOutput} from './graph-types';
 
 /** Application attributes parsed from DOT. */
 type DOTAttributeMap = Record<string, unknown>;
@@ -36,3 +36,9 @@ export type DOTGraphData = GraphData & {
   /** DOT graph identity, direction, strictness, attributes, and subgraphs. */
   metadata: DOTMetadata;
 };
+
+/** DOT tables or compatibility records with graph metadata. */
+export type DOTOutput = GraphOutput & {
+  /** Graph identity, defaults, and subgraph descriptors. */
+  metadata: DOTMetadata;
+};

package/src/gexf-loader-types.ts

@@ -0,0 +1,41 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+
+import type {Loader} from '@loaders.gl/loader-utils';
+import type {GraphShape} from './graph-types';
+import type {GEXFOutput} from './gexf-types';
+
+/** Options for selecting the GEXF graph output representation. */
+export type GEXFLoaderOptions = {
+  /** GEXF-specific graph options. */
+  gexf?: {
+    /** Representation of each named table; defaults to Arrow. */
+    shape?: GraphShape;
+  };
+};
+
+// @ts-ignore __VERSION__ is injected by the build.
+const VERSION = typeof __VERSION__ !== 'undefined' ? __VERSION__ : 'latest';
+
+/** Preloads the GEXF parser implementation. */
+async function preload() {
+  const {GEXFLoaderWithParser} = await import('@loaders.gl/graphs/gexf-loader');
+  return GEXFLoaderWithParser;
+}
+
+/** Metadata-only loader for static GEXF 1.2 and 1.3 documents. */
+export const GEXFLoader = {
+  name: 'GEXF',
+  id: 'gexf',
+  module: 'graphs',
+  version: VERSION,
+  extensions: ['gexf'],
+  mimeTypes: ['application/gexf+xml'],
+  text: true,
+  worker: false,
+  dataType: null as unknown as GEXFOutput,
+  batchType: null as never,
+  options: {gexf: {shape: 'arrow-table'}},
+  preload
+} as const satisfies Loader<GEXFOutput, never, GEXFLoaderOptions>;

package/src/gexf-loader.ts

@@ -0,0 +1,17 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+
+import {GEXFLoader, type GEXFLoaderOptions} from './gexf-loader-types';
+import {parseGEXF} from './lib/parse-gexf';
+
+/** Parser-bearing loader for synchronous and asynchronous GEXF parsing. */
+export const GEXFLoaderWithParser = {
+  ...GEXFLoader,
+  parse: async (data: ArrayBuffer, options?: GEXFLoaderOptions) =>
+    parseGEXF(data, options?.gexf?.shape ?? 'arrow-table'),
+  parseSync: (data: ArrayBuffer, options?: GEXFLoaderOptions) =>
+    parseGEXF(data, options?.gexf?.shape ?? 'arrow-table'),
+  parseTextSync: (data: string, options?: GEXFLoaderOptions) =>
+    parseGEXF(data, options?.gexf?.shape ?? 'arrow-table')
+};

package/src/gexf-types.ts

@@ -0,0 +1,21 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+
+import type {GraphOutput} from './graph-types';
+
+/** Static GEXF document metadata, retained in every output shape. */
+export type GEXFMetadata = {
+  /** Document format version, when supplied. */
+  version?: string;
+  /** Default direction used by edges without a type override. */
+  directed: boolean;
+  /** Document author, description, keywords, and modification date. */
+  attributes: Record<string, string>;
+};
+
+/** Standard graph tables or plain records with GEXF document metadata. */
+export type GEXFOutput = GraphOutput & {
+  /** Document metadata and graph-wide direction. */
+  metadata: GEXFMetadata;
+};

package/src/graph-types.ts

@@ -2,6 +2,8 @@
 // SPDX-License-Identifier: MIT
 // Copyright (c) vis.gl contributors
 
+import type {ArrowTable, ObjectRowTable, Tables} from '@loaders.gl/schema';
+
 /** A graph node with its original identifier and application attributes. */
 export type GraphNode = {
   /** Original node identifier. */
@@ -31,3 +33,36 @@ export type GraphData = {
   /** Edges in document order. */
   edges: GraphEdge[];
 };
+
+/** Standard table representations supported by graph loaders. */
+export type GraphShape = 'arrow-table' | 'object-row-table' | 'plain-graph-data';
+
+/** Named node and edge tables in document order. */
+export type GraphTables<TableType = ArrowTable> = Tables<TableType> & {
+  /** Node table followed by edge table. */
+  tables: [{name: 'nodes'; table: TableType}, {name: 'edges'; table: TableType}];
+};
+
+/** Graph loader output, with Arrow tables as the default representation. */
+export type GraphOutput = GraphTables | GraphTables<ObjectRowTable> | GraphData;
+
+/** Scalar and list types declared by graph format attributes. */
+export type GraphAttributeType =
+  | 'boolean'
+  | 'int'
+  | 'long'
+  | 'float'
+  | 'double'
+  | 'string'
+  | {
+      /** Declared element type for a GEXF list attribute. */
+      list: GraphAttributeType;
+    };
+
+/** Declared application attribute schemas for each graph table. */
+export type GraphAttributeSchemas = {
+  /** Declared node attributes, including keys with no values. */
+  nodes: Map<string, GraphAttributeType>;
+  /** Declared edge attributes, including keys with no values. */
+  edges: Map<string, GraphAttributeType>;
+};

package/src/graphml-loader-types.ts

@@ -3,11 +3,26 @@
 // Copyright (c) vis.gl contributors
 
 import type {Loader} from '@loaders.gl/loader-utils';
-import type {GraphData} from './graph-types';
+import type {GraphOutput, GraphShape} from './graph-types';
+
+/** Options for selecting the GraphML graph output representation. */
+export type GraphMLLoaderOptions = {
+  /** Format-specific graph options. */
+  graphml?: {
+    /** Representation of each named table; defaults to Arrow. */
+    shape?: GraphShape;
+  };
+};
 
 // @ts-ignore __VERSION__ is injected by the build.
 const VERSION = typeof __VERSION__ !== 'undefined' ? __VERSION__ : 'latest';
 
+/** Preloads the GraphML parser implementation. */
+async function preload() {
+  const {GraphMLLoaderWithParser} = await import('@loaders.gl/graphs/graphml-loader');
+  return GraphMLLoaderWithParser;
+}
+
 /** Metadata-only loader for GraphML 1.0 documents. */
 export const GraphMLLoader = {
   name: 'GraphML',
@@ -18,7 +33,8 @@ export const GraphMLLoader = {
   mimeTypes: ['application/graphml+xml'],
   text: true,
   worker: false,
-  dataType: null as unknown as GraphData,
+  dataType: null as unknown as GraphOutput,
   batchType: null as never,
-  options: {}
-} as const satisfies Loader<GraphData, never>;
+  options: {graphml: {shape: 'arrow-table'}},
+  preload
+} as const satisfies Loader<GraphOutput, never, GraphMLLoaderOptions>;

package/src/graphml-loader.ts

@@ -2,13 +2,16 @@
 // SPDX-License-Identifier: MIT
 // Copyright (c) vis.gl contributors
 
-import {GraphMLLoader} from './graphml-loader-types';
+import {GraphMLLoader, type GraphMLLoaderOptions} from './graphml-loader-types';
 import {parseGraphML} from './lib/parse-graphml';
 
 /** Parser-bearing loader for synchronous and asynchronous GraphML parsing. */
 export const GraphMLLoaderWithParser = {
   ...GraphMLLoader,
-  parse: async (data: ArrayBuffer) => parseGraphML(data),
-  parseSync: parseGraphML,
-  parseTextSync: parseGraphML
+  parse: async (data: ArrayBuffer, options?: GraphMLLoaderOptions) =>
+    parseGraphML(data, options?.graphml?.shape ?? 'arrow-table'),
+  parseSync: (data: ArrayBuffer, options?: GraphMLLoaderOptions) =>
+    parseGraphML(data, options?.graphml?.shape ?? 'arrow-table'),
+  parseTextSync: (data: string, options?: GraphMLLoaderOptions) =>
+    parseGraphML(data, options?.graphml?.shape ?? 'arrow-table')
 };

package/src/index.ts

@@ -2,7 +2,16 @@
 // SPDX-License-Identifier: MIT
 // Copyright (c) vis.gl contributors
 
-export {GraphMLLoaderWithParser as GraphMLLoader} from './graphml-loader';
+export {GraphMLLoader} from './graphml-loader-types';
 export type {GraphData, GraphNode, GraphEdge} from './graph-types';
-export {DOTLoaderWithParser as DOTLoader} from './dot-loader';
+export {DOTLoader} from './dot-loader-types';
 export type {DOTGraphData, DOTMetadata, DOTSubgraph} from './dot-types';
+
+export type {GraphShape, GraphTables, GraphOutput} from './graph-types';
+export type {DOTOutput} from './dot-types';
+export type {DOTLoaderOptions} from './dot-loader-types';
+export type {GraphMLLoaderOptions} from './graphml-loader-types';
+
+export {GEXFLoader} from './gexf-loader-types';
+export type {GEXFLoaderOptions} from './gexf-loader-types';
+export type {GEXFMetadata, GEXFOutput} from './gexf-types';