quick-algo 0.1.2

A simple and fast Graph structure and PPR algorithm implementation based on Cpp&Cython.

QuickAlgo

这是一个快速算法库，旨在为LPMM（Long-term and Persistent Memory）模块提供Graph数据结构和一些复杂算法的Cpp+Cython高效实现。

目录结构

/┬- quick_algo - 项目目录  
 ├- quick_algo - 源码目录
 | ├- di_graph - 有向图实现
 | | ├- cpp - C++头文件&实现
 | | └- ...
 | ├- pagerank - PageRank算法实现
 | | ├- cpp - C++头文件&实现
 | | └- ...
 | └- ...
 ├- tests - 测试目录
 ├- build_lib.py - 构建脚本
 ├- requirements.txt - 依赖包列表
 ├- LICENSE.txt - 许可证
 ├- README.md - 本文档
 └- setup.py - Python包安装脚本

构建脚本

请在项目目录下执行build_lib.py并添加相应的任务，这将自动化构建过程。

该脚本支持以下任务：

• --cleanup：清理构建目录和临时文件
• --cythonize：编译Cython代码（要求依赖cython）
• --force_cythonize: 强制重新编译Cython代码（要求依赖cython）
• --build_dist：构建Python包（要求依赖setuptools）
• --build_wheel：构建Python wheel包（要求依赖setuptools, 要求C/Cpp编译环境）
• --install：安装Python包（要求依赖setuptools, 要求C/Cpp编译环境）

安装

您可以直接使用pip install quick_algo进行安装，也可以在clone本仓库之后通过前述构建脚本于本地进行安装。

要使用构建脚本直接安装，请在项目目录下执行以下命令：

python build_lib.py --cleanup --cythonize --install

注意：请确保您已经安装了Cython和setuptools，并且您的系统上有C/C++编译器可用。

测试

本项目的测试代码位于tests目录下，使用pytest进行测试。

在测试之前，请确保您装有以下依赖：

• pytest：测试框架
• networkx: 图算法库
• numpy: 数值计算库(由networkx要求)
• scipy: 数值计算库(由networkx要求)

要运行测试，请在项目目录下执行以下命令：

pytest ./tests