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 #1017
• Bump serde from 1.0.193 to 1.0.194 by @dependabot in #1046
• Bump serde_json from 1.0.109 to 1.0.110 by @dependabot in #1045
• Bump serde_json from 1.0.110 to 1.0.111 by @dependabot in #1047
• Bump pyo3 from 0.20.1 to 0.20.2 by @dependabot in #1048
• Save next nodes in Floyd-Warshall numpy variants for path reconstruction by @kazuki0824 in #1040
• Add release notes and universal functions for floyd_warshall_successor_and_distance by @IvanIsCoding in #1049
• Deploy documentation to Github Pages by @IvanIsCoding in #1037
• Bump serde from 1.0.194 to 1.0.195 by @dependabot in #1050
• Fix URL in comment around origin of matplotlib drawer by @mtreinish in #1051
• Add Misra-Gries edge coloring method by @alexanderivrii in #902
• Add missing methods in PyGraph and PyDiGraph stubs by @IvanIsCoding in #967
• Add the function to get topological generations by @inmzhang in #1053
• Replace call to deprecated np.alltrue with np.all by @eendebakpt in #1054
• run clippy CI job on all targets by @danieleades in #1057
• simplify ruff exclude list by @danieleades in #1056
• Bump rayon from 1.8.0 to 1.8.1 by @dependabot in #1059
• Add typing stubs for universal functions by @IvanIsCoding in #1010
• Add method to return edge indices from endpoints by @eendebakpt in #1055
• Add function to return the bridges of the graph by @inmzhang in #1058
• Finalize type signatures and enforce for all future functions by @mtreinish in #1061
• Unnest rustworkx tests folder by @IvanIsCoding in #1062
• Update contribution guidelines around type annotations by @mtreinish in #1063
• Add option to specify preset colors to graph_greedy_color by @mtreinish in #1060
• Adding edge coloring algorithm for bipartite graphs by @alexanderivrii in #1026
• Prepare 0.14.0 release by @mtreinish in #1065

New Contributors

• @danielleodigie made their first contribution in #886
• @raynelfss made their first contribution in #894
• @eliotheinrich made their first contribution in #952
• @jakelishman made their first contribution in #956
• @bricekams made their first contribution in #977
• @abhamra made their first contribution in #993
• @lucasvanmol made their first contribution in #1017
• @kazuki0824 made their first contribution in #1040
• @inmzhang made their first contribution in #1053
• @eendebakpt made their first contribution in #1054
• @danieleades made their first contribution in #1057

Full Changelog: 0.13.0...0.14.0