geometric-traits 0.1.0

Trait-based algebraic and graph algorithms for Rust, supporting no_std environments
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153

//! Submodule providing traits to generate randomized and structured graphs.

#[cfg(feature = "alloc")]
mod xorshift64;
#[cfg(feature = "alloc")]
pub use xorshift64::XorShift64;

#[cfg(feature = "alloc")]
pub(crate) mod builder_utils;

#[cfg(all(feature = "alloc", any(feature = "std", feature = "hashbrown")))]
mod randomized_dag;
#[cfg(all(feature = "alloc", any(feature = "std", feature = "hashbrown")))]
pub use randomized_dag::RandomizedDAG;

// ── Deterministic graph families ────────────────────────────────────────────

#[cfg(feature = "alloc")]
mod complete;
#[cfg(feature = "alloc")]
pub use complete::complete_graph;

#[cfg(feature = "alloc")]
mod cycle;
#[cfg(feature = "alloc")]
pub use cycle::cycle_graph;

#[cfg(feature = "alloc")]
mod path;
#[cfg(feature = "alloc")]
pub use path::path_graph;

#[cfg(feature = "alloc")]
mod star;
#[cfg(feature = "alloc")]
pub use star::star_graph;

#[cfg(feature = "alloc")]
mod random_tree;
#[cfg(feature = "alloc")]
pub use random_tree::random_tree_graph;

#[cfg(feature = "alloc")]
mod grid;
#[cfg(feature = "alloc")]
pub use grid::grid_graph;

#[cfg(feature = "alloc")]
mod hexagonal_lattice;
#[cfg(feature = "alloc")]
pub use hexagonal_lattice::hexagonal_lattice_graph;

#[cfg(feature = "alloc")]
mod triangular_lattice;
#[cfg(feature = "alloc")]
pub use triangular_lattice::triangular_lattice_graph;

#[cfg(feature = "alloc")]
mod torus;
#[cfg(feature = "alloc")]
pub use torus::torus_graph;

#[cfg(feature = "alloc")]
mod hypercube;
#[cfg(feature = "alloc")]
pub use hypercube::hypercube_graph;

#[cfg(feature = "alloc")]
mod barbell;
#[cfg(feature = "alloc")]
pub use barbell::barbell_graph;

#[cfg(feature = "alloc")]
mod crown;
#[cfg(feature = "alloc")]
pub use crown::crown_graph;

#[cfg(feature = "alloc")]
mod wheel;
#[cfg(feature = "alloc")]
pub use wheel::wheel_graph;

#[cfg(feature = "alloc")]
mod complete_bipartite;
#[cfg(feature = "alloc")]
pub use complete_bipartite::complete_bipartite_graph;

#[cfg(feature = "alloc")]
mod petersen;
#[cfg(feature = "alloc")]
pub use petersen::petersen_graph;

#[cfg(feature = "alloc")]
mod turan;
#[cfg(feature = "alloc")]
pub use turan::turan_graph;

#[cfg(feature = "alloc")]
mod windmill;
#[cfg(feature = "alloc")]
pub use windmill::windmill_graph;

#[cfg(feature = "alloc")]
mod friendship;
#[cfg(feature = "alloc")]
pub use friendship::friendship_graph;

// ── Random graph models ─────────────────────────────────────────────────────

#[cfg(all(feature = "alloc", any(feature = "std", feature = "hashbrown")))]
mod erdos_renyi_gnm;
#[cfg(all(feature = "alloc", any(feature = "std", feature = "hashbrown")))]
pub use erdos_renyi_gnm::erdos_renyi_gnm;

#[cfg(feature = "alloc")]
mod erdos_renyi_gnp;
#[cfg(feature = "alloc")]
pub use erdos_renyi_gnp::erdos_renyi_gnp;

#[cfg(feature = "alloc")]
mod barabasi_albert;
#[cfg(feature = "alloc")]
pub use barabasi_albert::barabasi_albert;

#[cfg(feature = "alloc")]
mod watts_strogatz;
#[cfg(feature = "alloc")]
pub use watts_strogatz::watts_strogatz;

#[cfg(all(feature = "alloc", any(feature = "std", feature = "hashbrown")))]
mod random_regular;
#[cfg(all(feature = "alloc", any(feature = "std", feature = "hashbrown")))]
pub use random_regular::{RandomRegularGraphError, random_regular_graph};

#[cfg(feature = "alloc")]
mod stochastic_block_model;
#[cfg(feature = "alloc")]
pub use stochastic_block_model::stochastic_block_model;

#[cfg(all(feature = "alloc", any(feature = "std", feature = "hashbrown")))]
mod configuration_model;
#[cfg(all(feature = "alloc", any(feature = "std", feature = "hashbrown")))]
pub use configuration_model::configuration_model;

#[cfg(feature = "alloc")]
mod chung_lu;
#[cfg(feature = "alloc")]
pub use chung_lu::chung_lu;

#[cfg(feature = "alloc")]
mod random_geometric;
#[cfg(feature = "alloc")]
pub use random_geometric::random_geometric_graph;