在 Rust 中实现的高性能 Python 图形库。
https://www.rustworkx.org/ 一个高性能、通用的图形库,用于 Python,编写于 Rust 中。
安装后,只需导入 rustworkx。
所有图形类和顶级函数都可以通过一次导入访问。
为了说明这一点,下面的示例计算最短路径:
在无向图中,两个节点 A 和 C 之间。
import rustworkx
# Rustworkx's undirected graph type.
graph = rustworkx.PyGraph()
# Each time add node is called, it returns a new node index
a = graph.add_node("A")
b = graph.add_node("B")
c = graph.add_node("C")
# add_edges_from takes tuples of node indices and weights,
# and returns edge indices
graph.add_edges_from([(a, b, 1.5), (a, c, 5.0), (b, c, 2.5)])
# Returns the path A -> B -> C
rustworkx.dijkstra_shortest_paths(graph, a, c, weight_fn=float)rustworkx 已在 PyPI 上发布,因此在 x86_64、i686、ppc64le、s390x 和 aarch64 Linux 系统、Mac OSX 上的 x86_64 以及 32 位和 64 位的 Windows 安装过程就像运行一样简单:
pip install rustworkx这将在您的 Python 环境中安装一个预编译的 rustworkx 版本。
如果您的系统没有发布预编译二进制文件,则您必须从源代码构建包。但是,要能够从发布的源代码包构建包,您需要安装 Rust >= 1.85(以及通常包含在 Rust 中的 cargo)。您可以使用 rustup(一个跨平台的 Rust 安装程序)来简化此过程,或者依赖 其他安装方法。一个源代码包也发布在 pypi 上,因此您仍然可以运行上述 pip 命令来安装它。一旦正确安装了 Rust,运行:
将从源包中为您的本地系统构建 rustworkx,并安装它,就像在有可用的预构建二进制文件时一样。
暂无开放 Issues,或尚未同步最近议题。