Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Prepare 0.13.0 release #881

Merged
merged 3 commits into from
Jun 5, 2023
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions releasenotes/config.yaml
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
---
encoding: utf8
default_branch: main
earliest_version: 0.8.0
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,7 @@ features:
Ulrik Brandes, On Variants of Shortest-Path Betweenness Centrality
and their Generic Computation. Social Networks 30(2):136-145, 2008.
Edge betweenness centrality of an edge :math:`e` is the sum of the
fraction of all-pairs shortest paths that pass through :math`e`
fraction of all-pairs shortest paths that pass through :math:`e`

.. math::

Expand Down
21 changes: 21 additions & 0 deletions releasenotes/notes/0.13/added-token-swapper-bd168eeb5a31bd99.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
---
features:
- |
Added a new function, :func:`~.graph_token_swapper`, which performs an
approximately optimal token swapping algorithm based on:

Approximation and Hardness for Token Swapping by Miltzow et al. (2016)
https://arxiv.org/abs/1602.05150

that supports partial mappings (i.e. not-permutations) for graphs with
missing tokens.
- |
Added a new function ``token_swapper()`` to the new ``rustworkx-core``
module ``rustworkx_core::token_swapper``. This function performs an
approximately optimal token swapping algorithm based on:

Approximation and Hardness for Token Swapping by Miltzow et al. (2016)
https://arxiv.org/abs/1602.05150

that supports partial mappings (i.e. not-permutations) for graphs with
missing tokens.
Original file line number Diff line number Diff line change
Expand Up @@ -3,5 +3,5 @@ upgrade:
- |
The minimum supported Rust version has been increased from 1.48 to 1.56.1.
This applies to both building the rustworkx package from source as well as the
rustworkx-crate. This change was made to facilitate using newer versions of our
rustworkx-core crate. This change was made to facilitate using newer versions of our
upstream dependencies as well as leveraging newer Rust language features.
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
---
fixes:
- |
Fixed the :attr:`~.PyDiGraph.check_cycle` attribute not being preserved
when copying :class:`~.PyDiGraph` with ``copy.copy()`` and
``copy.deepcopy()``.
Fixed `#836 <https://github.com/Qiskit/rustworkx/issues/836>`__
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
---
features:
- |
Added partial type annotations to the library, including for the
:class:`~retworkx.PyDiGraph` and :class:`~retworkx.PyGraph` classes.
This enables statically type checking with
`mypy <http://mypy-lang.org>`__.
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
---
features:
- |
The function ``core_number``has been added to the ``rustworkx-core``
The function ``core_number`` has been added to the ``rustworkx-core``
crate in the ``connectivity`` module. It computes the k-core number
for the nodes in a graph.
17 changes: 17 additions & 0 deletions releasenotes/notes/0.13/prepare-0.13.0-5e579fb3ab1e3b60.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
---
prelude: |
This release is major feature release of Rustworkx that adds some
new features to the library. The highlights of this release are:

* An expansion of the functions exposed by rustworkx-core to including a
new graph generator module.
* New link analysis functions such as page rank
* Expanded centrality measure functions
* Added partial type annotations to the library including for the
:class:`~PyDiGraph` and :class:`~.PyGraph` classes. This enables
type checking with `mypy <https://mypy-lang.org/>`__

This is also the final rustworkx release that supports running with Python
3.7. Starting in the 0.14.0 release Python >= 3.8 will be required to use
rustworkx. This release also increased the minimum suported Rust version for
compiling rustworkx and rustworkx-core from source to 1.56.1.
6 changes: 0 additions & 6 deletions releasenotes/notes/added-token-swapper-bd168eeb5a31bd99.yaml

This file was deleted.

This file was deleted.

6 changes: 0 additions & 6 deletions releasenotes/notes/graph-annotations-1d436930bf60c5c2.yaml

This file was deleted.