#有向图 # #顶点 #数字 #结构 #连接

超图

超图是一个数据结构库,用于创建一个有向超图,其中超边可以连接任意数量的顶点

34个版本 (稳定)

2.1.2 2023年8月25日
2.1.1 2023年5月18日
2.1.0 2023年3月11日
1.3.9 2022年12月18日
0.1.3 2020年11月15日

#562 in 数据结构

Download history 10/week @ 2024-07-04 10/week @ 2024-07-11 5/week @ 2024-07-18 269/week @ 2024-07-25 49/week @ 2024-08-01

每月325次下载

MIT 许可证

87KB
1.5K SLoC

graph


GitHub Workflow Status Crates.io docs.rs

超图是一个用于生成有向 超图的数据结构库。

超图是图的推广,其中超边可以连接任意数量的顶点。

📣 目标

这个库旨在提供建模复杂、多路(非成对)关系数据所需的必要方法,这些数据在复杂网络中很常见。使用超图模型而不是图模型的主要优势之一是提供更灵活且自然地表示实体及其关系的框架(例如,Alice使用某些社交网络,与Bob分享一些数据,Bob又将它分享给Carol等)。

🎁 特性

此库允许您表示

  • 非简单 超图,具有两个或更多具有不同权重的超边,包含完全相同的顶点集
  • 自环 - 即包含顶点指向自身的超边
  • 一元 - 即包含唯一顶点的超边

⚗️ 实现

  • 100% 安全Rust
  • 适当的错误处理
  • 为每个超边和每个顶点分配稳定的索引
  • 并行(使用Rayon)

🛠️ 安装

将此添加到您的 Cargo.toml(将 current_version 替换为库的最新版本

[dependencies]
hypergraph = "curent_version"

⚡️ 使用

请阅读文档以开始。

依赖项

~4MB
~75K SLoC