4 releases
0.1.3 | Dec 18, 2018 |
---|---|
0.1.2 | Dec 17, 2018 |
0.1.1 | Dec 17, 2018 |
0.1.0 | Dec 17, 2018 |
#611 in Science
43KB
920 lines
Hyperbolic-Graph-Generator
This is a Rust port of the Hyperbolic-Graph-Generator 1.0.3 excluding most of the tools.
The program generates a graph that describes the geometric coordinates and the links of a hyperbolic graph compatible with the parameters provided by the user. The program generates random hyperbolic graphs according to the models in: http://dx.doi.org/10.1103/PhysRevE.82.036106
A description of how the hyperbolic graph generator works can be found at: http://arxiv.org/abs/1503.05180
TODO:
- crate polish
- better API
- c bindings
Differences to C++ Version
- twice as fast
- the graph_properties and greedy_routing tool was not ported
- slightly different API
- C++ uses boost::adjacency_list for the graph representation. In Rust we use two Vectors of node and link objects.
- json output to the original tsv output format
Dependencies
~1.5MB
~24K SLoC