@antv/algorithm
Version:
graph algorithm
227 lines (226 loc) • 7.95 kB
JavaScript
;
function _typeof(obj) { "@babel/helpers - typeof"; return _typeof = "function" == typeof Symbol && "symbol" == typeof Symbol.iterator ? function (obj) { return typeof obj; } : function (obj) { return obj && "function" == typeof Symbol && obj.constructor === Symbol && obj !== Symbol.prototype ? "symbol" : typeof obj; }, _typeof(obj); }
Object.defineProperty(exports, "__esModule", {
value: true
});
Object.defineProperty(exports, "GADDI", {
enumerable: true,
get: function get() {
return _gaddi.default;
}
});
Object.defineProperty(exports, "Stack", {
enumerable: true,
get: function get() {
return _stack.default;
}
});
Object.defineProperty(exports, "breadthFirstSearch", {
enumerable: true,
get: function get() {
return _bfs.default;
}
});
Object.defineProperty(exports, "connectedComponent", {
enumerable: true,
get: function get() {
return _connectedComponent.default;
}
});
Object.defineProperty(exports, "cosineSimilarity", {
enumerable: true,
get: function get() {
return _cosineSimilarity.default;
}
});
exports.default = void 0;
Object.defineProperty(exports, "depthFirstSearch", {
enumerable: true,
get: function get() {
return _dfs.default;
}
});
Object.defineProperty(exports, "detectAllCycles", {
enumerable: true,
get: function get() {
return _detectCycle.detectAllCycles;
}
});
Object.defineProperty(exports, "detectAllDirectedCycle", {
enumerable: true,
get: function get() {
return _detectCycle.detectAllDirectedCycle;
}
});
Object.defineProperty(exports, "detectAllUndirectedCycle", {
enumerable: true,
get: function get() {
return _detectCycle.detectAllUndirectedCycle;
}
});
Object.defineProperty(exports, "detectCycle", {
enumerable: true,
get: function get() {
return _detectCycle.default;
}
});
exports.detectDirectedCycle = void 0;
Object.defineProperty(exports, "dijkstra", {
enumerable: true,
get: function get() {
return _dijkstra.default;
}
});
Object.defineProperty(exports, "findAllPath", {
enumerable: true,
get: function get() {
return _findPath.findAllPath;
}
});
Object.defineProperty(exports, "findShortestPath", {
enumerable: true,
get: function get() {
return _findPath.findShortestPath;
}
});
Object.defineProperty(exports, "floydWarshall", {
enumerable: true,
get: function get() {
return _floydWarshall.default;
}
});
Object.defineProperty(exports, "getAdjMatrix", {
enumerable: true,
get: function get() {
return _adjacentMatrix.default;
}
});
Object.defineProperty(exports, "getDegree", {
enumerable: true,
get: function get() {
return _degree.default;
}
});
Object.defineProperty(exports, "getInDegree", {
enumerable: true,
get: function get() {
return _degree.getInDegree;
}
});
Object.defineProperty(exports, "getNeighbors", {
enumerable: true,
get: function get() {
return _util.getNeighbors;
}
});
Object.defineProperty(exports, "getOutDegree", {
enumerable: true,
get: function get() {
return _degree.getOutDegree;
}
});
Object.defineProperty(exports, "iLouvain", {
enumerable: true,
get: function get() {
return _iLouvain.default;
}
});
Object.defineProperty(exports, "kCore", {
enumerable: true,
get: function get() {
return _kCore.default;
}
});
Object.defineProperty(exports, "kMeans", {
enumerable: true,
get: function get() {
return _kMeans.default;
}
});
Object.defineProperty(exports, "labelPropagation", {
enumerable: true,
get: function get() {
return _labelPropagation.default;
}
});
Object.defineProperty(exports, "louvain", {
enumerable: true,
get: function get() {
return _louvain.default;
}
});
Object.defineProperty(exports, "minimumSpanningTree", {
enumerable: true,
get: function get() {
return _mts.default;
}
});
Object.defineProperty(exports, "nodesCosineSimilarity", {
enumerable: true,
get: function get() {
return _nodesCosineSimilarity.default;
}
});
Object.defineProperty(exports, "pageRank", {
enumerable: true,
get: function get() {
return _pageRank.default;
}
});
var _adjacentMatrix = _interopRequireDefault(require("./adjacent-matrix"));
var _bfs = _interopRequireDefault(require("./bfs"));
var _connectedComponent = _interopRequireDefault(require("./connected-component"));
var _degree = _interopRequireWildcard(require("./degree"));
var _detectCycle = _interopRequireWildcard(require("./detect-cycle"));
var _dfs = _interopRequireDefault(require("./dfs"));
var _dijkstra = _interopRequireDefault(require("./dijkstra"));
var _findPath = require("./find-path");
var _floydWarshall = _interopRequireDefault(require("./floydWarshall"));
var _labelPropagation = _interopRequireDefault(require("./label-propagation"));
var _louvain = _interopRequireDefault(require("./louvain"));
var _iLouvain = _interopRequireDefault(require("./i-louvain"));
var _kCore = _interopRequireDefault(require("./k-core"));
var _kMeans = _interopRequireDefault(require("./k-means"));
var _cosineSimilarity = _interopRequireDefault(require("./cosine-similarity"));
var _nodesCosineSimilarity = _interopRequireDefault(require("./nodes-cosine-similarity"));
var _mts = _interopRequireDefault(require("./mts"));
var _pageRank = _interopRequireDefault(require("./pageRank"));
var _gaddi = _interopRequireDefault(require("./gaddi"));
var _stack = _interopRequireDefault(require("./structs/stack"));
var _util = require("./util");
function _getRequireWildcardCache(nodeInterop) { if (typeof WeakMap !== "function") return null; var cacheBabelInterop = new WeakMap(); var cacheNodeInterop = new WeakMap(); return (_getRequireWildcardCache = function _getRequireWildcardCache(nodeInterop) { return nodeInterop ? cacheNodeInterop : cacheBabelInterop; })(nodeInterop); }
function _interopRequireWildcard(obj, nodeInterop) { if (!nodeInterop && obj && obj.__esModule) { return obj; } if (obj === null || _typeof(obj) !== "object" && typeof obj !== "function") { return { default: obj }; } var cache = _getRequireWildcardCache(nodeInterop); if (cache && cache.has(obj)) { return cache.get(obj); } var newObj = {}; var hasPropertyDescriptor = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var key in obj) { if (key !== "default" && Object.prototype.hasOwnProperty.call(obj, key)) { var desc = hasPropertyDescriptor ? Object.getOwnPropertyDescriptor(obj, key) : null; if (desc && (desc.get || desc.set)) { Object.defineProperty(newObj, key, desc); } else { newObj[key] = obj[key]; } } } newObj.default = obj; if (cache) { cache.set(obj, newObj); } return newObj; }
function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
var detectDirectedCycle = _detectCycle.default;
exports.detectDirectedCycle = detectDirectedCycle;
var _default = {
getAdjMatrix: _adjacentMatrix.default,
breadthFirstSearch: _bfs.default,
connectedComponent: _connectedComponent.default,
getDegree: _degree.default,
getInDegree: _degree.getInDegree,
getOutDegree: _degree.getOutDegree,
detectCycle: _detectCycle.default,
detectDirectedCycle: detectDirectedCycle,
detectAllCycles: _detectCycle.detectAllCycles,
detectAllDirectedCycle: _detectCycle.detectAllDirectedCycle,
detectAllUndirectedCycle: _detectCycle.detectAllUndirectedCycle,
depthFirstSearch: _dfs.default,
dijkstra: _dijkstra.default,
findAllPath: _findPath.findAllPath,
findShortestPath: _findPath.findShortestPath,
floydWarshall: _floydWarshall.default,
labelPropagation: _labelPropagation.default,
louvain: _louvain.default,
iLouvain: _iLouvain.default,
kCore: _kCore.default,
kMeans: _kMeans.default,
cosineSimilarity: _cosineSimilarity.default,
nodesCosineSimilarity: _nodesCosineSimilarity.default,
minimumSpanningTree: _mts.default,
pageRank: _pageRank.default,
getNeighbors: _util.getNeighbors,
Stack: _stack.default,
GADDI: _gaddi.default
};
exports.default = _default;