0.15.1

Release notes: https://www.rustworkx.org/release_notes.html#relnotes-0-15-1

What's Changed

• Fix dot file generation by @mtreinish in #1229
• Hexagonal lattice followup by @jpacold in #1232
• Prepare 0.15.1 release by @mtreinish in #1231

Full Changelog: 0.15.0...0.15.1

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, port contract_nodes and has_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() to rustworkx by @Procatv in #1215
• Miscellaneous test improvements by @IvanIsCoding in #1219
• Move collect_runs() to rustworkx-core by @eliarbel in https://githu...

0.14.2

Release notes: https://www.rustworkx.org/release_notes.html#relnotes-0-14-2

What's Changed

• Fix type hint for search functions (backport #1132) by @mergify in #1133
• Fix panic error at shortest paths (backport #1134) by @mergify in #1135
• Prepare 0.14.2 release by @IvanIsCoding in #1139

Full Changelog: 0.14.1...0.14.2

0.14.1

Release notes: https://www.rustworkx.org/release_notes.html#relnotes-0-14-1

What's Changed

• Improve performance of custom-iterator __getitem__ (backport #1096) by @jakelishman in #1100
• Add missing musl skip for ppc64le builds (backport #1109) by @mtreinish in #1110
• Prepare 0.14.1 release by @mtreinish in #1111

Full Changelog: 0.14.0...0.14.1

rustworkx 0.14.0

Release notes: https://www.rustworkx.org/release_notes.html#relnotes-0-14-0

What's Changed

• Bump version strings post release by @mtreinish in #892
• Bump serde from 1.0.163 to 1.0.164 by @dependabot in #895
• Add todo_nodes sort to maintain deterministic output in token_swapper by @enavarro51 in #897
• Node and Edge Filtering by @danielleodigie in #886
• Bump quick-xml from 0.28.2 to 0.29.0 by @dependabot in #900
• Bump serde_json from 1.0.96 to 1.0.97 by @dependabot in #903
• Apply wheel job fixes from 0.13.0 release by @mtreinish in #896
• Pin Python version in CI by @mtreinish in #905
• Implement substitute_node_with_subgraph to Pygraph by @raynelfss in #894
• Adding Option to change parallel edge behavior in adjacency_matrix functions by @danielleodigie in #899
• Drop support for python 3.7 for 0.14.0 by @raynelfss in #907
• Bump MSRV to 1.64 for 0.14.0 by @mtreinish in #910
• Bump serde_json from 1.0.97 to 1.0.99 by @dependabot in #913
• Bump rayon-cond from 0.2.0 to 0.3.0 by @dependabot in #915
• Pin pillow<10 in CI by @mtreinish in #922
• Bump serde from 1.0.164 to 1.0.166 by @dependabot in #919
• Bump pyo3 from 0.19.0 to 0.19.1 by @dependabot in #920
• Bump serde_json from 1.0.99 to 1.0.100 by @dependabot in #921
• adding line_graph and greedy_edge_color for undirected graphs by @alexanderivrii in #870
• Bump serde from 1.0.166 to 1.0.167 by @dependabot in #924
• Bump serde from 1.0.167 to 1.0.171 by @dependabot in #925
• Bump serde_json from 1.0.100 to 1.0.102 by @dependabot in #928
• Adding Clippy Fix by @danielleodigie in #930
• Bump serde_json from 1.0.102 to 1.0.103 by @dependabot in #932
• Bump serde from 1.0.171 to 1.0.173 by @dependabot in #935
• Bump num-traits from 0.2.15 to 0.2.16 by @dependabot in #936
• Bump serde from 1.0.173 to 1.0.174 by @dependabot in #937
• Bump quick-xml from 0.29.0 to 0.30.0 by @dependabot in #938
• Reorganize API docs into subpages by @Eric-Arellano in #927
• Bump serde from 1.0.174 to 1.0.175 by @dependabot in #939
• Switch to Qiskit Ecosystem theme by @Eric-Arellano in #926
• Add a section to Python docs about page for rustworkx-core by @mtreinish in #944
• Bump serde_json from 1.0.103 to 1.0.104 by @dependabot in #946
• Bump serde from 1.0.175 to 1.0.177 by @dependabot in #948
• Bump serde from 1.0.177 to 1.0.179 by @dependabot in #951
• Bump serde from 1.0.179 to 1.0.180 by @dependabot in #958
• Bump pyo3 from 0.19.1 to 0.19.2 by @dependabot in #957
• Has path by @eliotheinrich in #952
• Bump serde from 1.0.180 to 1.0.181 by @dependabot in #961
• Bump serde from 1.0.181 to 1.0.183 by @dependabot in #962
• Use workspace versioning and relax hashbrown/indexmap deps by @jakelishman in #956
• Adding Transitive Reduction Function by @danielleodigie in #923
• remove deploy documentation to /documentation by @1ucian0 in #964
• add .so files to gitignore by @1ucian0 in #965
• Bump num-complex from 0.4.3 to 0.4.4 by @dependabot in #966
• Bump serde_json from 1.0.104 to 1.0.105 by @dependabot in #968
• Bump petgraph from 0.6.3 to 0.6.4 by @dependabot in #970
• Bump serde from 1.0.183 to 1.0.185 by @dependabot in #969
• Handle token_swapper impossible swap mapping with Error by @mtreinish in #971
• Bump num-bigint from 0.4.3 to 0.4.4 by @dependabot in #972
• Bump serde from 1.0.185 to 1.0.186 by @dependabot in #973
• Bump serde from 1.0.186 to 1.0.188 by @dependabot in #974
• Shortern boilerplate for singledispatch by @IvanIsCoding in #882
• Update README.md - Fix Typo by @bricekams in #977
• Bump serde_json from 1.0.105 to 1.0.106 by @dependabot in #979
• Rename old RETWORKX environment variables by @IvanIsCoding in #976
• Bump serde_json from 1.0.106 to 1.0.107 by @dependabot in #981
• Make stestr >= 4.1 by @IvanIsCoding in #983
• Bump rayon from 1.7.0 to 1.8.0 by @dependabot in #985
• Bump indexmap to 2.0.2, hashbrown to 0.14.1 & more by @IvanIsCoding in #989
• Fix build errors with Rust 1.73.0 by @mtreinish in #996
• Added clear, clear_edges functions to PyGraph and PyDiGraph objects by @abhamra in #993
• mapping is not possible when a node has no neighbors by @alexanderivrii in #995
• Bump num-traits from 0.2.16 to 0.2.17 by @dependabot in #999
• Add support for Python 3.12 and musllinux to main by @mtreinish in #997
• Add isolates() function to rustworkx by @mtreinish in #998
• Bump serde from 1.0.188 to 1.0.189 by @dependabot in #1003
• Ramp up deprecation of retworkx package and remove tests by @mtreinish in #1004
• Update pyo3 and numpy to 0.20.0 by @mtreinish in #1005
• Add two_color and is_bipartite by @mtreinish in #1002
• Pivot to from flake8 to ruff for Python linting by @mtreinish in #1006
• Pivot PyPI publishing to use trusted publishers by @mtreinish in #1001
• Add barabasi_albert_graph random graph functions by @mtreinish in #1007
• Pin Numpy < 2 in requirements by @mtreinish in #1012
• Bump hashbrown from 0.14.1 to 0.14.2 by @dependabot in #1013
• Bump ahash from 0.8.3 to 0.8.5 by @dependabot in #1020
• Bump quick-xml from 0.30.0 to 0.31.0 by @dependabot in #1019
• Bump ahash from 0.8.5 to 0.8.6 by @dependabot in #1021
• Bump serde from 1.0.189 to 1.0.190 by @dependabot in #1022
• fix all_simple_paths by @prakharb10 in #1015
• Bump serde_json from 1.0.107 to 1.0.108 by @dependabot in #1023
• Bump indexmap from 2.0.2 to 2.1.0 by @dependabot in #1024
• Add musl aarch64 support at tier 4 by @IvanIsCoding in #1008
• Bump serde from 1.0.190 to 1.0.192 by @dependabot in #1027
• Fix clippy findings for Rust 1.74 by @IvanIsCoding in #1030
• Bump serde from 1.0.192 to 1.0.193 by @dependabot in #1031
• Add annotations for type-specific rustworkx functions by @IvanIsCoding in #963
• Fix directed gnp_random_graph by @enavarro51 in #954
• Bump hashbrown from 0.14.2 to 0.14.3 by @dependabot in #1032
• Fix docs-clean tox job by @jakelishman in #1034
• Bump zerocopy from 0.7.21 to 0.7.31 by @dependabot in #1038
• Bump pyo3 from 0.20.0 to 0.20.1 by @dependabot in #1044
• Bump serde_json from 1.0.108 to 1.0.109 by @dependabot in #1043
• Bump ahash from 0.8.6 to 0.8.7 by @dependabot in #1042
• all_shortest_paths function by @lucasvanmol in https://github....

rustworkx 0.13.2

Release notes: https://qiskit.org/ecosystem/rustworkx/release_notes.html#relnotes-0-13-2

What's Changed

• Support Python 3.12 and bump rustworkx to 0.13.2 by @IvanIsCoding in #990

Full Changelog: 0.13.1...0.13.2

rustworkx 0.13.1

Release notes: https://qiskit.org/ecosystem/rustworkx/release_notes.html#relnotes-0-13-1

What's Changed

• Add todo_nodes sort to maintain deterministic output in token_swapper (backport #897) by @enavarro51 in #898
• Apply wheel job fixes from 0.13.0 release (backport #896) by @mtreinish in #904
• Adding Clippy Fix (backport #930) and Pin pillow<10 in CI (backport #922) by @danielleodigie in #931
• Relax constraints in rustworkx-core for hashbrown and indexmap by @mtreinish in #929
• Reorganize API docs into subpages (Cherry-pick of #927) by @Eric-Arellano in #943
• Switch to Qiskit Ecosystem theme (backport #926) by @Eric-Arellano in #941
• Add a section to Python docs about page for rustworkx-core (backport #944) by @mtreinish in #945
• Prepare 0.13.1 release by @mtreinish in #942

New Contributors

• @danielleodigie made their first contribution in #930

Full Changelog: 0.13.0...0.13.1

rustworkx 0.13.0

Release notes: https://qiskit.org/ecosystem/rustworkx/release_notes.html#relnotes-0-13-0

What's Changed

• Add cargo publish job for rustworkx-core by @mtreinish in #694
• Bump version numbers after 0.12.0 release by @mtreinish in #693
• Bump serde_json from 1.0.85 to 1.0.86 by @dependabot in #699
• Added empty and complete graph generators by @prakharb10 in #679
• Update PyO3 to 0.17.2 by @IvanIsCoding in #702
• Bump serde_json from 1.0.86 to 1.0.87 by @dependabot in #706
• Bump serde from 1.0.145 to 1.0.146 by @dependabot in #708
• Bump serde from 1.0.146 to 1.0.147 by @dependabot in #709
• Fix QEMU-based Linux wheel jobs. by @kevinhartman in #713
• Use same title as paper for the Zenodo archive by @IvanIsCoding in #715
• Switch from Python 3.11rc to official release by @IvanIsCoding in #714
• Bump MSRV to 1.56.1 and update dependencies and Rust Edition by @mtreinish in #717
• Add New Paper Details by @IvanIsCoding in #721
• Bump pyo3 from 0.17.2 to 0.17.3 by @dependabot in #723
• Fix clippy error with new Rust 1.65 release by @mtreinish in #725
• 🐛 Fix deprecated Loader.load_module() by @burgholzer in #728
• Fix support of sequence protocol for returned lists by @tuxu in #730
• Bump serde_json from 1.0.87 to 1.0.88 by @dependabot in #742
• Bump rayon from 1.5.3 to 1.6.0 by @dependabot in #743
• Add summary of the rustworkx benchmarks to the documentation by @cometta in #736
• Fix compatibility with priority-queue 1.3.0 by @mtreinish in #745
• Bump serde_json from 1.0.88 to 1.0.89 by @dependabot in #747
• Bump serde from 1.0.147 to 1.0.148 by @dependabot in #752
• Only publish wheel for retworkx compat package by @mtreinish in #749
• Add SECURITY.md to document security policy by @mtreinish in #754
• Bump serde from 1.0.148 to 1.0.149 by @dependabot in #757
• Pin tox version used in CI to < 4.0.0 by @mtreinish in #761
• Bump serde from 1.0.149 to 1.0.150 by @dependabot in #759
• Bump rayon from 1.6.0 to 1.6.1 by @dependabot in #760
• add find_predecessor_node_by_edge. by @ewinston in #756
• Fix clippy with Rust 1.66.0 by @mtreinish in #762
• Bump serde_json from 1.0.89 to 1.0.91 by @dependabot in #763
• Bump serde from 1.0.150 to 1.0.151 by @dependabot in #764
• Bump serde from 1.0.151 to 1.0.152 by @dependabot in #767
• Move cycle_graph generator to rustworkx-core by @mtreinish in #758
• Move star_graph generator to rustworkx-core by @enavarro51 in #771
• Move grid_graph generator to rustworkx-core by @enavarro51 in #773
• Move path_graph generator to rustworkx-core by @enavarro51 in #770
• Move petersen_graph generator to rustworkx-core by @enavarro51 in #776
• Move heavy_hex_graph generator to rustworkx-core by @enavarro51 in #779
• Move heavy_square_graph generator to rustworkx-core by @enavarro51 in #778
• Move hexagonal_lattice_graph generator to rustworkx-core by @enavarro51 in #775
• Move binomial_tree_graph generator to rustworkx-core by @enavarro51 in #781
• Move barbell_graph generator to rustworkx-core by @enavarro51 in #783
• Move lollipop_graph generator to rustworkx-core by @enavarro51 in #777
• Move complete_graph generator to rustworkx-core by @enavarro51 in #772
• Move full_rary_tree_graph generator to rustworkx-core by @enavarro51 in #780
• Bump num-complex from 0.4.2 to 0.4.3 by @dependabot in #786
• Move find_cycle to rustworkx-core by @enavarro51 in #789
• Set MSRV for clippy in rustworkx by @mtreinish in #793
• Update versions of GitHub Actions by @obrienpja in #794
• Move cycle_basis to rustworkx-core by @enavarro51 in #792
• Update PyO3 and Rust Numpy to 0.18.0 by @mtreinish in #787
• Bump indexmap from 1.7.0 to 1.9.2 by @dependabot in #802
• Move core_number to rustworkx-core by @enavarro51 in #795
• Docs and consistency cleanup for rustworkx-core generators by @enavarro51 in #784
• Bump serde_json from 1.0.91 to 1.0.92 by @dependabot in #806
• Bump petgraph from 0.6.2 to 0.6.3 by @dependabot in #808
• Bump pyo3 from 0.18.0 to 0.18.1 by @dependabot in #809
• Bump serde_json from 1.0.92 to 1.0.93 by @dependabot in #810
• Fix Matplotlib warning when building docs by @IvanIsCoding in #820
• Bump serde_json from 1.0.93 to 1.0.94 by @dependabot in #826
• Bump serde from 1.0.152 to 1.0.153 by @dependabot in #828
• Add edge betweenness centrality by @tapanih in #799
• Bump serde from 1.0.153 to 1.0.154 by @dependabot in #829
• Add annotation stubs for PyGraph and PyDiGraph by @IvanIsCoding in #401
• Fix all deprecation warnings in Rust and Upload actions by @IvanIsCoding in #821
• Implementation of closeness_centrality by @derbuihan in #593
• Simplifying betweenness_centrality (for vertices) by @jlapeyre in #815
• Bump serde from 1.0.154 to 1.0.155 by @dependabot in #831
• Bump serde from 1.0.155 to 1.0.156 by @dependabot in #834
• Implement check_cycle in __getstate__ and __setstate__. Expand python copy tests. by @lukepmccombs in #838
• Bump quick-xml to 0.28 by @IvanIsCoding in #839
• Bump serde from 1.0.156 to 1.0.158 by @dependabot in #841
• Remove stray debug prints from tests by @mtreinish in #842
• Fix install and use of Jupyter Kernel for docs by @IvanIsCoding in #845
• Bump pyo3 from 0.18.1 to 0.18.2 by @dependabot in #847
• Bump serde_json from 1.0.94 to 1.0.95 by @dependabot in #848
• Bump indexmap from 1.9.2 to 1.9.3 by @dependabot in #846
• Bump serde from 1.0.158 to 1.0.159 by @dependabot in #849
• deploy documentation in qiskit.org/ecosystem by @1ucian0 in #843
• Fixup docs publish job by @mtreinish in #850
• Update tox configuration to use tox >= 4.4.0 by @mtreinish in #851
• add bfs_predecessors by @ewinston in #819
• Bump serde from 1.0.159 to 1.0.160 by @dependabot in #856
• Bump quick-xml from 0.28.1 to 0.28.2 by @dependabot in #859
• Bump serde_json from 1.0.95 to 1.0.96 by @dependabot in #858
• Bump pyo3 from 0.18.2 to 0.18.3 by @dependabot in #860
• Add token swapper to rustworkx-core by @enavarro51 in #765
• Fix docs to work with Sphinx Theme 1.11 by @Eric-Arellano in #867
• Turn off CI for forks by @Eric-Arellano in #868
• Fix pickle/deepcopy not preserve original edge indices by @binh-vu in #589
• Bump serde from 1.0.160 to 1.0.162 by @dependabot in #863
• Add reverse inplace function for digraph by @...

rustworkx 0.12.1

Release notes: https://qiskit.org/documentation/rustworkx/release_notes.html#relnotes-0-12-1

rustworkx 0.12.0

Release notes: https://qiskit.org/documentation/rustworkx/release_notes.html#relnotes-0-12-0