Back to Projects

CUDA 图最短环计算

Active

基于 CUDA 的大规模无向图最短环(girth)精确计算工具,使用多源并行 BFS、CSR 图存储和提前终止,在 RTX 3090 上相较 NetworkX 最高获得 4,299 倍加速。

September 2026
CUDA
C++
Python
NetworkX
CUDA 图最短环计算