Crate god_gragh 

God-Graph: 高性能 Rust 图操作库

God-Graph 是一个设计用于高性能计算的图数据结构和算法库， 采用 CSR 格式、Arena 分配器和并行计算优化。

特性

• 高性能内存布局: CSR (Compressed Sparse Row) 格式，cache-friendly
• 稳定索引: Arena 分配器 + generation 计数，防止 ABA 问题
• 并行算法: 基于 rayon 的并行 BFS、PageRank 等算法
• 泛型支持: 节点和边支持任意数据类型

快速开始

use god_gragh::prelude::*;

// 创建有向图
let mut graph = Graph::<String, f64>::directed();

// 添加节点
let a = graph.add_node("A".to_string()).unwrap();
let b = graph.add_node("B".to_string()).unwrap();
let c = graph.add_node("C".to_string()).unwrap();

// 添加边
graph.add_edge(a, b, 1.0).unwrap();
graph.add_edge(b, c, 2.0).unwrap();
graph.add_edge(a, c, 4.0).unwrap();

// 遍历邻居
for neighbor in graph.neighbors(a) {
    println!("Neighbor: {}", graph[neighbor]);
}

并行算法（需要 parallel 特性）

use god_gragh::prelude::*;
use god_gragh::algorithms::parallel::par_pagerank;

let mut graph = Graph::<i32, f64>::undirected();
// 使用并行 PageRank
let ranks = par_pagerank(&graph, 0.85, 20);

Re-exports

pub use errors::GraphError;

pub use errors::GraphResult;

pub use graph::Graph;

pub use node::NodeIndex;

pub use node::NodeRef;

pub use edge::EdgeIndex;

pub use edge::EdgeRef;

Modules

algorithms

算法模块

edge

边索引和边引用模块

errors

图操作错误类型定义

export

图导出模块

generators

图生成器模块

graph

图核心模块

node

节点索引和节点引用模块

prelude

Prelude 模块

tensor

Tensor 模块：为图神经网络和高性能计算提供张量支持

utils

工具模块

Constants

MAX_EDGES

最大支持的边数量

MAX_NODES

最大支持的节点数量

VERSION

库版本号