graph-dynamic 1.0.0

package/lib/json.js

@@ -0,0 +1,80 @@
+var Graph = require("./graph");
+
+module.exports = {
+  write: write,
+  read: read
+};
+
+/**
+ * Creates a JSON representation of the graph that can be serialized to a string with
+ * JSON.stringify. The graph can later be restored using json.read.
+ */
+function write(g) {
+  var json = {
+    options: {
+      directed: g.isDirected(),
+      multigraph: g.isMultigraph(),
+      compound: g.isCompound()
+    },
+    nodes: writeNodes(g),
+    edges: writeEdges(g)
+  };
+
+  if (g.graph() !== undefined) {
+    json.value = structuredClone(g.graph());
+  }
+  return json;
+}
+
+function writeNodes(g) {
+  return g.nodes().map(function(v) {
+    var nodeValue = g.node(v);
+    var parent = g.parent(v);
+    var node = { v: v };
+    if (nodeValue !== undefined) {
+      node.value = nodeValue;
+    }
+    if (parent !== undefined) {
+      node.parent = parent;
+    }
+    return node;
+  });
+}
+
+function writeEdges(g) {
+  return g.edges().map(function(e) {
+    var edgeValue = g.edge(e);
+    var edge = { v: e.v, w: e.w };
+    if (e.name !== undefined) {
+      edge.name = e.name;
+    }
+    if (edgeValue !== undefined) {
+      edge.value = edgeValue;
+    }
+    return edge;
+  });
+}
+
+/**
+ * Takes JSON as input and returns the graph representation.
+ *
+ * @example
+ * var g2 = graphlib.json.read(JSON.parse(str));
+ * g2.nodes();
+ * // ['a', 'b']
+ * g2.edges()
+ * // [ { v: 'a', w: 'b' } ]
+ */
+function read(json) {
+  var g = new Graph(json.options).setGraph(json.value);
+  json.nodes.forEach(function(entry) {
+    g.setNode(entry.v, entry.value);
+    if (entry.parent) {
+      g.setParent(entry.v, entry.parent);
+    }
+  });
+  json.edges.forEach(function(entry) {
+    g.setEdge({ v: entry.v, w: entry.w, name: entry.name }, entry.value);
+  });
+  return g;
+}

package/lib/version.js

@@ -0,0 +1 @@
+module.exports = '2.2.5-pre';

package/package.json

@@ -0,0 +1,50 @@
+{
+  "name": "graph-dynamic",
+  "version": "1.0.0",
+  "description": "A directed and undirected multi-graph library",
+  "author": "Graph Node Organization",
+  "license": "MIT",
+  "main": "index.js",
+  "scripts": {
+    "lint": "make lint",
+    "test": "make test"
+  },
+  "files": [
+    "index.js",
+    "index.d.ts",
+    "dist/",
+    "lib/"
+  ],
+  "engines": {
+    "node": ">=20.0.0"
+  },
+  "types": "index.d.ts",
+  "keywords": [
+    "graph",
+    "algorithms"
+  ],
+  "devDependencies": {
+    "benchmark": "2.1.4",
+    "browserify": "16.5.1",
+    "chai": "^4.3.6",
+    "eslint": "8.35.0",
+    "jshint": "2.13.5",
+    "jshint-stylish": "2.2.1",
+    "karma": "6.4.1",
+    "karma-chrome-launcher": "3.1.0",
+    "karma-mocha": "2.0.1",
+    "karma-requirejs": "1.1.0",
+    "karma-safari-launcher": "1.0.0",
+    "mocha": "10.1.0",
+    "nyc": "^15.1.0",
+    "requirejs": "2.3.7",
+    "seedrandom": "3.0.5",
+    "semver": "7.5.4",
+    "sprintf": "0.1.5",
+    "uglify-js": "3.17.4"
+  },
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/Graph-Node-Org/graph-dynamic"
+  }
+}