#graph #hyperbolic #generator #different #port #parameters #coordinates

bin+lib hyperbolic_graph_generator

创建不同类型的双曲图

4 个版本

0.1.3 2018年12月18日
0.1.2 2018年12月17日
0.1.1 2018年12月17日
0.1.0 2018年12月17日

#738科学

GPL-3.0-or-later

43KB
920

双曲图生成器

这是 Hyperbolic-Graph-Generator 1.0.3 的 Rust 版本,不包括大多数工具。

该程序生成一个描述与用户提供的参数兼容的几何坐标和链接的双曲图的图。该程序根据以下模型生成随机双曲图:[链接](http://dx.doi.org/10.1103/PhysRevE.82.036106)

关于双曲图生成器工作原理的描述,请参阅:[链接](http://arxiv.org/abs/1503.05180)

待办事项

  • crate 优化
  • 更好的 API
  • C 绑定

与 C++ 版本的区别

  • 速度快两倍
  • graph_properties 和 greedy_routing 工具未移植
  • API 略有不同
    • C++ 使用 boost::adjacency_list 来表示图。在 Rust 中,我们使用两个节点和链接对象的向量。
  • 将 json 输出转换为原始的 tsv 输出格式

依赖项

~1.5MB
~24K SLoC