3个版本
| 0.1.2 | 2024年7月5日 |
|---|---|
| 0.1.1 | 2024年5月2日 |
| 0.1.0 | 2024年4月7日 |
1455 在 算法 中排名
每月108次下载
1MB
1K SLoC
Para-Graph
图算法，高性能计算，GPU，CPU，Rust，C++，OpenAcc
概述
🚧 建设中 🚧
"Para-Graph" 是一个高性能、并行图算法库，针对CPU和GPU进行了优化。该库使用Rust和C++编写，并使用OpenACC进行GPU加速。
目前，该库处于早期开发阶段，仅实现了少数几个算法。可能会有错误、不完整的特性和重大更改。请自行承担风险使用。
算法
| 算法 | CPU | GPU |
|---|---|---|
| 二分查找 | 🚧 | |
| 归并排序 | 🚧 | |
| 拓扑排序 | 🚧 | |
| 基数排序 | 🚧 | 🚧 |
| K-means | 🚧 | 🚧 |
| DBSCAN | 🚧 | 🚧 |
| 层次聚类 | 🚧 | |
| 马尔可夫聚类 | 🚧 | 🚧 |
| PageRank | 🚧 | 🚧 |
| Dijkstra | 🚧 | |
| Floyd-Warshall | ✅ | ✅ |
| A* | 🚧 | |
| 克鲁斯卡尔 | 🚧 | |
| 普里姆 | 🚧 | |
| Edmonds-Karp | 🚧 | |
| 最小费用最大流 | 🚧 | |
| Dinic | 🚧 | |
| 高斯消元法 | 🚧 | 🚧 |
| 匈牙利算法 | 🚧 | |
| ADMM | 🚧 | 🚧 |
文档
🚧 建设中 🚧
致谢
归功于
由Eliton Machado da Silva开发的项目，在圣卡塔琳娜州立大学（UDESC）计算机科学学士学位毕业设计项目中，在Koslovski教授的指导下完成。
许可证
在MIT许可证下发布。
依赖关系
~5–7MB
~123K SLoC