Skip to content

Commit

Permalink
Update index.js
Browse files Browse the repository at this point in the history
  • Loading branch information
RohitPaul0007 committed Sep 11, 2023
1 parent 215449a commit a702cd2
Showing 1 changed file with 15 additions and 15 deletions.
30 changes: 15 additions & 15 deletions lib/order/index.js
Original file line number Diff line number Diff line change
@@ -1,12 +1,12 @@
"use strict";

var initOrder = require("./init-order");
var crossCount = require("./cross-count");
var sortSubgraph = require("./sort-subgraph");
var buildLayerGraph = require("./build-layer-graph");
var addSubgraphConstraints = require("./add-subgraph-constraints");
var Graph = require("@dagrejs/graphlib").Graph;
var util = require("../util");
let initOrder = require("./init-order");
let crossCount = require("./cross-count");
let sortSubgraph = require("./sort-subgraph");
let buildLayerGraph = require("./build-layer-graph");
let addSubgraphConstraints = require("./add-subgraph-constraints");
let Graph = require("@dagrejs/graphlib").Graph;
let util = require("../util");

module.exports = order;

Expand All @@ -26,21 +26,21 @@ module.exports = order;
* algorithm.
*/
function order(g) {
var maxRank = util.maxRank(g),
let maxRank = util.maxRank(g),
downLayerGraphs = buildLayerGraphs(g, util.range(1, maxRank + 1), "inEdges"),
upLayerGraphs = buildLayerGraphs(g, util.range(maxRank - 1, -1, -1), "outEdges");

var layering = initOrder(g);
let layering = initOrder(g);
assignOrder(g, layering);

var bestCC = Number.POSITIVE_INFINITY,
let bestCC = Number.POSITIVE_INFINITY,
best;

for (var i = 0, lastBest = 0; lastBest < 4; ++i, ++lastBest) {
for (let i = 0, lastBest = 0; lastBest < 4; ++i, ++lastBest) {
sweepLayerGraphs(i % 2 ? downLayerGraphs : upLayerGraphs, i % 4 >= 2);

layering = util.buildLayerMatrix(g);
var cc = crossCount(g, layering);
let cc = crossCount(g, layering);
if (cc < bestCC) {
lastBest = 0;
best = Object.assign({}, layering);
Expand All @@ -58,10 +58,10 @@ function buildLayerGraphs(g, ranks, relationship) {
}

function sweepLayerGraphs(layerGraphs, biasRight) {
var cg = new Graph();
let cg = new Graph();
layerGraphs.forEach(function(lg) {
var root = lg.graph().root;
var sorted = sortSubgraph(lg, root, cg, biasRight);
let root = lg.graph().root;
let sorted = sortSubgraph(lg, root, cg, biasRight);
sorted.vs.forEach((v, i) => lg.node(v).order = i);
addSubgraphConstraints(lg, cg, sorted.vs);
});
Expand Down

0 comments on commit a702cd2

Please sign in to comment.