Skip to main content

Crate ext_algo

Crate ext_algo 

Source
Expand description

ext-algo: Graph algorithm extension providing PageRank, WCC, and Betweenness Centrality.

Registers procedures under the algo namespace:

  • algo.pageRank(damping, max_iterations, tolerance) → {node_id, rank}
  • algo.wcc() → {node_id, component}
  • algo.betweenness() → {node_id, centrality}

Modules§

betweenness
Betweenness Centrality — Brandes algorithm.
pagerank
PageRank — iterative power iteration on a graph.
wcc
Weakly Connected Components — Union-Find with path compression and rank.

Structs§

AlgoExtension
The graph algorithm extension.