trueno-graph 0.1.13

GPU-first embedded graph database for code analysis (call graphs, dependencies, AST traversals)
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

//! Graph algorithms (BFS, `PageRank`, clustering, topological, structure, paths)
//!
//! Phase 2-4 implementations leveraging aprender for sparse matrix operations.

pub mod louvain;
pub mod pagerank;
pub mod pattern;
pub mod shortest_path;
pub mod structure;
pub mod topo;
pub mod traversal;

pub use louvain::{louvain, CommunityDetectionResult};
pub use pagerank::pagerank;
pub use pattern::{find_patterns, Pattern, PatternMatch, Severity};
pub use shortest_path::{dijkstra, dijkstra_path};
pub use structure::{connected_components, kosaraju_scc};
pub use topo::{is_cyclic, toposort};
pub use traversal::{bfs, find_callers};