#graph-node #graph #abstract #implementation #bidirected

bigraph

对bigraph的不同表示以及实现的操作

35个版本 (5个主要版本)

5.0.0 2023年8月1日
4.1.0 2023年6月22日
3.0.0 2023年6月1日
2.1.1 2022年10月24日
0.1.0-alpha.62020年7月22日

#363 in 数学

Download history 13/week @ 2024-04-14 26/week @ 2024-04-21 17/week @ 2024-04-28 25/week @ 2024-05-05 27/week @ 2024-05-12 16/week @ 2024-05-19 15/week @ 2024-05-26 89/week @ 2024-06-02 30/week @ 2024-06-09 24/week @ 2024-06-16 19/week @ 2024-06-23 3/week @ 2024-06-30 5/week @ 2024-07-07 16/week @ 2024-07-14 15/week @ 2024-07-21 79/week @ 2024-07-28

每月115次下载
用于 5 个Crates (2个直接使用)

BSD-2-Clause

89KB
2K SLoC

Bigraph

一个Rust crate,用于表示和操作bigraph。

该crate定义了从具体图实现抽象出来的trait。目前,唯一的实现是通过在petgraph上的包装来完成的,它作为原型。


lib.rs:

一个用于表示bigraph的crate。bigraph是每个节点都对称地映射到一个唯一的“镜像”节点,每条边都对称地映射到一个唯一的“镜像”边的图。

请注意,bigraph有两种类型,节点中心和边中心。节点中心的bigraph的边仅通过其端点区分,而边中心的bigraph的边还通过其关联数据进一步区分。

该crate实现了一个简单的包装,围绕traitgraph crate,增加一个向量来表示节点镜像函数。它还实现了边镜像函数,尽管如果也有映射边的向量,可能比现在慢。

在节点中心的基因组图上下文中,节点通常表示基因组字符串,一对镜像节点彼此表示对方的反向互补。对于边中心的基因组图,情况相同。

依赖关系

~5MB
~82K SLoC