We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 41ac19b commit 86d7f52Copy full SHA for 86d7f52
README.md
@@ -1,18 +1,24 @@
1
### AntV Algorithm
2
+
3
AntV 算法包,包括图算法及其他各类算法。
4
5
graph 包下面包括的都是图算法。
6
7
AntV 共支持以下图算法:
-- adjacentMatrix
8
-- connectedComponent
9
-- degree:in degree、out degree
10
-- detectCycle
11
-- dfs
12
-- dijkstra
13
-- findPath:short path、all path
14
-- floydWarshall
15
-- labelPropagation
16
-- louvain
17
-- pageRank
18
-- neighbors
+- adjacentMatrix 邻接矩阵
+- connectedComponent 联通子图
+- degree: in degree, out degree 出度入度
+- detectCycle 环检测
+- dfs 深度优先遍历
+- dijkstra 最短路径算法
+- findPath: shortest path, all paths 寻找最短路径、所有路径
+- floydWarshall 弗洛伊德最短路径算法
+- labelPropagation 标签传播自动聚类
+- louvain 自动聚类
19
+- pageRank 网页排序
20
+- neighbors 邻居
21
+- minimumSpanningTree 最小生成树
22
+- GADDI 模式匹配
23
24
+并支持在 web-worker 中计算上述算法
0 commit comments