feat: export detectAllCycles, detectAllDirectedCycle, detectAllUndirectedCycle

Author: Yanyan-Wang

CHANGELOG.md

@@ -3,6 +3,7 @@
 
 - fix: CPU usage increases due to 0.1.3-beta ~ 0.1.3 with publicPath configuration;
 - fix: CPU usage increases due to 0.1.6 ~ 0.17 with browser output;
+- feat: export fix: export detectAllCycles, detectAllDirectedCycle, detectAllUndirectedCycle;
 
 #### 0.1.6
 
@@ -12,6 +13,7 @@
 
 - fix: worker async problem;
 - chore: unify allPath and allPaths;
+
 #### 0.1.2
 
 - fix: failed to find result problem in dijkstra;

packages/graph/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@antv/algorithm",
-  "version": "0.1.8-beta.7",
+  "version": "0.1.8",
   "description": "graph algorithm",
   "keywords": [
     "graph",

packages/graph/src/index.ts

@@ -3,7 +3,7 @@ import breadthFirstSearch from './bfs';
 import connectedComponent from './connected-component';
 import getDegree from './degree';
 import { getInDegree, getOutDegree } from './degree';
-import detectCycle from './detect-cycle';
+import detectCycle, { detectAllCycles, detectAllDirectedCycle, detectAllUndirectedCycle } from './detect-cycle';
 import depthFirstSearch from './dfs';
 import dijkstra from './dijkstra';
 import { findAllPath, findShortestPath } from './find-path';
@@ -16,13 +16,19 @@ import GADDI from './gaddi';
 import Stack from './structs/stack';
 import { getNeighbors } from './util';
 
+const detectDirectedCycle = detectCycle;
+const detectDirectedCycleAsync = detectCycleAsync;
+
 import {
   getAdjMatrixAsync,
   connectedComponentAsync,
   getDegreeAsync,
   getInDegreeAsync,
   getOutDegreeAsync,
   detectCycleAsync,
+  detectAllCyclesAsync,
+  detectAllDirectedCycleAsync,
+  detectAllUndirectedCycleAsync,
   dijkstraAsync,
   findAllPathAsync,
   findShortestPathAsync,
@@ -43,6 +49,10 @@ export {
   getInDegree,
   getOutDegree,
   detectCycle,
+  detectDirectedCycle,
+  detectAllCycles,
+  detectAllDirectedCycle,
+  detectAllUndirectedCycle,
   depthFirstSearch,
   dijkstra,
   findAllPath,
@@ -61,6 +71,10 @@ export {
   getInDegreeAsync,
   getOutDegreeAsync,
   detectCycleAsync,
+  detectDirectedCycleAsync,
+  detectAllCyclesAsync,
+  detectAllDirectedCycleAsync,
+  detectAllUndirectedCycleAsync,
   dijkstraAsync,
   findAllPathAsync,
   findShortestPathAsync,
@@ -81,6 +95,10 @@ export default {
   getInDegree,
   getOutDegree,
   detectCycle,
+  detectDirectedCycle,
+  detectAllCycles,
+  detectAllDirectedCycle,
+  detectAllUndirectedCycle,
   depthFirstSearch,
   dijkstra,
   findAllPath,
@@ -99,6 +117,10 @@ export default {
   getInDegreeAsync,
   getOutDegreeAsync,
   detectCycleAsync,
+  detectDirectedCycleAsync,
+  detectAllCyclesAsync,
+  detectAllDirectedCycleAsync,
+  detectAllUndirectedCycleAsync,
   dijkstraAsync,
   findAllPathAsync,
   findShortestPathAsync,

packages/graph/src/workers/constant.ts

@@ -4,6 +4,10 @@ export const ALGORITHM = {
   connectedComponent: 'connectedComponent',
   depthFirstSearch: 'depthFirstSearch',
   detectCycle: 'detectCycle',
+  detectDirectedCycle: 'detectDirectedCycle',
+  detectAllCycles: 'detectAllCycles',
+  detectAllDirectedCycle: 'detectAllDirectedCycle',
+  detectAllUndirectedCycle: 'detectAllUndirectedCycle',
   dijkstra: 'dijkstra',
   findAllPath: 'findAllPath',
   findShortestPath: 'findShortestPath',

packages/graph/src/workers/index.ts

@@ -2,7 +2,6 @@ import {
   GraphData,
   DegreeType,
   Matrix,
-  IAlgorithmCallbacks,
   ClusterData,
   EdgeConfig,
   NodeConfig,
@@ -49,14 +48,41 @@ const getOutDegreeAsync = (graphData: GraphData, nodeId: string) =>
   createWorker<DegreeType>(ALGORITHM.getOutDegree)(graphData, nodeId);
 
 /**
- * 检测图中的 Cycle
+ * 检测图中的(有向) Cycle
  * @param graphData 图数据
  */
 const detectCycleAsync = (graphData: GraphData) =>
   createWorker<{
     [key: string]: string;
   }>(ALGORITHM.detectCycle)(graphData);
 
+/**
+ * 检测图中的(无向) Cycle
+ * @param graphData 图数据
+ */
+ const detectAllCyclesAsync = (graphData: GraphData) =>
+ createWorker<{
+   [key: string]: string;
+ }>(ALGORITHM.detectAllCycles)(graphData);
+
+/**
+ * 检测图中的所有(有向) Cycle
+ * @param graphData 图数据
+ */
+ const detectAllDirectedCycleAsync = (graphData: GraphData) =>
+ createWorker<{
+   [key: string]: string;
+ }>(ALGORITHM.detectAllDirectedCycle)(graphData);
+
+/**
+ * 检测图中的所有(无向) Cycle
+ * @param graphData 图数据
+ */
+ const detectAllUndirectedCycleAsync = (graphData: GraphData) =>
+ createWorker<{
+   [key: string]: string;
+ }>(ALGORITHM.detectAllUndirectedCycle)(graphData);
+
 /**
  * Dijkstra's algorithm, See {@link https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm}
  * @param graphData 图数据
@@ -211,6 +237,9 @@ export {
   getInDegreeAsync,
   getOutDegreeAsync,
   detectCycleAsync,
+  detectAllCyclesAsync,
+  detectAllDirectedCycleAsync,
+  detectAllUndirectedCycleAsync,
   dijkstraAsync,
   findAllPathAsync,
   findShortestPathAsync,