Crate rustworkx_core

rustworkx-core

rustworkx-core is a graph algorithm crate built on top of petgraph. It offers a set of functions that are used in the larger rustworkx project but implemented in a generic manner for use by downstream rust projects.

Usage

First add this crate to your Cargo.toml:

[dependencies]
rustworkx-core = "0.11"

Then in your code, it may be used something like this:

use rustworkx_core::petgraph;
use rustworkx_core::centrality::betweenness_centrality;

let g = petgraph::graph::UnGraph::<i32, ()>::from_edges(&[
    (1, 2), (2, 3), (3, 4), (1, 4)
]);
// Calculate the betweenness centrality
let output = betweenness_centrality(&g, false, false, 200);
assert_eq!(
    vec![Some(0.0), Some(0.5), Some(0.5), Some(0.5), Some(0.5)],
    output
);

Algorithm Modules

The crate is organized into

• centrality
• connectivity
• max_weight_matching
• shortest_path
• token_swapper
• traversal
• generators

Release Notes

The release notes for rustworkx-core are included as part of the rustworkx documentation which is hosted at:

https://qiskit.org/ecosystem/rustworkx/release_notes.html

Re-exports

• pub use petgraph;

Modules

• centrality
  Module for centrality algorithms.
• coloring
  Module for coloring algorithms.
• connectivity
  Module for connectivity and cut algorithms.
• dictmap
  This module contains the DictMap type alias which is a combination of IndexMap and AHash.
• distancemap
  This module contains the DistanceMap trait which is used in shortest_path.
• generators
  This module contains generator functions for building graphs
• max_weight_matching
  Module for maximum weight matching algorithms.
• planar
  Module for planar graphs.
• shortest_path
  Module for shortest path algorithms.
• token_swapper
  Module for swapping tokens
• traversal
  Module for graph traversal algorithms.
• utils

Type Definitions

• Result
  A convenient type alias that by default assumes no error can happen.