diff --git a/Cargo.lock b/Cargo.lock index ed86ab802..d154b537a 100644 --- a/Cargo.lock +++ b/Cargo.lock @@ -210,9 +210,9 @@ checksum = "e2abad23fbc42b3700f2f279844dc832adb2b2eb069b2df918f455c4e18cc646" [[package]] name = "libc" -version = "0.2.86" +version = "0.2.87" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "b7282d924be3275cec7f6756ff4121987bc6481325397dde6ba3e7802b1a8b1c" +checksum = "265d751d31d6780a3f956bb5b8022feba2d94eeee5a84ba64f4212eedca42213" [[package]] name = "lock_api" diff --git a/releasenotes/notes/fix-segfault-is_dag_fn-8335e900ffca6af9.yaml b/releasenotes/notes/0.7.2/fix-segfault-is_dag_fn-8335e900ffca6af9.yaml similarity index 100% rename from releasenotes/notes/fix-segfault-is_dag_fn-8335e900ffca6af9.yaml rename to releasenotes/notes/0.7.2/fix-segfault-is_dag_fn-8335e900ffca6af9.yaml diff --git a/releasenotes/notes/add-from_adjacency_matrix-3a1122b86aeb4dd8.yaml b/releasenotes/notes/0.8.0/add-from_adjacency_matrix-3a1122b86aeb4dd8.yaml similarity index 100% rename from releasenotes/notes/add-from_adjacency_matrix-3a1122b86aeb4dd8.yaml rename to releasenotes/notes/0.8.0/add-from_adjacency_matrix-3a1122b86aeb4dd8.yaml diff --git a/releasenotes/notes/add-gc-integration-87f0d20a92b3e614.yaml b/releasenotes/notes/0.8.0/add-gc-integration-87f0d20a92b3e614.yaml similarity index 83% rename from releasenotes/notes/add-gc-integration-87f0d20a92b3e614.yaml rename to releasenotes/notes/0.8.0/add-gc-integration-87f0d20a92b3e614.yaml index 8c5a8261c..8f9209dae 100644 --- a/releasenotes/notes/add-gc-integration-87f0d20a92b3e614.yaml +++ b/releasenotes/notes/0.8.0/add-gc-integration-87f0d20a92b3e614.yaml @@ -3,7 +3,7 @@ fixes: - | In previous releases the Python garbage collector did not know how to interact with :class:`~retworkx.PyDiGraph` or :class:`~retworkx.PyGraph` - objects and as a result they would never be freed until Python exited. + objects and as a result they may never have been freed until Python exited. To fix this issue, the :class:`~retworkx.PyDiGraph` and :class:`~retworkx.PyGraph` classes now are integrated with Python's garbage collector so they'll properly be cleared when there are no more references diff --git a/releasenotes/notes/0.8.0/add-is_matching-334626fe47e576be.yaml b/releasenotes/notes/0.8.0/add-is_matching-334626fe47e576be.yaml new file mode 100644 index 000000000..4d6fc86c4 --- /dev/null +++ b/releasenotes/notes/0.8.0/add-is_matching-334626fe47e576be.yaml @@ -0,0 +1,10 @@ +--- +features: + - | + A new algorithm function, :func:`~retworkx.is_matching`, was added to + check if a matching set is valid for given :class:`~retworkx.PyGraph` + object. + - | + A new algorithm function, :func:`~retworkx.is_maxmimal_matching`, was added + to check if a matching set is valid and maximal for a given + :class:`~retworkx.PyGraph` object. diff --git a/releasenotes/notes/add-max-weight-matching-089ba67668b3b071.yaml b/releasenotes/notes/0.8.0/add-max-weight-matching-089ba67668b3b071.yaml similarity index 100% rename from releasenotes/notes/add-max-weight-matching-089ba67668b3b071.yaml rename to releasenotes/notes/0.8.0/add-max-weight-matching-089ba67668b3b071.yaml diff --git a/releasenotes/notes/add-multigraph-pygraph-fc77ffd1b7812da3.yaml b/releasenotes/notes/0.8.0/add-multigraph-pygraph-fc77ffd1b7812da3.yaml similarity index 100% rename from releasenotes/notes/add-multigraph-pygraph-fc77ffd1b7812da3.yaml rename to releasenotes/notes/0.8.0/add-multigraph-pygraph-fc77ffd1b7812da3.yaml diff --git a/releasenotes/notes/add-universal-functions-1e54351f1f7afa4b.yaml b/releasenotes/notes/0.8.0/add-universal-functions-1e54351f1f7afa4b.yaml similarity index 66% rename from releasenotes/notes/add-universal-functions-1e54351f1f7afa4b.yaml rename to releasenotes/notes/0.8.0/add-universal-functions-1e54351f1f7afa4b.yaml index 7b5cd7daa..ce029bea5 100644 --- a/releasenotes/notes/add-universal-functions-1e54351f1f7afa4b.yaml +++ b/releasenotes/notes/0.8.0/add-universal-functions-1e54351f1f7afa4b.yaml @@ -1,9 +1,9 @@ --- features: - | - New universal functions that can take in a :class:`~retworkx.PyGraph` or - :class:`~retworkx.PyDiGraph` instead of being class specific have been to - the retworkx API. These new functions are: + New :ref:`universal-functions` that can take in a :class:`~retworkx.PyGraph` + or :class:`~retworkx.PyDiGraph` instead of being class specific have been + to the retworkx API. These new functions are: * :func:`retworkx.distance_matrix` * :func:`retworkx.floyd_warshall_numpy` diff --git a/releasenotes/notes/arm64-mac-d45deda145e37b8f.yaml b/releasenotes/notes/0.8.0/arm64-mac-d45deda145e37b8f.yaml similarity index 100% rename from releasenotes/notes/arm64-mac-d45deda145e37b8f.yaml rename to releasenotes/notes/0.8.0/arm64-mac-d45deda145e37b8f.yaml diff --git a/releasenotes/notes/0.8.0/neighbors-fn-returns-unique-indices-00109eda7e3c9ee7.yaml b/releasenotes/notes/0.8.0/neighbors-fn-returns-unique-indices-00109eda7e3c9ee7.yaml new file mode 100644 index 000000000..7ca90eecd --- /dev/null +++ b/releasenotes/notes/0.8.0/neighbors-fn-returns-unique-indices-00109eda7e3c9ee7.yaml @@ -0,0 +1,7 @@ +--- +fixes: + - | + The output from :meth:`retworkx.PyDiGraph.neighbors` + and :meth:`retworkx.PyGraph.neighbors` methods will no longer + include duplicate entries in case of parallel edges between nodes. See + `#250 `__ for more details. diff --git a/releasenotes/notes/0.8.0/prepare-0.8-f3ec8cbf07dfdbb7.yaml b/releasenotes/notes/0.8.0/prepare-0.8-f3ec8cbf07dfdbb7.yaml new file mode 100644 index 000000000..733f5050c --- /dev/null +++ b/releasenotes/notes/0.8.0/prepare-0.8-f3ec8cbf07dfdbb7.yaml @@ -0,0 +1,13 @@ +--- +prelude: > + This release includes several new features and bug fixes. The main features + for this release are some usability improvements including the introduction + of new methods for interacting with edges, constructing graphs from + adjacency matrices, and :ref:`universal-functions` that are not strictly + typed and will work with either a :class:`~retworkx.PyGraph` or + :class:`~retworkx.PyDiGraph` object. It also includes new algorithm + functions around matchings for a :class:`~retworkx.PyGraph`, including a + function to find the maximum weight matching. + + This is also the first release to include support and publishing of + precompiled binaries for Apple Arm CPUs on MacOS. diff --git a/releasenotes/notes/return-class-object-methods-d8b19d952639118a.yaml b/releasenotes/notes/0.8.0/return-class-object-methods-d8b19d952639118a.yaml similarity index 64% rename from releasenotes/notes/return-class-object-methods-d8b19d952639118a.yaml rename to releasenotes/notes/0.8.0/return-class-object-methods-d8b19d952639118a.yaml index 9741fdbe5..5ba4ef85c 100644 --- a/releasenotes/notes/return-class-object-methods-d8b19d952639118a.yaml +++ b/releasenotes/notes/0.8.0/return-class-object-methods-d8b19d952639118a.yaml @@ -3,7 +3,7 @@ features: - | The custom return types :class:`~retworkx.BFSSuccessors`, :class:`~retworkx.NodeIndices`, :class:`~retworkx.EdgeList`, and - :class:`~retworkx.WeightedEdgeList` now implement ``_str__`` so that + :class:`~retworkx.WeightedEdgeList` now implement ``__str__`` so that running ``str()`` (for example when calling ``print()`` on the object) it will return a human readable string with the contents of the custom return type. @@ -19,11 +19,10 @@ features: ``hash()`` on the inner unhashable object. fixes: - | - The custom return types :class:`~retworkx.BFSSuccessors`, + In previous releases the Python garbage collector did not know how to + interact with the custom return types :class:`~retworkx.BFSSuccessors`, :class:`~retworkx.NodeIndices`, :class:`~retworkx.EdgeList`, and - :class:`~retworkx.WeightedEdgeList` now are integrated with Python's - garbage collector so they'll properly be cleared when there are no more - Python references to an object. In previous releases the Python garbage - collector did not know how to interact with the custom return types and as - a result they would never be freed until Python exited. This has been fixed - by adding the garbage collection integration. + :class:`~retworkx.WeightedEdgeList` and as a result they may never have + been freed until Python exited. To fix this issue the custom return type + classes now are integrated with Python's garbage collector so they'll + properly be cleared when there are no more Python references to an object. diff --git a/releasenotes/notes/update-edge-407745423983c801.yaml b/releasenotes/notes/0.8.0/update-edge-407745423983c801.yaml similarity index 100% rename from releasenotes/notes/update-edge-407745423983c801.yaml rename to releasenotes/notes/0.8.0/update-edge-407745423983c801.yaml diff --git a/releasenotes/notes/add-is_matching-334626fe47e576be.yaml b/releasenotes/notes/add-is_matching-334626fe47e576be.yaml deleted file mode 100644 index 996c56273..000000000 --- a/releasenotes/notes/add-is_matching-334626fe47e576be.yaml +++ /dev/null @@ -1,8 +0,0 @@ ---- -features: - - | - A new algorithm function, :func:`~retworkx.is_matching`, was added to - check if a matching set is valid for given graph. - - | - A new algorithm function, :func:`~retworkx.is_maxmimal_matching`, was added - to check if a matching set is valid and maximal for a given graph. diff --git a/releasenotes/notes/neighbors-fn-returns-unique-indices-00109eda7e3c9ee7.yaml b/releasenotes/notes/neighbors-fn-returns-unique-indices-00109eda7e3c9ee7.yaml deleted file mode 100644 index d9002448f..000000000 --- a/releasenotes/notes/neighbors-fn-returns-unique-indices-00109eda7e3c9ee7.yaml +++ /dev/null @@ -1,11 +0,0 @@ ---- -upgrade: - - | - If you are using the method :meth:`~retworkx.PyDiGraph.neighbors`, notice - the returned iterator now removes repeated node indices. See - `#250 `__ for more details. -fixes: - - | - The iterator returned by the method :meth:`~retworkx.PyDiGraph.neighbors` - now goes throw all the node indices without repetition. See - `#250 `__ for more details. \ No newline at end of file