0.15.0
Release notes: https://www.rustworkx.org/release_notes.html#relnotes-0-15-0
What's Changed
- Bump version strings post release by @mtreinish in #1070
- Bump Github Actions version to silence Node.js version warnings by @IvanIsCoding in #1071
- Bump serde_json from 1.0.111 to 1.0.113 by @dependabot in #1073
- Bump serde from 1.0.195 to 1.0.196 by @dependabot in #1074
- Bump indexmap from 2.1.0 to 2.2.1 by @dependabot in #1072
- Bump indexmap from 2.2.1 to 2.2.2 by @dependabot in #1076
- Bump priority-queue from 1.3.2 to 1.4.0 by @dependabot in #1078
- Bump num-complex from 0.4.4 to 0.4.5 by @dependabot in #1080
- Bump num-traits from 0.2.17 to 0.2.18 by @dependabot in #1082
- Improve ergonomics of
tox
lint jobs by @jakelishman in #1084 - Remove qiskit.org links by @Eric-Arellano in #1087
- Bump indexmap from 2.2.2 to 2.2.3 by @dependabot in #1086
- Docs: typo and clarity updates by @prrao87 in #1092
- Improve performance of custom-iterator
__getitem__
by @jakelishman in #1096 - Bump serde from 1.0.196 to 1.0.197 by @dependabot in #1095
- Bump serde_json from 1.0.113 to 1.0.114 by @dependabot in #1093
- Fix backport branch post 0.14.0 release by @mtreinish in #1101
- Add manual iterator implementations for custom vec iterables by @jakelishman in #1107
- Automagic dispatch for universal functions by @IvanIsCoding in #883
- Promote arm64 macOS to tier 1 by @mtreinish in #1077
- Add missing musl skip for ppc64le builds by @mtreinish in #1109
- docs: small typo fixes by @prrao87 in #1112
- Bump pyo3 from 0.20.2 to 0.20.3 by @dependabot in #1114
- Reorder and tweak README.md sections by @kevinhartman in #1120
- Bump rayon from 1.8.1 to 1.9.0 by @dependabot in #1123
- Bump priority-queue from 1.4.0 to 2.0.2 by @dependabot in #1127
- Bump indexmap from 2.2.3 to 2.2.4 by @dependabot in #1126
- Add
reverse
argument to topological sorters by @jakelishman in #1108 - Generate all connected subgraphs of size k by @sbrandhsn in #1104
- Add steiner tree functionality to rustworkx-core by @mtreinish in #1103
- Fix type hint for search functions by @JPena-code in #1132
- Fix panic error at shortest paths by @JPena-code in #1134
- Fix typo in docs of
NodeIndices
by @TsafrirA in #1136 - Adds support GraphML support for long by @jamesdbaker in #1142
- Bump rayon from 1.9.0 to 1.10.0 by @dependabot in #1148
- Bump indexmap from 2.2.5 to 2.2.6 by @dependabot in #1147
- Bump serde_json from 1.0.114 to 1.0.115 by @dependabot in #1149
- Update Coveralls Github Action by @IvanIsCoding in #1146
- Replace Tox with Nox by @IvanIsCoding in #861
- Pin lxml in constraints by @mtreinish in #1154
- Decrease graphviz visualization test size to speed up tests by @mtreinish in #1153
- Bump MSRV to 1.70 by @mtreinish in #1155
- Upgrade PyO3 and rust-numpy to 0.21.x and Bound API by @mtreinish in #1152
- Fix test suite for Numpy 2 by @jakelishman in #1156
- Add
initial
argument to topological sorters by @jakelishman in #1128 - Add node-removal methods linear in node degree by @jakelishman in #1083
- Optimise data transfer in
TopologicalSorter
by @jakelishman in #1159 - Allow
TopologicalSorter
without error checking by @jakelishman in #1160 - Build Python ABI3 wheels instead of a wheel per Python version by @IvanIsCoding in #1064
- Bump pyo3 from 0.21.1 to 0.21.2 by @dependabot in #1163
- Bump serde_json from 1.0.115 to 1.0.116 by @dependabot in #1162
- Bump serde from 1.0.197 to 1.0.198 by @dependabot in #1164
- Avoid using macos-latest for jobs we want x86_64 macOS by @mtreinish in #1175
- Add method: has_node by @haoxins in #1169
- Remove the Hashmap from the katz centrality computation by @Paulo-21 in #1174
- Relax numpy upper version cap by @mtreinish in #1172
- Bump serde from 1.0.198 to 1.0.199 by @dependabot in #1178
- Bump hashbrown from 0.14.3 to 0.14.5 by @dependabot in #1177
- Allow partial kwargs in mpl_draw by @IvanIsCoding in #1180
- Bump serde from 1.0.199 to 1.0.200 by @dependabot in #1182
- Bump num-traits from 0.2.18 to 0.2.19 by @dependabot in #1183
- Bump num-bigint from 0.4.4 to 0.4.5 by @dependabot in #1185
- Bump num-complex from 0.4.5 to 0.4.6 by @dependabot in #1189
- Bump serde_json from 1.0.116 to 1.0.117 by @dependabot in #1187
- Bump serde from 1.0.200 to 1.0.201 by @dependabot in #1190
- Bump petgraph from 0.6.4 to 0.6.5 by @dependabot in #1188
- Bump serde from 1.0.201 to 1.0.202 by @dependabot in #1193
- Move dag longest path functions to rustworkx-core. by @henryzou50 in #1192
- Always return a cycle in
digraph_find_cycle
if no node is specified and a cycle exists by @IvanIsCoding in #1181 - Loosen trait constraints and simplify structure for longest_path by @mtreinish in #1195
- Fix
coveralls
by changing the extension to.lcov
by @IvanIsCoding in #1198 - Add lexicographical_topological_sort function to rustworkx-core by @mtreinish in #1197
- Add hyperbolic random graph model generator by @SILIZ4 in #1196
- Add
graph
module, portcontract_nodes
andhas_parallel_edges
to core. by @kevinhartman in #1143 - Add stochastic block model generator by @SILIZ4 in #1200
- Bump serde from 1.0.202 to 1.0.203 by @dependabot in #1201
- Bump priority-queue from 2.0.2 to 2.0.3 by @dependabot in #1202
- Add "saturation first" and "independent set" greedy node coloring strategies by @alexanderivrii in #1138
- Add Dorogovtsev-Goltsev-Mendes graph generator by @dfacoet in #1206
- Move ancestors and descendants to rustworkx-core by @mtreinish in #1208
- Move bfs_successors and bfs_predecessors to rustworkx-core by @mtreinish in #1209
- Rename deprecated cargo config file by @mtreinish in #1211
- Hyperbolic generator improvements + fix by @SILIZ4 in #1212
- Move
collect_bicolor_runs()
to rustworkx-core by @ElePT in #1186 - Update mpl_draw() to fix multigraph plots by @maxwell04-wq in #1204
- Bump quick-xml from 0.31.0 to 0.32.0 by @dependabot in #1214
- Potential fix to the tooltip with special characters bug by @anushkrishnav in #1203
- Fix Clippy warnings due to 1.79 by @IvanIsCoding in #1217
- Use stestr again for unittests by @mtreinish in #1218
- Add
is_semi_connected()
torustworkx
by @Procatv in #1215 - Miscellaneous test improvements by @IvanIsCoding in #1219
- Move
collect_runs()
to rustworkx-core by @eliarbel in #1210 - Add capacity keyword arguments to graph creation by @jakelishman in #975
- Add functions to parse node link JSON by @mtreinish in #1091
- Remove SciPy as a development dependency by @IvanIsCoding in #1221
- compute maximum bisimulation using Paige-Tarjan's Algorithm by @sander-hergarten in #1089
- Update core's
lexicographical_topological_sort
to work with non-string keys. by @kevinhartman in #1216 - Bump quick-xml from 0.32.0 to 0.33.0 by @dependabot in #1224
- Bump quick-xml from 0.33.0 to 0.34.0 by @dependabot in #1225
- Add release note for collect_runs by @eliarbel in #1226
- Subtle name change for
with_capacity
hints by @IvanIsCoding in #1223 - Bump serde_json from 1.0.117 to 1.0.118 by @dependabot in #1227
- Add
periodic
tohexagonal_lattice_graph
by @jpacold in #1213 - Add
layers
function torustworkx-core
by @raynelfss in #1194 - Prepare 0.15.0 release by @mtreinish in #1228
New Contributors
- @prrao87 made their first contribution in #1092
- @sbrandhsn made their first contribution in #1104
- @JPena-code made their first contribution in #1132
- @TsafrirA made their first contribution in #1136
- @jamesdbaker made their first contribution in #1142
- @haoxins made their first contribution in #1169
- @Paulo-21 made their first contribution in #1174
- @henryzou50 made their first contribution in #1192
- @SILIZ4 made their first contribution in #1196
- @dfacoet made their first contribution in #1206
- @ElePT made their first contribution in #1186
- @maxwell04-wq made their first contribution in #1204
- @anushkrishnav made their first contribution in #1203
- @Procatv made their first contribution in #1215
- @eliarbel made their first contribution in #1210
- @sander-hergarten made their first contribution in #1089
- @jpacold made their first contribution in #1213
Full Changelog: 0.14.2...0.15.0