@antv/algorithm
Version:
graph algorithm
132 lines (131 loc) • 4.98 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, "breadthFirstSearch", {
enumerable: true,
get: function get() {
return _bfs.default;
}
});
Object.defineProperty(exports, "connectedComponent", {
enumerable: true,
get: function get() {
return _connectedComponent.default;
}
});
Object.defineProperty(exports, "depthFirstSearch", {
enumerable: true,
get: function get() {
return _dfs.default;
}
});
Object.defineProperty(exports, "detectCycle", {
enumerable: true,
get: function get() {
return _detectCycle.default;
}
});
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, "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, "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 = _interopRequireDefault(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 _mts = _interopRequireDefault(require("../mts"));
var _pageRank = _interopRequireDefault(require("../pageRank"));
var _gaddi = _interopRequireDefault(require("../gaddi"));
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 }; }