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§
- Algo
Extension - The graph algorithm extension.