Prepare 0.13.0 release (#881)

* Prepare 0.13.0 release

This commit prepares the 0.13.0 release. It moves the release notes that
for the release to a separate directory and adds a prelude to the release
notes. This should be the last commit to merge and after it merges it'll
that commit will be tagged as the 0.13.0 release.

* Update release notes

* More release note updates

releasenotes/config.yaml

@@ -1,3 +1,4 @@
 ---
 encoding: utf8
 default_branch: main
+earliest_version: 0.8.0

releasenotes/notes/add-edge-betweenness-centrality-8de06bf716caece0.yaml → releasenotes/notes/0.13/add-edge-betweenness-centrality-8de06bf716caece0.yaml

@@ -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::
   

releasenotes/notes/0.13/added-token-swapper-bd168eeb5a31bd99.yaml

@@ -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.

releasenotes/notes/bump-msrv-4c746d8fbd91ea7c.yaml → releasenotes/notes/0.13/bump-msrv-4c746d8fbd91ea7c.yaml

@@ -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.

releasenotes/notes/0.13/fix-check-cycle-on-copy-d060a1781976f728.yaml

@@ -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>`__

releasenotes/notes/0.13/graph-annotations-1d436930bf60c5c2.yaml

@@ -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>`__.

releasenotes/notes/move-core-number-48efa7ef968b6736.yaml → releasenotes/notes/0.13/move-core-number-48efa7ef968b6736.yaml

@@ -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.

releasenotes/notes/0.13/prepare-0.13.0-5e579fb3ab1e3b60.yaml

@@ -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.