Skip to content

feat: algo Next version #79

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 16 commits into
base: master
Choose a base branch
from
Open

feat: algo Next version #79

wants to merge 16 commits into from

Conversation

hustcc
Copy link
Member

@hustcc hustcc commented May 15, 2025

  • refactor algo
  • add gpu、wasm version

xiaoiver and others added 16 commits June 8, 2023 16:17
* chore: use vite instead of father & remove lerna

* feat: add wasm graph algorithm

* chore: rename @antv/webgpu-graph
* feat: impl page rank

* feat: sssp impl

* fix: use rayon to spawn threads instead of std:threads

* chore: commit pnpm lockfile

* feat: js impl fo louvain

* feat: rust impl for louvain
* feat: algorithm k-core

* test: k-core unit test

* docs: add annotation

* fix: remove lock file
* feat: add floydWarshall algo

* chore: remove devDependencies

* chore: use Map instead of object
* feat: v5 algorithm bfs

* test: bfs unit test

* fix: fix initCallbacks

* feat: v5 algorithm dfs

* test: dfs unit test

* fix: fix lint

* feat: add type checking for structs
* feat: cosine similarity algorithm

* test: unit test

* fix: change default export to export

* feat: v5 algorithm nodes-cosine-similarity

* test: nodes cossim unit test

* fix: fix import bug, fix: change NodeSimilarity type

* fix: remove annotation
* feat: gaddi cpu version

* chore: lint
* feat: v5 algorithm mst

* test: mst unit test

* fix: fix lint

* fix: fix lint

* fix: graph get related edge api

* chore: translate chinese annotation

* chore: remove the unnecessary var
* feat: v5 algorithm connected components

* test: unit test of connected components

* fix: fix lint

* fix: move 'dataTransformer' into test dir

* fix: remove unnecessary type
* feat: add direction flag and visitOnce flag to dfs

* feat: v5 algorithm detect cycle

* test: unit test of detect cycle algorithm
* fix: louvain data pollution

* chore: refine
* feat: v5 algorithm k-means

* fix: remove the properties param, because of the 'data' property in node

* test: unit test for k-means

* fix: fix lint

* fix: replace vector with num array

* fix: replace originIndex in data field with a map

* fix: move clusterId in data field to a new map named nodeToCluster, and return it from k-means func

* fix: fix lint

* fix: the return value of louvain algorithm

* fix: use ID from graphlib instead of NodeID

---------

Co-authored-by: yuqi.pyq <yuqi.pyq@antgroup.com>
* fix: remove Vector import from utils

* feat: v5 algorithmm label propagation

* test: unit test of label propagation

* fix: fix lint

* fix: remove default export

* fix: fix lint

* fix: Eng annotation

* fix: change plain object to map

* chore: remove useless function
* fix: ci config file

* chore: update action name
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants