occam-directed-graphs 3.0.82 → 3.0.83
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/.aiignore +11 -0
- package/.swcrc +3 -0
- package/example.js +445 -876
- package/lib/cycle.js +14 -68
- package/lib/directedGraph.js +250 -392
- package/lib/edge.js +34 -82
- package/lib/example.js +4 -4
- package/lib/index.js +5 -5
- package/lib/utilities/index.js +4 -4
- package/lib/utilities/search.js +23 -48
- package/lib/utilities/vertex.js +5 -5
- package/lib/vertex.js +131 -253
- package/package.json +1 -1
package/lib/edge.js
CHANGED
|
@@ -8,89 +8,41 @@ Object.defineProperty(exports, "default", {
|
|
|
8
8
|
return Edge;
|
|
9
9
|
}
|
|
10
10
|
});
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
throw new TypeError("Cannot call a class as a function");
|
|
14
|
-
}
|
|
15
|
-
}
|
|
16
|
-
function _defineProperties(target, props) {
|
|
17
|
-
for(var i = 0; i < props.length; i++){
|
|
18
|
-
var descriptor = props[i];
|
|
19
|
-
descriptor.enumerable = descriptor.enumerable || false;
|
|
20
|
-
descriptor.configurable = true;
|
|
21
|
-
if ("value" in descriptor) descriptor.writable = true;
|
|
22
|
-
Object.defineProperty(target, descriptor.key, descriptor);
|
|
23
|
-
}
|
|
24
|
-
}
|
|
25
|
-
function _create_class(Constructor, protoProps, staticProps) {
|
|
26
|
-
if (protoProps) _defineProperties(Constructor.prototype, protoProps);
|
|
27
|
-
if (staticProps) _defineProperties(Constructor, staticProps);
|
|
28
|
-
return Constructor;
|
|
29
|
-
}
|
|
30
|
-
var Edge = /*#__PURE__*/ function() {
|
|
31
|
-
function Edge(sourceVertexName, targetVertexName) {
|
|
32
|
-
_class_call_check(this, Edge);
|
|
11
|
+
class Edge {
|
|
12
|
+
constructor(sourceVertexName, targetVertexName){
|
|
33
13
|
this.sourceVertexName = sourceVertexName;
|
|
34
14
|
this.targetVertexName = targetVertexName;
|
|
35
15
|
}
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
67
|
-
return matches;
|
|
68
|
-
}
|
|
69
|
-
},
|
|
70
|
-
{
|
|
71
|
-
key: "matchTargetVertexName",
|
|
72
|
-
value: function matchTargetVertexName(targetVertexName) {
|
|
73
|
-
var matches = this.targetVertexName === targetVertexName;
|
|
74
|
-
return matches;
|
|
75
|
-
}
|
|
76
|
-
},
|
|
77
|
-
{
|
|
78
|
-
key: "matchVertexNames",
|
|
79
|
-
value: function matchVertexNames(sourceVertexName, targetVertexName) {
|
|
80
|
-
var matches = this.sourceVertexName === sourceVertexName && this.targetVertexName === targetVertexName;
|
|
81
|
-
return matches;
|
|
82
|
-
}
|
|
83
|
-
}
|
|
84
|
-
], [
|
|
85
|
-
{
|
|
86
|
-
key: "fromSourceVertexNameAndTargetVertexName",
|
|
87
|
-
value: function fromSourceVertexNameAndTargetVertexName(sourceVertexName, targetVertexName) {
|
|
88
|
-
var edge = new Edge(sourceVertexName, targetVertexName);
|
|
89
|
-
return edge;
|
|
90
|
-
}
|
|
91
|
-
}
|
|
92
|
-
]);
|
|
93
|
-
return Edge;
|
|
94
|
-
}();
|
|
16
|
+
getSourceVertexName() {
|
|
17
|
+
return this.sourceVertexName;
|
|
18
|
+
}
|
|
19
|
+
getTargetVertexName() {
|
|
20
|
+
return this.targetVertexName;
|
|
21
|
+
}
|
|
22
|
+
match(edge) {
|
|
23
|
+
const sourceVertexName = edge.getSourceVertexName(), targetVertexName = edge.getTargetVertexName(), matches = this.sourceVertexName === sourceVertexName && this.targetVertexName === targetVertexName;
|
|
24
|
+
return matches;
|
|
25
|
+
}
|
|
26
|
+
matchVertexName(vertexName) {
|
|
27
|
+
const matches = this.sourceVertexName === vertexName || this.targetVertexName === vertexName;
|
|
28
|
+
return matches;
|
|
29
|
+
}
|
|
30
|
+
matchSourceVertexName(sourceVertexName) {
|
|
31
|
+
const matches = this.sourceVertexName === sourceVertexName;
|
|
32
|
+
return matches;
|
|
33
|
+
}
|
|
34
|
+
matchTargetVertexName(targetVertexName) {
|
|
35
|
+
const matches = this.targetVertexName === targetVertexName;
|
|
36
|
+
return matches;
|
|
37
|
+
}
|
|
38
|
+
matchVertexNames(sourceVertexName, targetVertexName) {
|
|
39
|
+
const matches = this.sourceVertexName === sourceVertexName && this.targetVertexName === targetVertexName;
|
|
40
|
+
return matches;
|
|
41
|
+
}
|
|
42
|
+
static fromSourceVertexNameAndTargetVertexName(sourceVertexName, targetVertexName) {
|
|
43
|
+
const edge = new Edge(sourceVertexName, targetVertexName);
|
|
44
|
+
return edge;
|
|
45
|
+
}
|
|
46
|
+
}
|
|
95
47
|
|
|
96
|
-
//# sourceMappingURL=data:application/json;base64,
|
|
48
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uL3NyYy9lZGdlLmpzIl0sInNvdXJjZXNDb250ZW50IjpbIlwidXNlIHN0cmljdFwiO1xuXG5leHBvcnQgZGVmYXVsdCBjbGFzcyBFZGdlIHtcbiAgY29uc3RydWN0b3Ioc291cmNlVmVydGV4TmFtZSwgdGFyZ2V0VmVydGV4TmFtZSkge1xuICAgIHRoaXMuc291cmNlVmVydGV4TmFtZSA9IHNvdXJjZVZlcnRleE5hbWU7XG4gICAgdGhpcy50YXJnZXRWZXJ0ZXhOYW1lID0gdGFyZ2V0VmVydGV4TmFtZTtcbiAgfVxuICBcbiAgZ2V0U291cmNlVmVydGV4TmFtZSgpIHtcbiAgICByZXR1cm4gdGhpcy5zb3VyY2VWZXJ0ZXhOYW1lO1xuICB9XG4gIFxuICBnZXRUYXJnZXRWZXJ0ZXhOYW1lKCkge1xuICAgIHJldHVybiB0aGlzLnRhcmdldFZlcnRleE5hbWU7XG4gIH1cbiAgXG4gIG1hdGNoKGVkZ2UpIHtcbiAgICBjb25zdCBzb3VyY2VWZXJ0ZXhOYW1lID0gZWRnZS5nZXRTb3VyY2VWZXJ0ZXhOYW1lKCksXG4gICAgICAgICAgdGFyZ2V0VmVydGV4TmFtZSA9IGVkZ2UuZ2V0VGFyZ2V0VmVydGV4TmFtZSgpLFxuICAgICAgICAgIG1hdGNoZXMgPSAoKHRoaXMuc291cmNlVmVydGV4TmFtZSA9PT0gc291cmNlVmVydGV4TmFtZSkgJiYgKHRoaXMudGFyZ2V0VmVydGV4TmFtZSA9PT0gdGFyZ2V0VmVydGV4TmFtZSkpO1xuICAgIFxuICAgIHJldHVybiBtYXRjaGVzO1xuICB9XG5cbiAgbWF0Y2hWZXJ0ZXhOYW1lKHZlcnRleE5hbWUpIHtcbiAgICBjb25zdCBtYXRjaGVzID0gKCh0aGlzLnNvdXJjZVZlcnRleE5hbWUgPT09IHZlcnRleE5hbWUpIHx8ICh0aGlzLnRhcmdldFZlcnRleE5hbWUgPT09IHZlcnRleE5hbWUpKTtcblxuICAgIHJldHVybiBtYXRjaGVzO1xuICB9XG5cbiAgbWF0Y2hTb3VyY2VWZXJ0ZXhOYW1lKHNvdXJjZVZlcnRleE5hbWUpIHtcbiAgICBjb25zdCBtYXRjaGVzID0gKHRoaXMuc291cmNlVmVydGV4TmFtZSA9PT0gc291cmNlVmVydGV4TmFtZSk7XG5cbiAgICByZXR1cm4gbWF0Y2hlcztcbiAgfVxuXG4gIG1hdGNoVGFyZ2V0VmVydGV4TmFtZSh0YXJnZXRWZXJ0ZXhOYW1lKSB7XG4gICAgY29uc3QgbWF0Y2hlcyA9ICh0aGlzLnRhcmdldFZlcnRleE5hbWUgPT09IHRhcmdldFZlcnRleE5hbWUpO1xuXG4gICAgcmV0dXJuIG1hdGNoZXM7XG4gIH1cblxuICBtYXRjaFZlcnRleE5hbWVzKHNvdXJjZVZlcnRleE5hbWUsIHRhcmdldFZlcnRleE5hbWUpIHtcbiAgICBjb25zdCBtYXRjaGVzID0gKCh0aGlzLnNvdXJjZVZlcnRleE5hbWUgPT09IHNvdXJjZVZlcnRleE5hbWUpICYmICh0aGlzLnRhcmdldFZlcnRleE5hbWUgPT09IHRhcmdldFZlcnRleE5hbWUpKTtcbiAgICBcbiAgICByZXR1cm4gbWF0Y2hlcztcbiAgfVxuXG4gIHN0YXRpYyBmcm9tU291cmNlVmVydGV4TmFtZUFuZFRhcmdldFZlcnRleE5hbWUoc291cmNlVmVydGV4TmFtZSwgdGFyZ2V0VmVydGV4TmFtZSkge1xuICAgIGNvbnN0IGVkZ2UgPSBuZXcgRWRnZShzb3VyY2VWZXJ0ZXhOYW1lLCB0YXJnZXRWZXJ0ZXhOYW1lKTtcblxuICAgIHJldHVybiBlZGdlO1xuICB9XG59XG4iXSwibmFtZXMiOlsiRWRnZSIsInNvdXJjZVZlcnRleE5hbWUiLCJ0YXJnZXRWZXJ0ZXhOYW1lIiwiZ2V0U291cmNlVmVydGV4TmFtZSIsImdldFRhcmdldFZlcnRleE5hbWUiLCJtYXRjaCIsImVkZ2UiLCJtYXRjaGVzIiwibWF0Y2hWZXJ0ZXhOYW1lIiwidmVydGV4TmFtZSIsIm1hdGNoU291cmNlVmVydGV4TmFtZSIsIm1hdGNoVGFyZ2V0VmVydGV4TmFtZSIsIm1hdGNoVmVydGV4TmFtZXMiLCJmcm9tU291cmNlVmVydGV4TmFtZUFuZFRhcmdldFZlcnRleE5hbWUiXSwibWFwcGluZ3MiOiJBQUFBOzs7OytCQUVBOzs7ZUFBcUJBOzs7QUFBTixNQUFNQTtJQUNuQixZQUFZQyxnQkFBZ0IsRUFBRUMsZ0JBQWdCLENBQUU7UUFDOUMsSUFBSSxDQUFDRCxnQkFBZ0IsR0FBR0E7UUFDeEIsSUFBSSxDQUFDQyxnQkFBZ0IsR0FBR0E7SUFDMUI7SUFFQUMsc0JBQXNCO1FBQ3BCLE9BQU8sSUFBSSxDQUFDRixnQkFBZ0I7SUFDOUI7SUFFQUcsc0JBQXNCO1FBQ3BCLE9BQU8sSUFBSSxDQUFDRixnQkFBZ0I7SUFDOUI7SUFFQUcsTUFBTUMsSUFBSSxFQUFFO1FBQ1YsTUFBTUwsbUJBQW1CSyxLQUFLSCxtQkFBbUIsSUFDM0NELG1CQUFtQkksS0FBS0YsbUJBQW1CLElBQzNDRyxVQUFXLEFBQUMsSUFBSSxDQUFDTixnQkFBZ0IsS0FBS0Esb0JBQXNCLElBQUksQ0FBQ0MsZ0JBQWdCLEtBQUtBO1FBRTVGLE9BQU9LO0lBQ1Q7SUFFQUMsZ0JBQWdCQyxVQUFVLEVBQUU7UUFDMUIsTUFBTUYsVUFBVyxBQUFDLElBQUksQ0FBQ04sZ0JBQWdCLEtBQUtRLGNBQWdCLElBQUksQ0FBQ1AsZ0JBQWdCLEtBQUtPO1FBRXRGLE9BQU9GO0lBQ1Q7SUFFQUcsc0JBQXNCVCxnQkFBZ0IsRUFBRTtRQUN0QyxNQUFNTSxVQUFXLElBQUksQ0FBQ04sZ0JBQWdCLEtBQUtBO1FBRTNDLE9BQU9NO0lBQ1Q7SUFFQUksc0JBQXNCVCxnQkFBZ0IsRUFBRTtRQUN0QyxNQUFNSyxVQUFXLElBQUksQ0FBQ0wsZ0JBQWdCLEtBQUtBO1FBRTNDLE9BQU9LO0lBQ1Q7SUFFQUssaUJBQWlCWCxnQkFBZ0IsRUFBRUMsZ0JBQWdCLEVBQUU7UUFDbkQsTUFBTUssVUFBVyxBQUFDLElBQUksQ0FBQ04sZ0JBQWdCLEtBQUtBLG9CQUFzQixJQUFJLENBQUNDLGdCQUFnQixLQUFLQTtRQUU1RixPQUFPSztJQUNUO0lBRUEsT0FBT00sd0NBQXdDWixnQkFBZ0IsRUFBRUMsZ0JBQWdCLEVBQUU7UUFDakYsTUFBTUksT0FBTyxJQUFJTixLQUFLQyxrQkFBa0JDO1FBRXhDLE9BQU9JO0lBQ1Q7QUFDRiJ9
|
package/lib/example.js
CHANGED
|
@@ -2,9 +2,9 @@
|
|
|
2
2
|
Object.defineProperty(exports, "__esModule", {
|
|
3
3
|
value: true
|
|
4
4
|
});
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
|
|
5
|
+
const _index = require("./index");
|
|
6
|
+
const edge1 = _index.Edge.fromSourceVertexNameAndTargetVertexName("./easy-with-style", "./easy-layout"), edge2 = _index.Edge.fromSourceVertexNameAndTargetVertexName("./with-style", "./easy-with-style"), edge3 = _index.Edge.fromSourceVertexNameAndTargetVertexName("./easy-layout", "./occam-lexers"), edge4 = _index.Edge.fromSourceVertexNameAndTargetVertexName("./easy-with-style", "./easy-layout"), edge5 = _index.Edge.fromSourceVertexNameAndTargetVertexName("./occam-lexers", "./with-style");
|
|
7
|
+
const directedGraph = _index.DirectedGraph.fromNothing();
|
|
8
8
|
directedGraph.addEdge(edge1);
|
|
9
9
|
directedGraph.addEdge(edge2);
|
|
10
10
|
directedGraph.addEdge(edge3);
|
|
@@ -12,4 +12,4 @@ directedGraph.addEdge(edge4);
|
|
|
12
12
|
directedGraph.addEdge(edge5);
|
|
13
13
|
directedGraph.removeVertexByVertexName("./occam-lexers");
|
|
14
14
|
|
|
15
|
-
//# sourceMappingURL=data:application/json;base64,
|
|
15
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uL3NyYy9leGFtcGxlLmpzIl0sInNvdXJjZXNDb250ZW50IjpbIlwidXNlIHN0cmljdFwiO1xuXG5pbXBvcnQgeyBFZGdlLCBEaXJlY3RlZEdyYXBoIH0gZnJvbSBcIi4vaW5kZXhcIjsgIC8vL1xuXG5jb25zdCBlZGdlMSA9IEVkZ2UuZnJvbVNvdXJjZVZlcnRleE5hbWVBbmRUYXJnZXRWZXJ0ZXhOYW1lKFwiLi9lYXN5LXdpdGgtc3R5bGVcIiwgXCIuL2Vhc3ktbGF5b3V0XCIpLFxuICAgICAgZWRnZTIgPSBFZGdlLmZyb21Tb3VyY2VWZXJ0ZXhOYW1lQW5kVGFyZ2V0VmVydGV4TmFtZShcIi4vd2l0aC1zdHlsZVwiLCBcIi4vZWFzeS13aXRoLXN0eWxlXCIpLFxuICAgICAgZWRnZTMgPSBFZGdlLmZyb21Tb3VyY2VWZXJ0ZXhOYW1lQW5kVGFyZ2V0VmVydGV4TmFtZShcIi4vZWFzeS1sYXlvdXRcIiwgXCIuL29jY2FtLWxleGVyc1wiKSxcbiAgICAgIGVkZ2U0ID0gRWRnZS5mcm9tU291cmNlVmVydGV4TmFtZUFuZFRhcmdldFZlcnRleE5hbWUoXCIuL2Vhc3ktd2l0aC1zdHlsZVwiLCBcIi4vZWFzeS1sYXlvdXRcIiksXG4gICAgICBlZGdlNSA9IEVkZ2UuZnJvbVNvdXJjZVZlcnRleE5hbWVBbmRUYXJnZXRWZXJ0ZXhOYW1lKFwiLi9vY2NhbS1sZXhlcnNcIiwgXCIuL3dpdGgtc3R5bGVcIik7XG5cbmNvbnN0IGRpcmVjdGVkR3JhcGggPSBEaXJlY3RlZEdyYXBoLmZyb21Ob3RoaW5nKCk7XG5cbmRpcmVjdGVkR3JhcGguYWRkRWRnZShlZGdlMSk7XG5kaXJlY3RlZEdyYXBoLmFkZEVkZ2UoZWRnZTIpO1xuZGlyZWN0ZWRHcmFwaC5hZGRFZGdlKGVkZ2UzKTtcbmRpcmVjdGVkR3JhcGguYWRkRWRnZShlZGdlNCk7XG5kaXJlY3RlZEdyYXBoLmFkZEVkZ2UoZWRnZTUpO1xuXG5kaXJlY3RlZEdyYXBoLnJlbW92ZVZlcnRleEJ5VmVydGV4TmFtZShcIi4vb2NjYW0tbGV4ZXJzXCIpO1xuIl0sIm5hbWVzIjpbImVkZ2UxIiwiRWRnZSIsImZyb21Tb3VyY2VWZXJ0ZXhOYW1lQW5kVGFyZ2V0VmVydGV4TmFtZSIsImVkZ2UyIiwiZWRnZTMiLCJlZGdlNCIsImVkZ2U1IiwiZGlyZWN0ZWRHcmFwaCIsIkRpcmVjdGVkR3JhcGgiLCJmcm9tTm90aGluZyIsImFkZEVkZ2UiLCJyZW1vdmVWZXJ0ZXhCeVZlcnRleE5hbWUiXSwibWFwcGluZ3MiOiJBQUFBOzs7O3VCQUVvQztBQUVwQyxNQUFNQSxRQUFRQyxXQUFJLENBQUNDLHVDQUF1QyxDQUFDLHFCQUFxQixrQkFDMUVDLFFBQVFGLFdBQUksQ0FBQ0MsdUNBQXVDLENBQUMsZ0JBQWdCLHNCQUNyRUUsUUFBUUgsV0FBSSxDQUFDQyx1Q0FBdUMsQ0FBQyxpQkFBaUIsbUJBQ3RFRyxRQUFRSixXQUFJLENBQUNDLHVDQUF1QyxDQUFDLHFCQUFxQixrQkFDMUVJLFFBQVFMLFdBQUksQ0FBQ0MsdUNBQXVDLENBQUMsa0JBQWtCO0FBRTdFLE1BQU1LLGdCQUFnQkMsb0JBQWEsQ0FBQ0MsV0FBVztBQUUvQ0YsY0FBY0csT0FBTyxDQUFDVjtBQUN0Qk8sY0FBY0csT0FBTyxDQUFDUDtBQUN0QkksY0FBY0csT0FBTyxDQUFDTjtBQUN0QkcsY0FBY0csT0FBTyxDQUFDTDtBQUN0QkUsY0FBY0csT0FBTyxDQUFDSjtBQUV0QkMsY0FBY0ksd0JBQXdCLENBQUMifQ==
|
package/lib/index.js
CHANGED
|
@@ -22,14 +22,14 @@ _export(exports, {
|
|
|
22
22
|
return _vertex.default;
|
|
23
23
|
}
|
|
24
24
|
});
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
25
|
+
const _edge = /*#__PURE__*/ _interop_require_default(require("./edge"));
|
|
26
|
+
const _cycle = /*#__PURE__*/ _interop_require_default(require("./cycle"));
|
|
27
|
+
const _vertex = /*#__PURE__*/ _interop_require_default(require("./vertex"));
|
|
28
|
+
const _directedGraph = /*#__PURE__*/ _interop_require_default(require("./directedGraph"));
|
|
29
29
|
function _interop_require_default(obj) {
|
|
30
30
|
return obj && obj.__esModule ? obj : {
|
|
31
31
|
default: obj
|
|
32
32
|
};
|
|
33
33
|
}
|
|
34
34
|
|
|
35
|
-
//# sourceMappingURL=data:application/json;base64,
|
|
35
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uL3NyYy9pbmRleC5qcyJdLCJzb3VyY2VzQ29udGVudCI6WyJcInVzZSBzdHJpY3RcIjtcblxuZXhwb3J0IHsgZGVmYXVsdCBhcyBFZGdlIH0gZnJvbSBcIi4vZWRnZVwiO1xuZXhwb3J0IHsgZGVmYXVsdCBhcyBDeWNsZSB9IGZyb20gXCIuL2N5Y2xlXCI7XG5leHBvcnQgeyBkZWZhdWx0IGFzIFZlcnRleCB9IGZyb20gXCIuL3ZlcnRleFwiO1xuZXhwb3J0IHsgZGVmYXVsdCBhcyBEaXJlY3RlZEdyYXBoIH0gZnJvbSBcIi4vZGlyZWN0ZWRHcmFwaFwiO1xuIl0sIm5hbWVzIjpbIkN5Y2xlIiwiRGlyZWN0ZWRHcmFwaCIsIkVkZ2UiLCJWZXJ0ZXgiXSwibWFwcGluZ3MiOiJBQUFBOzs7Ozs7Ozs7OztRQUdvQkE7ZUFBQUEsY0FBSzs7UUFFTEM7ZUFBQUEsc0JBQWE7O1FBSGJDO2VBQUFBLGFBQUk7O1FBRUpDO2VBQUFBLGVBQU07Ozs2REFGTTs4REFDQzsrREFDQztzRUFDTyJ9
|
package/lib/utilities/index.js
CHANGED
|
@@ -17,7 +17,7 @@ _export(exports, {
|
|
|
17
17
|
}
|
|
18
18
|
});
|
|
19
19
|
function orderIndexes(indexes) {
|
|
20
|
-
indexes.sort(
|
|
20
|
+
indexes.sort((firstIndex, secondIndex)=>{
|
|
21
21
|
if (false) {
|
|
22
22
|
///
|
|
23
23
|
} else if (firstIndex < secondIndex) {
|
|
@@ -30,11 +30,11 @@ function orderIndexes(indexes) {
|
|
|
30
30
|
});
|
|
31
31
|
}
|
|
32
32
|
function indexesFromVertexes(vertexes) {
|
|
33
|
-
|
|
34
|
-
|
|
33
|
+
const indexes = vertexes.map((vertex)=>{
|
|
34
|
+
const index = vertex.getIndex();
|
|
35
35
|
return index;
|
|
36
36
|
});
|
|
37
37
|
return indexes;
|
|
38
38
|
}
|
|
39
39
|
|
|
40
|
-
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy91dGlsaXRpZXMvaW5kZXguanMiXSwic291cmNlc0NvbnRlbnQiOlsiXCJ1c2Ugc3RyaWN0XCI7XG5cbmV4cG9ydCBmdW5jdGlvbiBvcmRlckluZGV4ZXMoaW5kZXhlcykgeyAgLy8vXG4gIGluZGV4ZXMuc29ydCgoZmlyc3RJbmRleCwgc2Vjb25kSW5kZXgpID0+IHtcbiAgICBpZiAoZmFsc2UpIHtcbiAgICAgIC8vL1xuICAgIH0gZWxzZSBpZiAoZmlyc3RJbmRleCA8IHNlY29uZEluZGV4KSB7XG4gICAgICByZXR1cm4gLTE7XG4gICAgfSBlbHNlICBpZiAoZmlyc3RJbmRleCA+
|
|
40
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy91dGlsaXRpZXMvaW5kZXguanMiXSwic291cmNlc0NvbnRlbnQiOlsiXCJ1c2Ugc3RyaWN0XCI7XG5cbmV4cG9ydCBmdW5jdGlvbiBvcmRlckluZGV4ZXMoaW5kZXhlcykgeyAgLy8vXG4gIGluZGV4ZXMuc29ydCgoZmlyc3RJbmRleCwgc2Vjb25kSW5kZXgpID0+IHtcbiAgICBpZiAoZmFsc2UpIHtcbiAgICAgIC8vL1xuICAgIH0gZWxzZSBpZiAoZmlyc3RJbmRleCA8IHNlY29uZEluZGV4KSB7XG4gICAgICByZXR1cm4gLTE7XG4gICAgfSBlbHNlICBpZiAoZmlyc3RJbmRleCA+IHNlY29uZEluZGV4KSB7XG4gICAgICByZXR1cm4gKzE7XG4gICAgfSBlbHNlIHtcbiAgICAgIHJldHVybiAwO1xuICAgIH1cbiAgfSk7XG59XG5cbmV4cG9ydCBmdW5jdGlvbiBpbmRleGVzRnJvbVZlcnRleGVzKHZlcnRleGVzKSB7XG4gIGNvbnN0IGluZGV4ZXMgPSB2ZXJ0ZXhlcy5tYXAoKHZlcnRleCkgPT4ge1xuICAgIGNvbnN0IGluZGV4ID0gdmVydGV4LmdldEluZGV4KCk7XG5cbiAgICByZXR1cm4gaW5kZXg7XG4gIH0pO1xuXG4gIHJldHVybiBpbmRleGVzO1xufVxuIl0sIm5hbWVzIjpbImluZGV4ZXNGcm9tVmVydGV4ZXMiLCJvcmRlckluZGV4ZXMiLCJpbmRleGVzIiwic29ydCIsImZpcnN0SW5kZXgiLCJzZWNvbmRJbmRleCIsInZlcnRleGVzIiwibWFwIiwidmVydGV4IiwiaW5kZXgiLCJnZXRJbmRleCJdLCJtYXBwaW5ncyI6IkFBQUE7Ozs7Ozs7Ozs7O1FBZ0JnQkE7ZUFBQUE7O1FBZEFDO2VBQUFBOzs7QUFBVCxTQUFTQSxhQUFhQyxPQUFPO0lBQ2xDQSxRQUFRQyxJQUFJLENBQUMsQ0FBQ0MsWUFBWUM7UUFDeEIsSUFBSSxPQUFPO1FBQ1QsR0FBRztRQUNMLE9BQU8sSUFBSUQsYUFBYUMsYUFBYTtZQUNuQyxPQUFPLENBQUM7UUFDVixPQUFRLElBQUlELGFBQWFDLGFBQWE7WUFDcEMsT0FBTyxDQUFDO1FBQ1YsT0FBTztZQUNMLE9BQU87UUFDVDtJQUNGO0FBQ0Y7QUFFTyxTQUFTTCxvQkFBb0JNLFFBQVE7SUFDMUMsTUFBTUosVUFBVUksU0FBU0MsR0FBRyxDQUFDLENBQUNDO1FBQzVCLE1BQU1DLFFBQVFELE9BQU9FLFFBQVE7UUFFN0IsT0FBT0Q7SUFDVDtJQUVBLE9BQU9QO0FBQ1QifQ==
|
package/lib/utilities/search.js
CHANGED
|
@@ -16,48 +16,23 @@ _export(exports, {
|
|
|
16
16
|
return forwardsDepthFirstSearch;
|
|
17
17
|
}
|
|
18
18
|
});
|
|
19
|
-
function
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
return arr2;
|
|
23
|
-
}
|
|
24
|
-
function _array_without_holes(arr) {
|
|
25
|
-
if (Array.isArray(arr)) return _array_like_to_array(arr);
|
|
26
|
-
}
|
|
27
|
-
function _iterable_to_array(iter) {
|
|
28
|
-
if (typeof Symbol !== "undefined" && iter[Symbol.iterator] != null || iter["@@iterator"] != null) return Array.from(iter);
|
|
29
|
-
}
|
|
30
|
-
function _non_iterable_spread() {
|
|
31
|
-
throw new TypeError("Invalid attempt to spread non-iterable instance.\\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.");
|
|
32
|
-
}
|
|
33
|
-
function _to_consumable_array(arr) {
|
|
34
|
-
return _array_without_holes(arr) || _iterable_to_array(arr) || _unsupported_iterable_to_array(arr) || _non_iterable_spread();
|
|
35
|
-
}
|
|
36
|
-
function _unsupported_iterable_to_array(o, minLen) {
|
|
37
|
-
if (!o) return;
|
|
38
|
-
if (typeof o === "string") return _array_like_to_array(o, minLen);
|
|
39
|
-
var n = Object.prototype.toString.call(o).slice(8, -1);
|
|
40
|
-
if (n === "Object" && o.constructor) n = o.constructor.name;
|
|
41
|
-
if (n === "Map" || n === "Set") return Array.from(n);
|
|
42
|
-
if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _array_like_to_array(o, minLen);
|
|
43
|
-
}
|
|
44
|
-
function forwardsDepthFirstSearch(vertex, callback, visitedVertexes) {
|
|
45
|
-
var predecessorVertexes = arguments.length > 3 && arguments[3] !== void 0 ? arguments[3] : [];
|
|
46
|
-
var terminate = false;
|
|
47
|
-
var visitedVertexesIncludesVertex = visitedVertexes.includes(vertex);
|
|
19
|
+
function forwardsDepthFirstSearch(vertex, callback, visitedVertexes, predecessorVertexes = []) {
|
|
20
|
+
let terminate = false;
|
|
21
|
+
const visitedVertexesIncludesVertex = visitedVertexes.includes(vertex);
|
|
48
22
|
if (!visitedVertexesIncludesVertex) {
|
|
49
|
-
|
|
23
|
+
const visitedVertex = vertex; ///
|
|
50
24
|
visitedVertexes.push(visitedVertex);
|
|
51
25
|
terminate = callback(vertex, predecessorVertexes);
|
|
52
26
|
if (!terminate) {
|
|
53
|
-
|
|
54
|
-
predecessorVertexes =
|
|
27
|
+
const predecessorVertex = vertex; ///
|
|
28
|
+
predecessorVertexes = [
|
|
29
|
+
...predecessorVertexes,
|
|
55
30
|
predecessorVertex
|
|
56
|
-
]
|
|
57
|
-
terminate = vertex.someImmediateSuccessorVertex(
|
|
58
|
-
|
|
31
|
+
];
|
|
32
|
+
terminate = vertex.someImmediateSuccessorVertex((immediateSuccessorVertex)=>{
|
|
33
|
+
const vertex = immediateSuccessorVertex, vertexIndex = vertex.getIndex(), predecessorVertexIndex = predecessorVertex.getIndex();
|
|
59
34
|
if (vertexIndex > predecessorVertexIndex) {
|
|
60
|
-
|
|
35
|
+
const terminate = forwardsDepthFirstSearch(vertex, callback, visitedVertexes, predecessorVertexes);
|
|
61
36
|
if (terminate) {
|
|
62
37
|
return true;
|
|
63
38
|
}
|
|
@@ -67,23 +42,23 @@ function forwardsDepthFirstSearch(vertex, callback, visitedVertexes) {
|
|
|
67
42
|
}
|
|
68
43
|
return terminate;
|
|
69
44
|
}
|
|
70
|
-
function backwardsDepthFirstSearch(vertex, callback, visitedVertexes) {
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
var visitedVertexesIncludesVertex = visitedVertexes.includes(vertex);
|
|
45
|
+
function backwardsDepthFirstSearch(vertex, callback, visitedVertexes, successorVertexes = []) {
|
|
46
|
+
let terminate = false;
|
|
47
|
+
const visitedVertexesIncludesVertex = visitedVertexes.includes(vertex);
|
|
74
48
|
if (!visitedVertexesIncludesVertex) {
|
|
75
|
-
|
|
49
|
+
const visitedVertex = vertex; ///
|
|
76
50
|
visitedVertexes.push(visitedVertex);
|
|
77
51
|
terminate = callback(vertex, successorVertexes);
|
|
78
52
|
if (!terminate) {
|
|
79
|
-
|
|
80
|
-
successorVertexes =
|
|
53
|
+
const successorVertex = vertex; ///
|
|
54
|
+
successorVertexes = [
|
|
55
|
+
...successorVertexes,
|
|
81
56
|
successorVertex
|
|
82
|
-
]
|
|
83
|
-
terminate = vertex.someImmediatePredecessorVertex(
|
|
84
|
-
|
|
57
|
+
];
|
|
58
|
+
terminate = vertex.someImmediatePredecessorVertex((immediatePredecessorVertex)=>{
|
|
59
|
+
const vertex = immediatePredecessorVertex, vertexIndex = vertex.getIndex(), successorVertexIndex = successorVertex.getIndex();
|
|
85
60
|
if (vertexIndex < successorVertexIndex) {
|
|
86
|
-
|
|
61
|
+
const terminate = backwardsDepthFirstSearch(vertex, callback, visitedVertexes, successorVertexes);
|
|
87
62
|
if (terminate) {
|
|
88
63
|
return true;
|
|
89
64
|
}
|
|
@@ -94,4 +69,4 @@ function backwardsDepthFirstSearch(vertex, callback, visitedVertexes) {
|
|
|
94
69
|
return terminate;
|
|
95
70
|
}
|
|
96
71
|
|
|
97
|
-
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy91dGlsaXRpZXMvc2VhcmNoLmpzIl0sInNvdXJjZXNDb250ZW50IjpbIlwidXNlIHN0cmljdFwiO1xuXG5leHBvcnQgZnVuY3Rpb24gZm9yd2FyZHNEZXB0aEZpcnN0U2VhcmNoKHZlcnRleCwgY2FsbGJhY2ssIHZpc2l0ZWRWZXJ0ZXhlcywgcHJlZGVjZXNzb3JWZXJ0ZXhlcyA9IFtdKSB7XG4gIGxldCB0ZXJtaW5hdGUgPSBmYWxzZTtcblxuICBjb25zdCB2aXNpdGVkVmVydGV4ZXNJbmNsdWRlc1ZlcnRleCA9IHZpc2l0ZWRWZXJ0ZXhlcy5pbmNsdWRlcyh2ZXJ0ZXgpO1xuXG4gIGlmICghdmlzaXRlZFZlcnRleGVzSW5jbHVkZXNWZXJ0ZXgpIHtcbiAgICBjb25zdCB2aXNpdGVkVmVydGV4ID0gdmVydGV4OyAvLy9cblxuICAgIHZpc2l0ZWRWZXJ0ZXhlcy5wdXNoKHZpc2l0ZWRWZXJ0ZXgpO1xuXG4gICAgdGVybWluYXRlID0gY2FsbGJhY2sodmVydGV4LCBwcmVkZWNlc3NvclZlcnRleGVzKTtcblxuICAgIGlmICghdGVybWluYXRlKSB7XG4gICAgICBjb25zdCBwcmVkZWNlc3NvclZlcnRleCA9IHZlcnRleDsgIC8vL1xuXG4gICAgICBwcmVkZWNlc3NvclZlcnRleGVzID0gWyAvLy9cbiAgICAgICAgLi4ucHJlZGVjZXNzb3JWZXJ0ZXhlcyxcbiAgICAgICAgcHJlZGVjZXNzb3JWZXJ0ZXhcbiAgICAgIF07XG5cbiAgICAgIHRlcm1pbmF0ZSA9IHZlcnRleC5zb21lSW1tZWRpYXRlU3VjY2Vzc29yVmVydGV4KChpbW1lZGlhdGVTdWNjZXNzb3JWZXJ0ZXgpID0+IHtcbiAgICAgICAgY29uc3QgdmVydGV4ID0gaW1tZWRpYXRlU3VjY2Vzc29yVmVydGV4LCAgLy8vXG4gICAgICAgICAgICAgIHZlcnRleEluZGV4ID0gdmVydGV4LmdldEluZGV4KCksXG4gICAgICAgICAgICAgIHByZWRlY2Vzc29yVmVydGV4SW5kZXggPSBwcmVkZWNlc3NvclZlcnRleC5nZXRJbmRleCgpO1xuXG4gICAgICAgIGlmICh2ZXJ0ZXhJbmRleCA+IHByZWRlY2Vzc29yVmVydGV4SW5kZXgpIHtcbiAgICAgICAgICBjb25zdCB0ZXJtaW5hdGUgPSBmb3J3YXJkc0RlcHRoRmlyc3RTZWFyY2godmVydGV4LCBjYWxsYmFjaywgdmlzaXRlZFZlcnRleGVzLCBwcmVkZWNlc3NvclZlcnRleGVzKTtcblxuICAgICAgICAgIGlmICh0ZXJtaW5hdGUpIHtcbiAgICAgICAgICAgIHJldHVybiB0cnVlO1xuICAgICAgICAgIH1cbiAgICAgICAgfVxuICAgICAgfSk7XG4gICAgfVxuICB9XG5cbiAgcmV0dXJuIHRlcm1pbmF0ZTtcbn1cblxuZXhwb3J0IGZ1bmN0aW9uIGJhY2t3YXJkc0RlcHRoRmlyc3RTZWFyY2godmVydGV4LCBjYWxsYmFjaywgdmlzaXRlZFZlcnRleGVzLCBzdWNjZXNzb3JWZXJ0ZXhlcyA9IFtdKSB7XG4gIGxldCB0ZXJtaW5hdGUgPSBmYWxzZTtcblxuICBjb25zdCB2aXNpdGVkVmVydGV4ZXNJbmNsdWRlc1ZlcnRleCA9IHZpc2l0ZWRWZXJ0ZXhlcy5pbmNsdWRlcyh2ZXJ0ZXgpO1xuXG4gIGlmICghdmlzaXRlZFZlcnRleGVzSW5jbHVkZXNWZXJ0ZXgpIHtcbiAgICBjb25zdCB2aXNpdGVkVmVydGV4ID0gdmVydGV4OyAvLy9cblxuICAgIHZpc2l0ZWRWZXJ0ZXhlcy5wdXNoKHZpc2l0ZWRWZXJ0ZXgpO1xuXG4gICAgdGVybWluYXRlID0gY2FsbGJhY2sodmVydGV4LCBzdWNjZXNzb3JWZXJ0ZXhlcyk7XG5cbiAgICBpZiAoIXRlcm1pbmF0ZSkge1xuICAgICAgY29uc3Qgc3VjY2Vzc29yVmVydGV4ID0gdmVydGV4OyAgLy8vXG5cbiAgICAgIHN1Y2Nlc3NvclZlcnRleGVzID0gWyAvLy9cbiAgICAgICAgLi4uc3VjY2Vzc29yVmVydGV4ZXMsXG4gICAgICAgIHN1Y2Nlc3NvclZlcnRleFxuICAgICAgXTtcblxuICAgICAgdGVybWluYXRlID0gdmVydGV4LnNvbWVJbW1lZGlhdGVQcmVkZWNlc3NvclZlcnRleCgoaW1tZWRpYXRlUHJlZGVjZXNzb3JWZXJ0ZXgpID0+
|
|
72
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy91dGlsaXRpZXMvc2VhcmNoLmpzIl0sInNvdXJjZXNDb250ZW50IjpbIlwidXNlIHN0cmljdFwiO1xuXG5leHBvcnQgZnVuY3Rpb24gZm9yd2FyZHNEZXB0aEZpcnN0U2VhcmNoKHZlcnRleCwgY2FsbGJhY2ssIHZpc2l0ZWRWZXJ0ZXhlcywgcHJlZGVjZXNzb3JWZXJ0ZXhlcyA9IFtdKSB7XG4gIGxldCB0ZXJtaW5hdGUgPSBmYWxzZTtcblxuICBjb25zdCB2aXNpdGVkVmVydGV4ZXNJbmNsdWRlc1ZlcnRleCA9IHZpc2l0ZWRWZXJ0ZXhlcy5pbmNsdWRlcyh2ZXJ0ZXgpO1xuXG4gIGlmICghdmlzaXRlZFZlcnRleGVzSW5jbHVkZXNWZXJ0ZXgpIHtcbiAgICBjb25zdCB2aXNpdGVkVmVydGV4ID0gdmVydGV4OyAvLy9cblxuICAgIHZpc2l0ZWRWZXJ0ZXhlcy5wdXNoKHZpc2l0ZWRWZXJ0ZXgpO1xuXG4gICAgdGVybWluYXRlID0gY2FsbGJhY2sodmVydGV4LCBwcmVkZWNlc3NvclZlcnRleGVzKTtcblxuICAgIGlmICghdGVybWluYXRlKSB7XG4gICAgICBjb25zdCBwcmVkZWNlc3NvclZlcnRleCA9IHZlcnRleDsgIC8vL1xuXG4gICAgICBwcmVkZWNlc3NvclZlcnRleGVzID0gWyAvLy9cbiAgICAgICAgLi4ucHJlZGVjZXNzb3JWZXJ0ZXhlcyxcbiAgICAgICAgcHJlZGVjZXNzb3JWZXJ0ZXhcbiAgICAgIF07XG5cbiAgICAgIHRlcm1pbmF0ZSA9IHZlcnRleC5zb21lSW1tZWRpYXRlU3VjY2Vzc29yVmVydGV4KChpbW1lZGlhdGVTdWNjZXNzb3JWZXJ0ZXgpID0+IHtcbiAgICAgICAgY29uc3QgdmVydGV4ID0gaW1tZWRpYXRlU3VjY2Vzc29yVmVydGV4LCAgLy8vXG4gICAgICAgICAgICAgIHZlcnRleEluZGV4ID0gdmVydGV4LmdldEluZGV4KCksXG4gICAgICAgICAgICAgIHByZWRlY2Vzc29yVmVydGV4SW5kZXggPSBwcmVkZWNlc3NvclZlcnRleC5nZXRJbmRleCgpO1xuXG4gICAgICAgIGlmICh2ZXJ0ZXhJbmRleCA+IHByZWRlY2Vzc29yVmVydGV4SW5kZXgpIHtcbiAgICAgICAgICBjb25zdCB0ZXJtaW5hdGUgPSBmb3J3YXJkc0RlcHRoRmlyc3RTZWFyY2godmVydGV4LCBjYWxsYmFjaywgdmlzaXRlZFZlcnRleGVzLCBwcmVkZWNlc3NvclZlcnRleGVzKTtcblxuICAgICAgICAgIGlmICh0ZXJtaW5hdGUpIHtcbiAgICAgICAgICAgIHJldHVybiB0cnVlO1xuICAgICAgICAgIH1cbiAgICAgICAgfVxuICAgICAgfSk7XG4gICAgfVxuICB9XG5cbiAgcmV0dXJuIHRlcm1pbmF0ZTtcbn1cblxuZXhwb3J0IGZ1bmN0aW9uIGJhY2t3YXJkc0RlcHRoRmlyc3RTZWFyY2godmVydGV4LCBjYWxsYmFjaywgdmlzaXRlZFZlcnRleGVzLCBzdWNjZXNzb3JWZXJ0ZXhlcyA9IFtdKSB7XG4gIGxldCB0ZXJtaW5hdGUgPSBmYWxzZTtcblxuICBjb25zdCB2aXNpdGVkVmVydGV4ZXNJbmNsdWRlc1ZlcnRleCA9IHZpc2l0ZWRWZXJ0ZXhlcy5pbmNsdWRlcyh2ZXJ0ZXgpO1xuXG4gIGlmICghdmlzaXRlZFZlcnRleGVzSW5jbHVkZXNWZXJ0ZXgpIHtcbiAgICBjb25zdCB2aXNpdGVkVmVydGV4ID0gdmVydGV4OyAvLy9cblxuICAgIHZpc2l0ZWRWZXJ0ZXhlcy5wdXNoKHZpc2l0ZWRWZXJ0ZXgpO1xuXG4gICAgdGVybWluYXRlID0gY2FsbGJhY2sodmVydGV4LCBzdWNjZXNzb3JWZXJ0ZXhlcyk7XG5cbiAgICBpZiAoIXRlcm1pbmF0ZSkge1xuICAgICAgY29uc3Qgc3VjY2Vzc29yVmVydGV4ID0gdmVydGV4OyAgLy8vXG5cbiAgICAgIHN1Y2Nlc3NvclZlcnRleGVzID0gWyAvLy9cbiAgICAgICAgLi4uc3VjY2Vzc29yVmVydGV4ZXMsXG4gICAgICAgIHN1Y2Nlc3NvclZlcnRleFxuICAgICAgXTtcblxuICAgICAgdGVybWluYXRlID0gdmVydGV4LnNvbWVJbW1lZGlhdGVQcmVkZWNlc3NvclZlcnRleCgoaW1tZWRpYXRlUHJlZGVjZXNzb3JWZXJ0ZXgpID0+IHtcbiAgICAgICAgY29uc3QgdmVydGV4ID0gaW1tZWRpYXRlUHJlZGVjZXNzb3JWZXJ0ZXgsICAvLy9cbiAgICAgICAgICAgICAgdmVydGV4SW5kZXggPSB2ZXJ0ZXguZ2V0SW5kZXgoKSxcbiAgICAgICAgICAgICAgc3VjY2Vzc29yVmVydGV4SW5kZXggPSBzdWNjZXNzb3JWZXJ0ZXguZ2V0SW5kZXgoKTtcblxuICAgICAgICBpZiAodmVydGV4SW5kZXggPCBzdWNjZXNzb3JWZXJ0ZXhJbmRleCkge1xuICAgICAgICAgIGNvbnN0IHRlcm1pbmF0ZSA9IGJhY2t3YXJkc0RlcHRoRmlyc3RTZWFyY2godmVydGV4LCBjYWxsYmFjaywgdmlzaXRlZFZlcnRleGVzLCBzdWNjZXNzb3JWZXJ0ZXhlcyk7XG5cbiAgICAgICAgICBpZiAodGVybWluYXRlKSB7XG4gICAgICAgICAgICByZXR1cm4gdHJ1ZTtcbiAgICAgICAgICB9XG4gICAgICAgIH1cbiAgICAgIH0pO1xuICAgIH1cbiAgfVxuXG4gIHJldHVybiB0ZXJtaW5hdGU7XG59XG4iXSwibmFtZXMiOlsiYmFja3dhcmRzRGVwdGhGaXJzdFNlYXJjaCIsImZvcndhcmRzRGVwdGhGaXJzdFNlYXJjaCIsInZlcnRleCIsImNhbGxiYWNrIiwidmlzaXRlZFZlcnRleGVzIiwicHJlZGVjZXNzb3JWZXJ0ZXhlcyIsInRlcm1pbmF0ZSIsInZpc2l0ZWRWZXJ0ZXhlc0luY2x1ZGVzVmVydGV4IiwiaW5jbHVkZXMiLCJ2aXNpdGVkVmVydGV4IiwicHVzaCIsInByZWRlY2Vzc29yVmVydGV4Iiwic29tZUltbWVkaWF0ZVN1Y2Nlc3NvclZlcnRleCIsImltbWVkaWF0ZVN1Y2Nlc3NvclZlcnRleCIsInZlcnRleEluZGV4IiwiZ2V0SW5kZXgiLCJwcmVkZWNlc3NvclZlcnRleEluZGV4Iiwic3VjY2Vzc29yVmVydGV4ZXMiLCJzdWNjZXNzb3JWZXJ0ZXgiLCJzb21lSW1tZWRpYXRlUHJlZGVjZXNzb3JWZXJ0ZXgiLCJpbW1lZGlhdGVQcmVkZWNlc3NvclZlcnRleCIsInN1Y2Nlc3NvclZlcnRleEluZGV4Il0sIm1hcHBpbmdzIjoiQUFBQTs7Ozs7Ozs7Ozs7UUF5Q2dCQTtlQUFBQTs7UUF2Q0FDO2VBQUFBOzs7QUFBVCxTQUFTQSx5QkFBeUJDLE1BQU0sRUFBRUMsUUFBUSxFQUFFQyxlQUFlLEVBQUVDLHNCQUFzQixFQUFFO0lBQ2xHLElBQUlDLFlBQVk7SUFFaEIsTUFBTUMsZ0NBQWdDSCxnQkFBZ0JJLFFBQVEsQ0FBQ047SUFFL0QsSUFBSSxDQUFDSywrQkFBK0I7UUFDbEMsTUFBTUUsZ0JBQWdCUCxRQUFRLEdBQUc7UUFFakNFLGdCQUFnQk0sSUFBSSxDQUFDRDtRQUVyQkgsWUFBWUgsU0FBU0QsUUFBUUc7UUFFN0IsSUFBSSxDQUFDQyxXQUFXO1lBQ2QsTUFBTUssb0JBQW9CVCxRQUFTLEdBQUc7WUFFdENHLHNCQUFzQjttQkFDakJBO2dCQUNITTthQUNEO1lBRURMLFlBQVlKLE9BQU9VLDRCQUE0QixDQUFDLENBQUNDO2dCQUMvQyxNQUFNWCxTQUFTVywwQkFDVEMsY0FBY1osT0FBT2EsUUFBUSxJQUM3QkMseUJBQXlCTCxrQkFBa0JJLFFBQVE7Z0JBRXpELElBQUlELGNBQWNFLHdCQUF3QjtvQkFDeEMsTUFBTVYsWUFBWUwseUJBQXlCQyxRQUFRQyxVQUFVQyxpQkFBaUJDO29CQUU5RSxJQUFJQyxXQUFXO3dCQUNiLE9BQU87b0JBQ1Q7Z0JBQ0Y7WUFDRjtRQUNGO0lBQ0Y7SUFFQSxPQUFPQTtBQUNUO0FBRU8sU0FBU04sMEJBQTBCRSxNQUFNLEVBQUVDLFFBQVEsRUFBRUMsZUFBZSxFQUFFYSxvQkFBb0IsRUFBRTtJQUNqRyxJQUFJWCxZQUFZO0lBRWhCLE1BQU1DLGdDQUFnQ0gsZ0JBQWdCSSxRQUFRLENBQUNOO0lBRS9ELElBQUksQ0FBQ0ssK0JBQStCO1FBQ2xDLE1BQU1FLGdCQUFnQlAsUUFBUSxHQUFHO1FBRWpDRSxnQkFBZ0JNLElBQUksQ0FBQ0Q7UUFFckJILFlBQVlILFNBQVNELFFBQVFlO1FBRTdCLElBQUksQ0FBQ1gsV0FBVztZQUNkLE1BQU1ZLGtCQUFrQmhCLFFBQVMsR0FBRztZQUVwQ2Usb0JBQW9CO21CQUNmQTtnQkFDSEM7YUFDRDtZQUVEWixZQUFZSixPQUFPaUIsOEJBQThCLENBQUMsQ0FBQ0M7Z0JBQ2pELE1BQU1sQixTQUFTa0IsNEJBQ1ROLGNBQWNaLE9BQU9hLFFBQVEsSUFDN0JNLHVCQUF1QkgsZ0JBQWdCSCxRQUFRO2dCQUVyRCxJQUFJRCxjQUFjTyxzQkFBc0I7b0JBQ3RDLE1BQU1mLFlBQVlOLDBCQUEwQkUsUUFBUUMsVUFBVUMsaUJBQWlCYTtvQkFFL0UsSUFBSVgsV0FBVzt3QkFDYixPQUFPO29CQUNUO2dCQUNGO1lBQ0Y7UUFDRjtJQUNGO0lBRUEsT0FBT0E7QUFDVCJ9
|
package/lib/utilities/vertex.js
CHANGED
|
@@ -17,8 +17,8 @@ _export(exports, {
|
|
|
17
17
|
}
|
|
18
18
|
});
|
|
19
19
|
function orderVertexes(vertexes) {
|
|
20
|
-
vertexes.sort(
|
|
21
|
-
|
|
20
|
+
vertexes.sort((firstVertex, secondVertex)=>{
|
|
21
|
+
const firstVertexIndex = firstVertex.getIndex(), secondVertexIndex = secondVertex.getIndex();
|
|
22
22
|
if (false) {
|
|
23
23
|
///
|
|
24
24
|
} else if (firstVertexIndex < secondVertexIndex) {
|
|
@@ -31,11 +31,11 @@ function orderVertexes(vertexes) {
|
|
|
31
31
|
});
|
|
32
32
|
}
|
|
33
33
|
function vertexNamesFromVertexes(vertexes) {
|
|
34
|
-
|
|
35
|
-
|
|
34
|
+
const vertexNames = vertexes.map((vertex)=>{
|
|
35
|
+
const vertexName = vertex.getName();
|
|
36
36
|
return vertexName;
|
|
37
37
|
});
|
|
38
38
|
return vertexNames;
|
|
39
39
|
}
|
|
40
40
|
|
|
41
|
-
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy91dGlsaXRpZXMvdmVydGV4LmpzIl0sInNvdXJjZXNDb250ZW50IjpbIlwidXNlIHN0cmljdFwiO1xuXG5leHBvcnQgZnVuY3Rpb24gb3JkZXJWZXJ0ZXhlcyh2ZXJ0ZXhlcykgeyAgLy8vXG4gIHZlcnRleGVzLnNvcnQoKGZpcnN0VmVydGV4LCBzZWNvbmRWZXJ0ZXgpID0+
|
|
41
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy91dGlsaXRpZXMvdmVydGV4LmpzIl0sInNvdXJjZXNDb250ZW50IjpbIlwidXNlIHN0cmljdFwiO1xuXG5leHBvcnQgZnVuY3Rpb24gb3JkZXJWZXJ0ZXhlcyh2ZXJ0ZXhlcykgeyAgLy8vXG4gIHZlcnRleGVzLnNvcnQoKGZpcnN0VmVydGV4LCBzZWNvbmRWZXJ0ZXgpID0+IHtcbiAgICBjb25zdCBmaXJzdFZlcnRleEluZGV4ID0gZmlyc3RWZXJ0ZXguZ2V0SW5kZXgoKSxcbiAgICAgICAgICBzZWNvbmRWZXJ0ZXhJbmRleCA9IHNlY29uZFZlcnRleC5nZXRJbmRleCgpO1xuXG4gICAgaWYgKGZhbHNlKSB7XG4gICAgICAvLy9cbiAgICB9IGVsc2UgaWYgKGZpcnN0VmVydGV4SW5kZXggPCBzZWNvbmRWZXJ0ZXhJbmRleCkge1xuICAgICAgcmV0dXJuIC0xO1xuICAgIH0gZWxzZSAgaWYgKGZpcnN0VmVydGV4SW5kZXggPiBzZWNvbmRWZXJ0ZXhJbmRleCkge1xuICAgICAgcmV0dXJuICsxO1xuICAgIH0gZWxzZSB7XG4gICAgICByZXR1cm4gMDtcbiAgICB9XG4gIH0pO1xufVxuXG5leHBvcnQgZnVuY3Rpb24gdmVydGV4TmFtZXNGcm9tVmVydGV4ZXModmVydGV4ZXMpIHtcbiAgY29uc3QgdmVydGV4TmFtZXMgPSB2ZXJ0ZXhlcy5tYXAoKHZlcnRleCkgPT4ge1xuICAgIGNvbnN0IHZlcnRleE5hbWUgPSB2ZXJ0ZXguZ2V0TmFtZSgpO1xuXG4gICAgcmV0dXJuIHZlcnRleE5hbWU7XG4gIH0pO1xuXG4gIHJldHVybiB2ZXJ0ZXhOYW1lcztcbn1cbiJdLCJuYW1lcyI6WyJvcmRlclZlcnRleGVzIiwidmVydGV4TmFtZXNGcm9tVmVydGV4ZXMiLCJ2ZXJ0ZXhlcyIsInNvcnQiLCJmaXJzdFZlcnRleCIsInNlY29uZFZlcnRleCIsImZpcnN0VmVydGV4SW5kZXgiLCJnZXRJbmRleCIsInNlY29uZFZlcnRleEluZGV4IiwidmVydGV4TmFtZXMiLCJtYXAiLCJ2ZXJ0ZXgiLCJ2ZXJ0ZXhOYW1lIiwiZ2V0TmFtZSJdLCJtYXBwaW5ncyI6IkFBQUE7Ozs7Ozs7Ozs7O1FBRWdCQTtlQUFBQTs7UUFpQkFDO2VBQUFBOzs7QUFqQlQsU0FBU0QsY0FBY0UsUUFBUTtJQUNwQ0EsU0FBU0MsSUFBSSxDQUFDLENBQUNDLGFBQWFDO1FBQzFCLE1BQU1DLG1CQUFtQkYsWUFBWUcsUUFBUSxJQUN2Q0Msb0JBQW9CSCxhQUFhRSxRQUFRO1FBRS9DLElBQUksT0FBTztRQUNULEdBQUc7UUFDTCxPQUFPLElBQUlELG1CQUFtQkUsbUJBQW1CO1lBQy9DLE9BQU8sQ0FBQztRQUNWLE9BQVEsSUFBSUYsbUJBQW1CRSxtQkFBbUI7WUFDaEQsT0FBTyxDQUFDO1FBQ1YsT0FBTztZQUNMLE9BQU87UUFDVDtJQUNGO0FBQ0Y7QUFFTyxTQUFTUCx3QkFBd0JDLFFBQVE7SUFDOUMsTUFBTU8sY0FBY1AsU0FBU1EsR0FBRyxDQUFDLENBQUNDO1FBQ2hDLE1BQU1DLGFBQWFELE9BQU9FLE9BQU87UUFFakMsT0FBT0Q7SUFDVDtJQUVBLE9BQU9IO0FBQ1QifQ==
|