add edgesum measure

jdfekete · May 6, 2015 · 99931c9 · 99931c9
1 parent 1f9ccca
commit 99931c9
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/src/edgesum.js b/src/edgesum.js
@@ -0,0 +1,15 @@
+reorder.edgesum = function(graph, order) {
+    if (! order)
+	order = reorder.range(graph.nodes().length);
+
+    var inv = inverse_permutation(order),
+	links = graph.links(),
+	i, e, d, sum = 0;
+
+    for (i = 0; i < links.length; i++) {
+	e = links[i];
+	d = Math.abs(inv[e.source.index]-inv[e.target.index]);
+	sum += d;
+    }
+    return sum;
+};