@readme/markdown 9.2.2 → 9.3.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/components/TutorialTile.tsx +46 -0
- package/components/index.ts +1 -0
- package/dist/10.node.js +20064 -19229
- package/dist/10.node.js.map +1 -1
- package/dist/122.node.js +23 -0
- package/dist/122.node.js.map +1 -0
- package/dist/{17.node.js → 135.node.js} +109 -110
- package/dist/135.node.js.map +1 -0
- package/dist/136.node.js +23 -0
- package/dist/136.node.js.map +1 -0
- package/dist/{52.node.js → 188.node.js} +211 -196
- package/dist/188.node.js.map +1 -0
- package/dist/214.node.js +1280 -0
- package/dist/214.node.js.map +1 -0
- package/dist/23.node.js +2563 -0
- package/dist/23.node.js.map +1 -0
- package/dist/{867.node.js → 311.node.js} +95 -95
- package/dist/{867.node.js.map → 311.node.js.map} +1 -1
- package/dist/{940.node.js → 339.node.js} +3 -75
- package/dist/339.node.js.map +1 -0
- package/dist/354.node.js +23 -0
- package/dist/354.node.js.map +1 -0
- package/dist/359.node.js +2001 -0
- package/dist/359.node.js.map +1 -0
- package/dist/364.node.js +4435 -0
- package/dist/364.node.js.map +1 -0
- package/dist/{429.node.js → 371.node.js} +196 -139
- package/dist/371.node.js.map +1 -0
- package/dist/{687.node.js → 38.node.js} +761 -761
- package/dist/38.node.js.map +1 -0
- package/dist/391.node.js +522 -0
- package/dist/391.node.js.map +1 -0
- package/dist/462.node.js +23 -0
- package/dist/462.node.js.map +1 -0
- package/dist/48.node.js +57 -0
- package/dist/48.node.js.map +1 -0
- package/dist/486.node.js +16267 -14851
- package/dist/486.node.js.map +1 -1
- package/dist/537.node.js +59 -0
- package/dist/537.node.js.map +1 -0
- package/dist/550.node.js +201 -1408
- package/dist/550.node.js.map +1 -1
- package/dist/{403.node.js → 572.node.js} +118 -118
- package/dist/572.node.js.map +1 -0
- package/dist/580.node.js +1324 -0
- package/dist/580.node.js.map +1 -0
- package/dist/{952.node.js → 649.node.js} +39 -39
- package/dist/{952.node.js.map → 649.node.js.map} +1 -1
- package/dist/740.node.js +23 -0
- package/dist/740.node.js.map +1 -0
- package/dist/741.node.js +23 -0
- package/dist/741.node.js.map +1 -0
- package/dist/779.node.js +57 -0
- package/dist/779.node.js.map +1 -0
- package/dist/805.node.js +1355 -0
- package/dist/805.node.js.map +1 -0
- package/dist/{246.node.js → 855.node.js} +671 -495
- package/dist/855.node.js.map +1 -0
- package/dist/{11.node.js → 870.node.js} +70 -63
- package/dist/870.node.js.map +1 -0
- package/dist/874.node.js +57 -0
- package/dist/874.node.js.map +1 -0
- package/dist/881.node.js +1344 -720
- package/dist/881.node.js.map +1 -1
- package/dist/{906.node.js → 890.node.js} +147 -147
- package/dist/{906.node.js.map → 890.node.js.map} +1 -1
- package/dist/898.node.js +361 -0
- package/dist/898.node.js.map +1 -0
- package/dist/{551.node.js → 912.node.js} +133 -133
- package/dist/{551.node.js.map → 912.node.js.map} +1 -1
- package/dist/{745.node.js → 915.node.js} +86 -85
- package/dist/915.node.js.map +1 -0
- package/dist/982.node.js +1132 -0
- package/dist/982.node.js.map +1 -0
- package/dist/995.node.js +189 -159
- package/dist/995.node.js.map +1 -1
- package/dist/components/TutorialTile.d.ts +3 -0
- package/dist/components/index.d.ts +1 -0
- package/dist/example/RenderError.d.ts +1 -1
- package/dist/lib/plain.d.ts +1 -1
- package/dist/main.js +1921 -332
- package/dist/main.node.js +1912 -333
- package/dist/main.node.js.map +1 -1
- package/package.json +1 -2
- package/dist/11.node.js.map +0 -1
- package/dist/120.node.js +0 -23
- package/dist/120.node.js.map +0 -1
- package/dist/134.node.js +0 -23
- package/dist/134.node.js.map +0 -1
- package/dist/150.node.js +0 -1892
- package/dist/150.node.js.map +0 -1
- package/dist/17.node.js.map +0 -1
- package/dist/246.node.js.map +0 -1
- package/dist/351.node.js +0 -2404
- package/dist/351.node.js.map +0 -1
- package/dist/366.node.js +0 -1185
- package/dist/366.node.js.map +0 -1
- package/dist/403.node.js.map +0 -1
- package/dist/429.node.js.map +0 -1
- package/dist/485.node.js +0 -518
- package/dist/485.node.js.map +0 -1
- package/dist/488.node.js +0 -59
- package/dist/488.node.js.map +0 -1
- package/dist/510.node.js +0 -250
- package/dist/510.node.js.map +0 -1
- package/dist/52.node.js.map +0 -1
- package/dist/617.node.js +0 -23
- package/dist/617.node.js.map +0 -1
- package/dist/687.node.js.map +0 -1
- package/dist/745.node.js.map +0 -1
- package/dist/775.node.js +0 -1904
- package/dist/775.node.js.map +0 -1
- package/dist/788.node.js +0 -1025
- package/dist/788.node.js.map +0 -1
- package/dist/81.node.js +0 -386
- package/dist/81.node.js.map +0 -1
- package/dist/849.node.js +0 -2590
- package/dist/849.node.js.map +0 -1
- package/dist/863.node.js +0 -23
- package/dist/863.node.js.map +0 -1
- package/dist/885.node.js +0 -52
- package/dist/885.node.js.map +0 -1
- package/dist/896.node.js +0 -1617
- package/dist/896.node.js.map +0 -1
- package/dist/91.node.js +0 -23
- package/dist/91.node.js.map +0 -1
- package/dist/940.node.js.map +0 -1
package/dist/995.node.js
CHANGED
|
@@ -48,8 +48,6 @@ function uniqueId(prefix) {
|
|
|
48
48
|
|
|
49
49
|
/* harmony default export */ const lodash_es_uniqueId = (uniqueId);
|
|
50
50
|
|
|
51
|
-
// EXTERNAL MODULE: ./node_modules/lodash-es/has.js + 1 modules
|
|
52
|
-
var has = __webpack_require__(796);
|
|
53
51
|
// EXTERNAL MODULE: ./node_modules/lodash-es/constant.js
|
|
54
52
|
var constant = __webpack_require__(3659);
|
|
55
53
|
// EXTERNAL MODULE: ./node_modules/lodash-es/flatten.js
|
|
@@ -256,7 +254,7 @@ function greedyFAS(g, weightFn) {
|
|
|
256
254
|
return flatten/* default */.A(
|
|
257
255
|
map/* default */.A(results, function (e) {
|
|
258
256
|
return g.outEdges(e.v, e.w);
|
|
259
|
-
})
|
|
257
|
+
}),
|
|
260
258
|
);
|
|
261
259
|
}
|
|
262
260
|
|
|
@@ -386,13 +384,13 @@ function dfsFAS(g) {
|
|
|
386
384
|
var visited = {};
|
|
387
385
|
|
|
388
386
|
function dfs(v) {
|
|
389
|
-
if (
|
|
387
|
+
if (Object.prototype.hasOwnProperty.call(visited, v)) {
|
|
390
388
|
return;
|
|
391
389
|
}
|
|
392
390
|
visited[v] = true;
|
|
393
391
|
stack[v] = true;
|
|
394
392
|
forEach/* default */.A(g.outEdges(v), function (e) {
|
|
395
|
-
if (
|
|
393
|
+
if (Object.prototype.hasOwnProperty.call(stack, e.w)) {
|
|
396
394
|
fas.push(e);
|
|
397
395
|
} else {
|
|
398
396
|
dfs(e.w);
|
|
@@ -605,6 +603,8 @@ function mapValues(object, iteratee) {
|
|
|
605
603
|
var isUndefined = __webpack_require__(9523);
|
|
606
604
|
// EXTERNAL MODULE: ./node_modules/lodash-es/min.js
|
|
607
605
|
var lodash_es_min = __webpack_require__(963);
|
|
606
|
+
// EXTERNAL MODULE: ./node_modules/lodash-es/has.js + 1 modules
|
|
607
|
+
var has = __webpack_require__(796);
|
|
608
608
|
// EXTERNAL MODULE: ./node_modules/lodash-es/_root.js
|
|
609
609
|
var _root = __webpack_require__(4606);
|
|
610
610
|
;// ./node_modules/lodash-es/now.js
|
|
@@ -772,7 +772,7 @@ function normalizeRanks(g) {
|
|
|
772
772
|
var min = lodash_es_min/* default */.A(
|
|
773
773
|
map/* default */.A(g.nodes(), function (v) {
|
|
774
774
|
return g.node(v).rank;
|
|
775
|
-
})
|
|
775
|
+
}),
|
|
776
776
|
);
|
|
777
777
|
forEach/* default */.A(g.nodes(), function (v) {
|
|
778
778
|
var node = g.node(v);
|
|
@@ -787,7 +787,7 @@ function removeEmptyRanks(g) {
|
|
|
787
787
|
var offset = lodash_es_min/* default */.A(
|
|
788
788
|
map/* default */.A(g.nodes(), function (v) {
|
|
789
789
|
return g.node(v).rank;
|
|
790
|
-
})
|
|
790
|
+
}),
|
|
791
791
|
);
|
|
792
792
|
|
|
793
793
|
var layers = [];
|
|
@@ -831,7 +831,7 @@ function util_maxRank(g) {
|
|
|
831
831
|
if (!isUndefined/* default */.A(rank)) {
|
|
832
832
|
return rank;
|
|
833
833
|
}
|
|
834
|
-
})
|
|
834
|
+
}),
|
|
835
835
|
);
|
|
836
836
|
}
|
|
837
837
|
|
|
@@ -883,7 +883,7 @@ function addBorderSegments(g) {
|
|
|
883
883
|
forEach/* default */.A(children, dfs);
|
|
884
884
|
}
|
|
885
885
|
|
|
886
|
-
if (
|
|
886
|
+
if (Object.prototype.hasOwnProperty.call(node, 'minRank')) {
|
|
887
887
|
node.borderLeft = [];
|
|
888
888
|
node.borderRight = [];
|
|
889
889
|
for (var rank = node.minRank, maxRank = node.maxRank + 1; rank < maxRank; ++rank) {
|
|
@@ -954,7 +954,7 @@ function reverseY(g) {
|
|
|
954
954
|
forEach/* default */.A(g.edges(), function (e) {
|
|
955
955
|
var edge = g.edge(e);
|
|
956
956
|
forEach/* default */.A(edge.points, reverseYOne);
|
|
957
|
-
if (
|
|
957
|
+
if (Object.prototype.hasOwnProperty.call(edge, 'y')) {
|
|
958
958
|
reverseYOne(edge);
|
|
959
959
|
}
|
|
960
960
|
});
|
|
@@ -972,7 +972,7 @@ function swapXY(g) {
|
|
|
972
972
|
forEach/* default */.A(g.edges(), function (e) {
|
|
973
973
|
var edge = g.edge(e);
|
|
974
974
|
forEach/* default */.A(edge.points, swapXYOne);
|
|
975
|
-
if (
|
|
975
|
+
if (Object.prototype.hasOwnProperty.call(edge, 'x')) {
|
|
976
976
|
swapXYOne(edge);
|
|
977
977
|
}
|
|
978
978
|
});
|
|
@@ -985,6 +985,11 @@ function swapXYOne(attrs) {
|
|
|
985
985
|
}
|
|
986
986
|
|
|
987
987
|
;// ./node_modules/dagre-d3-es/src/dagre/normalize.js
|
|
988
|
+
/**
|
|
989
|
+
* TypeScript type imports:
|
|
990
|
+
*
|
|
991
|
+
* @import { Graph } from '../graphlib/graph.js';
|
|
992
|
+
*/
|
|
988
993
|
|
|
989
994
|
|
|
990
995
|
|
|
@@ -1013,6 +1018,9 @@ function normalize_run(g) {
|
|
|
1013
1018
|
});
|
|
1014
1019
|
}
|
|
1015
1020
|
|
|
1021
|
+
/**
|
|
1022
|
+
* @param {Graph} g
|
|
1023
|
+
*/
|
|
1016
1024
|
function normalizeEdge(g, e) {
|
|
1017
1025
|
var v = e.v;
|
|
1018
1026
|
var vRank = g.node(v).rank;
|
|
@@ -1026,7 +1034,20 @@ function normalizeEdge(g, e) {
|
|
|
1026
1034
|
|
|
1027
1035
|
g.removeEdge(e);
|
|
1028
1036
|
|
|
1029
|
-
|
|
1037
|
+
/**
|
|
1038
|
+
* @typedef {Object} Attrs
|
|
1039
|
+
* @property {number} width
|
|
1040
|
+
* @property {number} height
|
|
1041
|
+
* @property {ReturnType<Graph["node"]>} edgeLabel
|
|
1042
|
+
* @property {any} edgeObj
|
|
1043
|
+
* @property {ReturnType<Graph["node"]>["rank"]} rank
|
|
1044
|
+
* @property {string} [dummy]
|
|
1045
|
+
* @property {ReturnType<Graph["node"]>["labelpos"]} [labelpos]
|
|
1046
|
+
*/
|
|
1047
|
+
|
|
1048
|
+
/** @type {Attrs | undefined} */
|
|
1049
|
+
var attrs = undefined;
|
|
1050
|
+
var dummy, i;
|
|
1030
1051
|
for (i = 0, ++vRank; vRank < wRank; ++i, ++vRank) {
|
|
1031
1052
|
edgeLabel.points = [];
|
|
1032
1053
|
attrs = {
|
|
@@ -1040,9 +1061,7 @@ function normalizeEdge(g, e) {
|
|
|
1040
1061
|
if (vRank === labelRank) {
|
|
1041
1062
|
attrs.width = edgeLabel.width;
|
|
1042
1063
|
attrs.height = edgeLabel.height;
|
|
1043
|
-
// @ts-expect-error
|
|
1044
1064
|
attrs.dummy = 'edge-label';
|
|
1045
|
-
// @ts-expect-error
|
|
1046
1065
|
attrs.labelpos = edgeLabel.labelpos;
|
|
1047
1066
|
}
|
|
1048
1067
|
g.setEdge(v, dummy, { weight: edgeLabel.weight }, name);
|
|
@@ -1146,7 +1165,7 @@ function longestPath(g) {
|
|
|
1146
1165
|
|
|
1147
1166
|
function dfs(v) {
|
|
1148
1167
|
var label = g.node(v);
|
|
1149
|
-
if (
|
|
1168
|
+
if (Object.prototype.hasOwnProperty.call(visited, v)) {
|
|
1150
1169
|
return label.rank;
|
|
1151
1170
|
}
|
|
1152
1171
|
visited[v] = true;
|
|
@@ -1154,7 +1173,7 @@ function longestPath(g) {
|
|
|
1154
1173
|
var rank = lodash_es_min/* default */.A(
|
|
1155
1174
|
map/* default */.A(g.outEdges(v), function (e) {
|
|
1156
1175
|
return dfs(e.w) - g.edge(e).minlen;
|
|
1157
|
-
})
|
|
1176
|
+
}),
|
|
1158
1177
|
);
|
|
1159
1178
|
|
|
1160
1179
|
if (
|
|
@@ -1289,7 +1308,7 @@ function dijkstra_dijkstra(g, source, weightFn, edgeFn) {
|
|
|
1289
1308
|
edgeFn ||
|
|
1290
1309
|
function (v) {
|
|
1291
1310
|
return g.outEdges(v);
|
|
1292
|
-
}
|
|
1311
|
+
},
|
|
1293
1312
|
);
|
|
1294
1313
|
}
|
|
1295
1314
|
|
|
@@ -1310,7 +1329,7 @@ function runDijkstra(g, source, weightFn, edgeFn) {
|
|
|
1310
1329
|
'Bad edge: ' +
|
|
1311
1330
|
edge +
|
|
1312
1331
|
' Weight: ' +
|
|
1313
|
-
weight
|
|
1332
|
+
weight,
|
|
1314
1333
|
);
|
|
1315
1334
|
}
|
|
1316
1335
|
|
|
@@ -1352,7 +1371,7 @@ function dijkstraAll(g, weightFunc, edgeFunc) {
|
|
|
1352
1371
|
function (acc, v) {
|
|
1353
1372
|
acc[v] = dijkstra(g, v, weightFunc, edgeFunc);
|
|
1354
1373
|
},
|
|
1355
|
-
{}
|
|
1374
|
+
{},
|
|
1356
1375
|
);
|
|
1357
1376
|
}
|
|
1358
1377
|
|
|
@@ -1370,7 +1389,7 @@ function floydWarshall(g, weightFn, edgeFn) {
|
|
|
1370
1389
|
edgeFn ||
|
|
1371
1390
|
function (v) {
|
|
1372
1391
|
return g.outEdges(v);
|
|
1373
|
-
}
|
|
1392
|
+
},
|
|
1374
1393
|
);
|
|
1375
1394
|
}
|
|
1376
1395
|
|
|
@@ -1592,11 +1611,11 @@ function topsort_topsort(g) {
|
|
|
1592
1611
|
var results = [];
|
|
1593
1612
|
|
|
1594
1613
|
function visit(node) {
|
|
1595
|
-
if (
|
|
1614
|
+
if (Object.prototype.hasOwnProperty.call(stack, node)) {
|
|
1596
1615
|
throw new topsort_CycleException();
|
|
1597
1616
|
}
|
|
1598
1617
|
|
|
1599
|
-
if (!
|
|
1618
|
+
if (!Object.prototype.hasOwnProperty.call(visited, node)) {
|
|
1600
1619
|
stack[node] = true;
|
|
1601
1620
|
visited[node] = true;
|
|
1602
1621
|
forEach/* default */.A(g.predecessors(node), visit);
|
|
@@ -1669,7 +1688,7 @@ function dfs(g, vs, order) {
|
|
|
1669
1688
|
}
|
|
1670
1689
|
|
|
1671
1690
|
function doDfs(g, v, postorder, visited, navigation, acc) {
|
|
1672
|
-
if (!
|
|
1691
|
+
if (!Object.prototype.hasOwnProperty.call(visited, v)) {
|
|
1673
1692
|
visited[v] = true;
|
|
1674
1693
|
|
|
1675
1694
|
if (!postorder) {
|
|
@@ -1744,7 +1763,7 @@ function prim(g, weightFunc) {
|
|
|
1744
1763
|
var init = false;
|
|
1745
1764
|
while (pq.size() > 0) {
|
|
1746
1765
|
v = pq.removeMin();
|
|
1747
|
-
if (
|
|
1766
|
+
if (Object.prototype.hasOwnProperty.call(parents, v)) {
|
|
1748
1767
|
result.setEdge(v, parents[v]);
|
|
1749
1768
|
} else if (init) {
|
|
1750
1769
|
throw new Error('Input graph is not connected: ' + g);
|
|
@@ -1907,7 +1926,7 @@ function dfsAssignLowLim(tree, visited, nextLim, v, parent) {
|
|
|
1907
1926
|
|
|
1908
1927
|
visited[v] = true;
|
|
1909
1928
|
forEach/* default */.A(tree.neighbors(v), function (w) {
|
|
1910
|
-
if (!
|
|
1929
|
+
if (!Object.prototype.hasOwnProperty.call(visited, w)) {
|
|
1911
1930
|
nextLim = dfsAssignLowLim(tree, visited, nextLim, w, v);
|
|
1912
1931
|
}
|
|
1913
1932
|
});
|
|
@@ -2192,7 +2211,7 @@ function sumWeights(g) {
|
|
|
2192
2211
|
function (acc, e) {
|
|
2193
2212
|
return acc + g.edge(e).weight;
|
|
2194
2213
|
},
|
|
2195
|
-
0
|
|
2214
|
+
0,
|
|
2196
2215
|
);
|
|
2197
2216
|
}
|
|
2198
2217
|
|
|
@@ -2356,7 +2375,7 @@ function buildLayerGraph(g, rank, relationship) {
|
|
|
2356
2375
|
result.setEdge(u, v, { weight: g.edge(e).weight + weight });
|
|
2357
2376
|
});
|
|
2358
2377
|
|
|
2359
|
-
if (
|
|
2378
|
+
if (Object.prototype.hasOwnProperty.call(node, 'minRank')) {
|
|
2360
2379
|
result.setNode(v, {
|
|
2361
2380
|
borderLeft: node.borderLeft[rank],
|
|
2362
2381
|
borderRight: node.borderRight[rank],
|
|
@@ -2691,7 +2710,7 @@ function twoLayerCrossCount(g, northLayer, southLayer) {
|
|
|
2691
2710
|
southLayer,
|
|
2692
2711
|
map/* default */.A(southLayer, function (v, i) {
|
|
2693
2712
|
return i;
|
|
2694
|
-
})
|
|
2713
|
+
}),
|
|
2695
2714
|
);
|
|
2696
2715
|
var southEntries = flatten/* default */.A(
|
|
2697
2716
|
map/* default */.A(northLayer, function (v) {
|
|
@@ -2699,9 +2718,9 @@ function twoLayerCrossCount(g, northLayer, southLayer) {
|
|
|
2699
2718
|
map/* default */.A(g.outEdges(v), function (e) {
|
|
2700
2719
|
return { pos: southPos[e.w], weight: g.edge(e).weight };
|
|
2701
2720
|
}),
|
|
2702
|
-
'pos'
|
|
2721
|
+
'pos',
|
|
2703
2722
|
);
|
|
2704
|
-
})
|
|
2723
|
+
}),
|
|
2705
2724
|
);
|
|
2706
2725
|
|
|
2707
2726
|
// Build the accumulator tree
|
|
@@ -2732,7 +2751,7 @@ function twoLayerCrossCount(g, northLayer, southLayer) {
|
|
|
2732
2751
|
tree[index] += entry.weight;
|
|
2733
2752
|
}
|
|
2734
2753
|
cc += entry.weight * weightSum;
|
|
2735
|
-
})
|
|
2754
|
+
}),
|
|
2736
2755
|
);
|
|
2737
2756
|
|
|
2738
2757
|
return cc;
|
|
@@ -2741,8 +2760,6 @@ function twoLayerCrossCount(g, northLayer, southLayer) {
|
|
|
2741
2760
|
;// ./node_modules/dagre-d3-es/src/dagre/order/init-order.js
|
|
2742
2761
|
|
|
2743
2762
|
|
|
2744
|
-
|
|
2745
|
-
|
|
2746
2763
|
/*
|
|
2747
2764
|
* Assigns an initial order value for each node by performing a DFS search
|
|
2748
2765
|
* starting from nodes in the first rank. Nodes are assigned an order in their
|
|
@@ -2762,7 +2779,7 @@ function initOrder(g) {
|
|
|
2762
2779
|
var maxRank = lodash_es_max(
|
|
2763
2780
|
map/* default */.A(simpleNodes, function (v) {
|
|
2764
2781
|
return g.node(v).rank;
|
|
2765
|
-
})
|
|
2782
|
+
}),
|
|
2766
2783
|
);
|
|
2767
2784
|
var layers = map/* default */.A(lodash_es_range(maxRank + 1), function () {
|
|
2768
2785
|
return [];
|
|
@@ -2805,7 +2822,7 @@ function barycenter(g, movable) {
|
|
|
2805
2822
|
weight: acc.weight + edge.weight,
|
|
2806
2823
|
};
|
|
2807
2824
|
},
|
|
2808
|
-
{ sum: 0, weight: 0 }
|
|
2825
|
+
{ sum: 0, weight: 0 },
|
|
2809
2826
|
);
|
|
2810
2827
|
|
|
2811
2828
|
return {
|
|
@@ -2922,7 +2939,7 @@ function doResolveConflicts(sourceSet) {
|
|
|
2922
2939
|
}),
|
|
2923
2940
|
function (entry) {
|
|
2924
2941
|
return lodash_es_pick(entry, ['vs', 'i', 'barycenter', 'weight']);
|
|
2925
|
-
}
|
|
2942
|
+
},
|
|
2926
2943
|
);
|
|
2927
2944
|
}
|
|
2928
2945
|
|
|
@@ -2955,7 +2972,7 @@ function mergeEntries(target, source) {
|
|
|
2955
2972
|
|
|
2956
2973
|
function sort(entries, biasRight) {
|
|
2957
2974
|
var parts = partition(entries, function (entry) {
|
|
2958
|
-
return
|
|
2975
|
+
return Object.prototype.hasOwnProperty.call(entry, 'barycenter');
|
|
2959
2976
|
});
|
|
2960
2977
|
var sortable = parts.lhs,
|
|
2961
2978
|
unsortable = lodash_es_sortBy(parts.rhs, function (entry) {
|
|
@@ -3034,7 +3051,7 @@ function sortSubgraph(g, v, cg, biasRight) {
|
|
|
3034
3051
|
if (g.children(entry.v).length) {
|
|
3035
3052
|
var subgraphResult = sortSubgraph(g, entry.v, cg, biasRight);
|
|
3036
3053
|
subgraphs[entry.v] = subgraphResult;
|
|
3037
|
-
if (
|
|
3054
|
+
if (Object.prototype.hasOwnProperty.call(subgraphResult, 'barycenter')) {
|
|
3038
3055
|
mergeBarycenters(entry, subgraphResult);
|
|
3039
3056
|
}
|
|
3040
3057
|
}
|
|
@@ -3050,7 +3067,7 @@ function sortSubgraph(g, v, cg, biasRight) {
|
|
|
3050
3067
|
if (g.predecessors(bl).length) {
|
|
3051
3068
|
var blPred = g.node(g.predecessors(bl)[0]),
|
|
3052
3069
|
brPred = g.node(g.predecessors(br)[0]);
|
|
3053
|
-
if (!
|
|
3070
|
+
if (!Object.prototype.hasOwnProperty.call(result, 'barycenter')) {
|
|
3054
3071
|
result.barycenter = 0;
|
|
3055
3072
|
result.weight = 0;
|
|
3056
3073
|
}
|
|
@@ -3071,7 +3088,7 @@ function expandSubgraphs(entries, subgraphs) {
|
|
|
3071
3088
|
return subgraphs[v].vs;
|
|
3072
3089
|
}
|
|
3073
3090
|
return v;
|
|
3074
|
-
})
|
|
3091
|
+
}),
|
|
3075
3092
|
);
|
|
3076
3093
|
});
|
|
3077
3094
|
}
|
|
@@ -3481,7 +3498,7 @@ function hasConflict(conflicts, v, w) {
|
|
|
3481
3498
|
v = w;
|
|
3482
3499
|
w = tmp;
|
|
3483
3500
|
}
|
|
3484
|
-
return
|
|
3501
|
+
return !!conflicts[v] && Object.prototype.hasOwnProperty.call(conflicts[v], w);
|
|
3485
3502
|
}
|
|
3486
3503
|
|
|
3487
3504
|
/*
|
|
@@ -3712,7 +3729,7 @@ function sep(nodeSep, edgeSep, reverseSep) {
|
|
|
3712
3729
|
var delta;
|
|
3713
3730
|
|
|
3714
3731
|
sum += vLabel.width / 2;
|
|
3715
|
-
if (
|
|
3732
|
+
if (Object.prototype.hasOwnProperty.call(vLabel, 'labelpos')) {
|
|
3716
3733
|
switch (vLabel.labelpos.toLowerCase()) {
|
|
3717
3734
|
case 'l':
|
|
3718
3735
|
delta = -vLabel.width / 2;
|
|
@@ -3731,7 +3748,7 @@ function sep(nodeSep, edgeSep, reverseSep) {
|
|
|
3731
3748
|
sum += (wLabel.dummy ? edgeSep : nodeSep) / 2;
|
|
3732
3749
|
|
|
3733
3750
|
sum += wLabel.width / 2;
|
|
3734
|
-
if (
|
|
3751
|
+
if (Object.prototype.hasOwnProperty.call(wLabel, 'labelpos')) {
|
|
3735
3752
|
switch (wLabel.labelpos.toLowerCase()) {
|
|
3736
3753
|
case 'l':
|
|
3737
3754
|
delta = wLabel.width / 2;
|
|
@@ -3778,7 +3795,7 @@ function positionY(g) {
|
|
|
3778
3795
|
var maxHeight = lodash_es_max(
|
|
3779
3796
|
map/* default */.A(layer, function (v) {
|
|
3780
3797
|
return g.node(v).height;
|
|
3781
|
-
})
|
|
3798
|
+
}),
|
|
3782
3799
|
);
|
|
3783
3800
|
forEach/* default */.A(layer, function (v) {
|
|
3784
3801
|
g.node(v).y = prevY + maxHeight / 2;
|
|
@@ -3805,101 +3822,41 @@ function positionY(g) {
|
|
|
3805
3822
|
|
|
3806
3823
|
function layout(g, opts) {
|
|
3807
3824
|
var time = opts && opts.debugTiming ? util_time : notime;
|
|
3808
|
-
time('layout',
|
|
3809
|
-
var layoutGraph = time(' buildLayoutGraph',
|
|
3810
|
-
|
|
3811
|
-
|
|
3812
|
-
time(' runLayout', function () {
|
|
3813
|
-
runLayout(layoutGraph, time);
|
|
3814
|
-
});
|
|
3815
|
-
time(' updateInputGraph', function () {
|
|
3816
|
-
updateInputGraph(g, layoutGraph);
|
|
3817
|
-
});
|
|
3825
|
+
time('layout', () => {
|
|
3826
|
+
var layoutGraph = time(' buildLayoutGraph', () => buildLayoutGraph(g));
|
|
3827
|
+
time(' runLayout', () => runLayout(layoutGraph, time));
|
|
3828
|
+
time(' updateInputGraph', () => updateInputGraph(g, layoutGraph));
|
|
3818
3829
|
});
|
|
3819
3830
|
}
|
|
3820
3831
|
|
|
3821
3832
|
function runLayout(g, time) {
|
|
3822
|
-
time(' makeSpaceForEdgeLabels',
|
|
3823
|
-
|
|
3824
|
-
|
|
3825
|
-
time('
|
|
3826
|
-
|
|
3827
|
-
|
|
3828
|
-
time('
|
|
3829
|
-
|
|
3830
|
-
|
|
3831
|
-
time('
|
|
3832
|
-
|
|
3833
|
-
|
|
3834
|
-
time('
|
|
3835
|
-
|
|
3836
|
-
|
|
3837
|
-
time('
|
|
3838
|
-
|
|
3839
|
-
|
|
3840
|
-
time('
|
|
3841
|
-
|
|
3842
|
-
|
|
3843
|
-
time('
|
|
3844
|
-
|
|
3845
|
-
|
|
3846
|
-
time('
|
|
3847
|
-
|
|
3848
|
-
|
|
3849
|
-
time(' assignRankMinMax', function () {
|
|
3850
|
-
assignRankMinMax(g);
|
|
3851
|
-
});
|
|
3852
|
-
time(' removeEdgeLabelProxies', function () {
|
|
3853
|
-
removeEdgeLabelProxies(g);
|
|
3854
|
-
});
|
|
3855
|
-
time(' normalize.run', function () {
|
|
3856
|
-
normalize_run(g);
|
|
3857
|
-
});
|
|
3858
|
-
time(' parentDummyChains', function () {
|
|
3859
|
-
parentDummyChains(g);
|
|
3860
|
-
});
|
|
3861
|
-
time(' addBorderSegments', function () {
|
|
3862
|
-
addBorderSegments(g);
|
|
3863
|
-
});
|
|
3864
|
-
time(' order', function () {
|
|
3865
|
-
order(g);
|
|
3866
|
-
});
|
|
3867
|
-
time(' insertSelfEdges', function () {
|
|
3868
|
-
insertSelfEdges(g);
|
|
3869
|
-
});
|
|
3870
|
-
time(' adjustCoordinateSystem', function () {
|
|
3871
|
-
adjust(g);
|
|
3872
|
-
});
|
|
3873
|
-
time(' position', function () {
|
|
3874
|
-
position(g);
|
|
3875
|
-
});
|
|
3876
|
-
time(' positionSelfEdges', function () {
|
|
3877
|
-
positionSelfEdges(g);
|
|
3878
|
-
});
|
|
3879
|
-
time(' removeBorderNodes', function () {
|
|
3880
|
-
removeBorderNodes(g);
|
|
3881
|
-
});
|
|
3882
|
-
time(' normalize.undo', function () {
|
|
3883
|
-
normalize_undo(g);
|
|
3884
|
-
});
|
|
3885
|
-
time(' fixupEdgeLabelCoords', function () {
|
|
3886
|
-
fixupEdgeLabelCoords(g);
|
|
3887
|
-
});
|
|
3888
|
-
time(' undoCoordinateSystem', function () {
|
|
3889
|
-
coordinate_system_undo(g);
|
|
3890
|
-
});
|
|
3891
|
-
time(' translateGraph', function () {
|
|
3892
|
-
translateGraph(g);
|
|
3893
|
-
});
|
|
3894
|
-
time(' assignNodeIntersects', function () {
|
|
3895
|
-
assignNodeIntersects(g);
|
|
3896
|
-
});
|
|
3897
|
-
time(' reversePoints', function () {
|
|
3898
|
-
reversePointsForReversedEdges(g);
|
|
3899
|
-
});
|
|
3900
|
-
time(' acyclic.undo', function () {
|
|
3901
|
-
undo(g);
|
|
3902
|
-
});
|
|
3833
|
+
time(' makeSpaceForEdgeLabels', () => makeSpaceForEdgeLabels(g));
|
|
3834
|
+
time(' removeSelfEdges', () => removeSelfEdges(g));
|
|
3835
|
+
time(' acyclic', () => run(g));
|
|
3836
|
+
time(' nestingGraph.run', () => nesting_graph_run(g));
|
|
3837
|
+
time(' rank', () => rank(asNonCompoundGraph(g)));
|
|
3838
|
+
time(' injectEdgeLabelProxies', () => injectEdgeLabelProxies(g));
|
|
3839
|
+
time(' removeEmptyRanks', () => removeEmptyRanks(g));
|
|
3840
|
+
time(' nestingGraph.cleanup', () => cleanup(g));
|
|
3841
|
+
time(' normalizeRanks', () => normalizeRanks(g));
|
|
3842
|
+
time(' assignRankMinMax', () => assignRankMinMax(g));
|
|
3843
|
+
time(' removeEdgeLabelProxies', () => removeEdgeLabelProxies(g));
|
|
3844
|
+
time(' normalize.run', () => normalize_run(g));
|
|
3845
|
+
time(' parentDummyChains', () => parentDummyChains(g));
|
|
3846
|
+
time(' addBorderSegments', () => addBorderSegments(g));
|
|
3847
|
+
time(' order', () => order(g));
|
|
3848
|
+
time(' insertSelfEdges', () => insertSelfEdges(g));
|
|
3849
|
+
time(' adjustCoordinateSystem', () => adjust(g));
|
|
3850
|
+
time(' position', () => position(g));
|
|
3851
|
+
time(' positionSelfEdges', () => positionSelfEdges(g));
|
|
3852
|
+
time(' removeBorderNodes', () => removeBorderNodes(g));
|
|
3853
|
+
time(' normalize.undo', () => normalize_undo(g));
|
|
3854
|
+
time(' fixupEdgeLabelCoords', () => fixupEdgeLabelCoords(g));
|
|
3855
|
+
time(' undoCoordinateSystem', () => coordinate_system_undo(g));
|
|
3856
|
+
time(' translateGraph', () => translateGraph(g));
|
|
3857
|
+
time(' assignNodeIntersects', () => assignNodeIntersects(g));
|
|
3858
|
+
time(' reversePoints', () => reversePointsForReversedEdges(g));
|
|
3859
|
+
time(' acyclic.undo', () => undo(g));
|
|
3903
3860
|
}
|
|
3904
3861
|
|
|
3905
3862
|
/*
|
|
@@ -3929,7 +3886,7 @@ function updateInputGraph(inputGraph, layoutGraph) {
|
|
|
3929
3886
|
var layoutLabel = layoutGraph.edge(e);
|
|
3930
3887
|
|
|
3931
3888
|
inputLabel.points = layoutLabel.points;
|
|
3932
|
-
if (
|
|
3889
|
+
if (Object.prototype.hasOwnProperty.call(layoutLabel, 'x')) {
|
|
3933
3890
|
inputLabel.x = layoutLabel.x;
|
|
3934
3891
|
inputLabel.y = layoutLabel.y;
|
|
3935
3892
|
}
|
|
@@ -3966,7 +3923,7 @@ function buildLayoutGraph(inputGraph) {
|
|
|
3966
3923
|
var graph = canonicalize(inputGraph.graph());
|
|
3967
3924
|
|
|
3968
3925
|
g.setGraph(
|
|
3969
|
-
merge/* default */.A({}, graphDefaults, selectNumberAttrs(graph, graphNumAttrs), lodash_es_pick(graph, graphAttrs))
|
|
3926
|
+
merge/* default */.A({}, graphDefaults, selectNumberAttrs(graph, graphNumAttrs), lodash_es_pick(graph, graphAttrs)),
|
|
3970
3927
|
);
|
|
3971
3928
|
|
|
3972
3929
|
forEach/* default */.A(inputGraph.nodes(), function (v) {
|
|
@@ -3979,7 +3936,7 @@ function buildLayoutGraph(inputGraph) {
|
|
|
3979
3936
|
var edge = canonicalize(inputGraph.edge(e));
|
|
3980
3937
|
g.setEdge(
|
|
3981
3938
|
e,
|
|
3982
|
-
merge/* default */.A({}, edgeDefaults, selectNumberAttrs(edge, edgeNumAttrs), lodash_es_pick(edge, edgeAttrs))
|
|
3939
|
+
merge/* default */.A({}, edgeDefaults, selectNumberAttrs(edge, edgeNumAttrs), lodash_es_pick(edge, edgeAttrs)),
|
|
3983
3940
|
);
|
|
3984
3941
|
});
|
|
3985
3942
|
|
|
@@ -4077,7 +4034,7 @@ function translateGraph(g) {
|
|
|
4077
4034
|
});
|
|
4078
4035
|
forEach/* default */.A(g.edges(), function (e) {
|
|
4079
4036
|
var edge = g.edge(e);
|
|
4080
|
-
if (
|
|
4037
|
+
if (Object.prototype.hasOwnProperty.call(edge, 'x')) {
|
|
4081
4038
|
getExtremes(edge);
|
|
4082
4039
|
}
|
|
4083
4040
|
});
|
|
@@ -4097,10 +4054,10 @@ function translateGraph(g) {
|
|
|
4097
4054
|
p.x -= minX;
|
|
4098
4055
|
p.y -= minY;
|
|
4099
4056
|
});
|
|
4100
|
-
if (
|
|
4057
|
+
if (Object.prototype.hasOwnProperty.call(edge, 'x')) {
|
|
4101
4058
|
edge.x -= minX;
|
|
4102
4059
|
}
|
|
4103
|
-
if (
|
|
4060
|
+
if (Object.prototype.hasOwnProperty.call(edge, 'y')) {
|
|
4104
4061
|
edge.y -= minY;
|
|
4105
4062
|
}
|
|
4106
4063
|
});
|
|
@@ -4131,7 +4088,7 @@ function assignNodeIntersects(g) {
|
|
|
4131
4088
|
function fixupEdgeLabelCoords(g) {
|
|
4132
4089
|
forEach/* default */.A(g.edges(), function (e) {
|
|
4133
4090
|
var edge = g.edge(e);
|
|
4134
|
-
if (
|
|
4091
|
+
if (Object.prototype.hasOwnProperty.call(edge, 'x')) {
|
|
4135
4092
|
if (edge.labelpos === 'l' || edge.labelpos === 'r') {
|
|
4136
4093
|
edge.width -= edge.labeloffset;
|
|
4137
4094
|
}
|
|
@@ -4211,7 +4168,7 @@ function insertSelfEdges(g) {
|
|
|
4211
4168
|
e: selfEdge.e,
|
|
4212
4169
|
label: selfEdge.label,
|
|
4213
4170
|
},
|
|
4214
|
-
'_se'
|
|
4171
|
+
'_se',
|
|
4215
4172
|
);
|
|
4216
4173
|
});
|
|
4217
4174
|
delete node.selfEdges;
|
|
@@ -4275,8 +4232,6 @@ __webpack_require__.d(__webpack_exports__, {
|
|
|
4275
4232
|
T: () => (/* binding */ Graph)
|
|
4276
4233
|
});
|
|
4277
4234
|
|
|
4278
|
-
// EXTERNAL MODULE: ./node_modules/lodash-es/has.js + 1 modules
|
|
4279
|
-
var has = __webpack_require__(796);
|
|
4280
4235
|
// EXTERNAL MODULE: ./node_modules/lodash-es/constant.js
|
|
4281
4236
|
var constant = __webpack_require__(3659);
|
|
4282
4237
|
// EXTERNAL MODULE: ./node_modules/lodash-es/isFunction.js
|
|
@@ -4359,9 +4314,15 @@ var EDGE_KEY_DELIM = '\x01';
|
|
|
4359
4314
|
// we're going to get to a performant hashtable in JavaScript.
|
|
4360
4315
|
class Graph {
|
|
4361
4316
|
constructor(opts = {}) {
|
|
4362
|
-
this._isDirected =
|
|
4363
|
-
|
|
4364
|
-
|
|
4317
|
+
this._isDirected = Object.prototype.hasOwnProperty.call(opts, 'directed')
|
|
4318
|
+
? opts.directed
|
|
4319
|
+
: true;
|
|
4320
|
+
this._isMultigraph = Object.prototype.hasOwnProperty.call(opts, 'multigraph')
|
|
4321
|
+
? opts.multigraph
|
|
4322
|
+
: false;
|
|
4323
|
+
this._isCompound = Object.prototype.hasOwnProperty.call(opts, 'compound')
|
|
4324
|
+
? opts.compound
|
|
4325
|
+
: false;
|
|
4365
4326
|
|
|
4366
4327
|
// Label for the graph itself
|
|
4367
4328
|
this._label = undefined;
|
|
@@ -4458,7 +4419,7 @@ class Graph {
|
|
|
4458
4419
|
return this;
|
|
4459
4420
|
}
|
|
4460
4421
|
setNode(v, value) {
|
|
4461
|
-
if (
|
|
4422
|
+
if (Object.prototype.hasOwnProperty.call(this._nodes, v)) {
|
|
4462
4423
|
if (arguments.length > 1) {
|
|
4463
4424
|
this._nodes[v] = value;
|
|
4464
4425
|
}
|
|
@@ -4483,20 +4444,17 @@ class Graph {
|
|
|
4483
4444
|
return this._nodes[v];
|
|
4484
4445
|
}
|
|
4485
4446
|
hasNode(v) {
|
|
4486
|
-
return
|
|
4447
|
+
return Object.prototype.hasOwnProperty.call(this._nodes, v);
|
|
4487
4448
|
}
|
|
4488
4449
|
removeNode(v) {
|
|
4489
|
-
|
|
4490
|
-
|
|
4491
|
-
var removeEdge = function (e) {
|
|
4492
|
-
self.removeEdge(self._edgeObjs[e]);
|
|
4493
|
-
};
|
|
4450
|
+
if (Object.prototype.hasOwnProperty.call(this._nodes, v)) {
|
|
4451
|
+
var removeEdge = (e) => this.removeEdge(this._edgeObjs[e]);
|
|
4494
4452
|
delete this._nodes[v];
|
|
4495
4453
|
if (this._isCompound) {
|
|
4496
4454
|
this._removeFromParentsChildList(v);
|
|
4497
4455
|
delete this._parent[v];
|
|
4498
|
-
forEach/* default */.A(this.children(v),
|
|
4499
|
-
|
|
4456
|
+
forEach/* default */.A(this.children(v), (child) => {
|
|
4457
|
+
this.setParent(child);
|
|
4500
4458
|
});
|
|
4501
4459
|
delete this._children[v];
|
|
4502
4460
|
}
|
|
@@ -4695,7 +4653,7 @@ class Graph {
|
|
|
4695
4653
|
}
|
|
4696
4654
|
|
|
4697
4655
|
var e = edgeArgsToId(this._isDirected, v, w, name);
|
|
4698
|
-
if (
|
|
4656
|
+
if (Object.prototype.hasOwnProperty.call(this._edgeLabels, e)) {
|
|
4699
4657
|
if (valueSpecified) {
|
|
4700
4658
|
this._edgeLabels[e] = value;
|
|
4701
4659
|
}
|
|
@@ -4740,7 +4698,7 @@ class Graph {
|
|
|
4740
4698
|
arguments.length === 1
|
|
4741
4699
|
? edgeObjToId(this._isDirected, arguments[0])
|
|
4742
4700
|
: edgeArgsToId(this._isDirected, v, w, name);
|
|
4743
|
-
return
|
|
4701
|
+
return Object.prototype.hasOwnProperty.call(this._edgeLabels, e);
|
|
4744
4702
|
}
|
|
4745
4703
|
removeEdge(v, w, name) {
|
|
4746
4704
|
var e =
|
|
@@ -5334,6 +5292,78 @@ function flatten(array) {
|
|
|
5334
5292
|
/* harmony default export */ const __WEBPACK_DEFAULT_EXPORT__ = (flatten);
|
|
5335
5293
|
|
|
5336
5294
|
|
|
5295
|
+
/***/ }),
|
|
5296
|
+
|
|
5297
|
+
/***/ 796:
|
|
5298
|
+
/***/ ((__unused_webpack_module, __webpack_exports__, __webpack_require__) => {
|
|
5299
|
+
|
|
5300
|
+
|
|
5301
|
+
// EXPORTS
|
|
5302
|
+
__webpack_require__.d(__webpack_exports__, {
|
|
5303
|
+
A: () => (/* binding */ lodash_es_has)
|
|
5304
|
+
});
|
|
5305
|
+
|
|
5306
|
+
;// ./node_modules/lodash-es/_baseHas.js
|
|
5307
|
+
/** Used for built-in method references. */
|
|
5308
|
+
var objectProto = Object.prototype;
|
|
5309
|
+
|
|
5310
|
+
/** Used to check objects for own properties. */
|
|
5311
|
+
var _baseHas_hasOwnProperty = objectProto.hasOwnProperty;
|
|
5312
|
+
|
|
5313
|
+
/**
|
|
5314
|
+
* The base implementation of `_.has` without support for deep paths.
|
|
5315
|
+
*
|
|
5316
|
+
* @private
|
|
5317
|
+
* @param {Object} [object] The object to query.
|
|
5318
|
+
* @param {Array|string} key The key to check.
|
|
5319
|
+
* @returns {boolean} Returns `true` if `key` exists, else `false`.
|
|
5320
|
+
*/
|
|
5321
|
+
function baseHas(object, key) {
|
|
5322
|
+
return object != null && _baseHas_hasOwnProperty.call(object, key);
|
|
5323
|
+
}
|
|
5324
|
+
|
|
5325
|
+
/* harmony default export */ const _baseHas = (baseHas);
|
|
5326
|
+
|
|
5327
|
+
// EXTERNAL MODULE: ./node_modules/lodash-es/_hasPath.js
|
|
5328
|
+
var _hasPath = __webpack_require__(4491);
|
|
5329
|
+
;// ./node_modules/lodash-es/has.js
|
|
5330
|
+
|
|
5331
|
+
|
|
5332
|
+
|
|
5333
|
+
/**
|
|
5334
|
+
* Checks if `path` is a direct property of `object`.
|
|
5335
|
+
*
|
|
5336
|
+
* @static
|
|
5337
|
+
* @since 0.1.0
|
|
5338
|
+
* @memberOf _
|
|
5339
|
+
* @category Object
|
|
5340
|
+
* @param {Object} object The object to query.
|
|
5341
|
+
* @param {Array|string} path The path to check.
|
|
5342
|
+
* @returns {boolean} Returns `true` if `path` exists, else `false`.
|
|
5343
|
+
* @example
|
|
5344
|
+
*
|
|
5345
|
+
* var object = { 'a': { 'b': 2 } };
|
|
5346
|
+
* var other = _.create({ 'a': _.create({ 'b': 2 }) });
|
|
5347
|
+
*
|
|
5348
|
+
* _.has(object, 'a');
|
|
5349
|
+
* // => true
|
|
5350
|
+
*
|
|
5351
|
+
* _.has(object, 'a.b');
|
|
5352
|
+
* // => true
|
|
5353
|
+
*
|
|
5354
|
+
* _.has(object, ['a', 'b']);
|
|
5355
|
+
* // => true
|
|
5356
|
+
*
|
|
5357
|
+
* _.has(other, 'a');
|
|
5358
|
+
* // => false
|
|
5359
|
+
*/
|
|
5360
|
+
function has(object, path) {
|
|
5361
|
+
return object != null && (0,_hasPath/* default */.A)(object, path, _baseHas);
|
|
5362
|
+
}
|
|
5363
|
+
|
|
5364
|
+
/* harmony default export */ const lodash_es_has = (has);
|
|
5365
|
+
|
|
5366
|
+
|
|
5337
5367
|
/***/ }),
|
|
5338
5368
|
|
|
5339
5369
|
/***/ 6378:
|