release: 0.74.2

Added - Add property test `biclique_outdegree_sequence` for `adjacency_list`. - Add property test `biclique_outdegree_sequence` for `adjacency_matrix`. - Add property test `circuit_outdegree_sequence` for `adjacency_list`. - Add property test `circuit_outdegree_sequence` for `adjacency_matrix`. - Add property test `circuit_outdegree` for `adjacency_list`. - Add property test `circuit_outdegree` for `adjacency_matrix`. - Add property test `complete_outdegree_sequence` for `adjacency_list`. - Add property test `complete_outdegree_sequence` for `adjacency_matrix`. - Add property test `cycle_outdegree_sequence` for `adjacency_list`. - Add property test `cycle_outdegree_sequence` for `adjacency_matrix`. - Add property test `cycle_outdegree` for `adjacency_list`. - Add property test `cycle_outdegree` for `adjacency_matrix`. - Add property test `empty_outdegree_sequence` for `adjacency_list`. - Add property test `empty_outdegree_sequence` for `adjacency_matrix`. - Add property test `path_outdegree_sequence` for `adjacency_list`. - Add property test `path_outdegree_sequence` for `adjacency_matrix`. - Add property test `path_outdegree` for `adjacency_list`. - Add property test `path_outdegree` for `adjacency_matrix`. - Add property test `random_tournament_outdegree_sequence` for `adjacency_list`. - Add property test `random_tournament_outdegree_sequence` for `adjacency_matrix`. - Add property test `star_outdegree_sequence` for `adjacency_list`. - Add property test `star_outdegree_sequence` for `adjacency_matrix`. - Add property test `star_outdegree` for `adjacency_list`. - Add property test `star_outdegree` for `adjacency_matrix`. - Add the `OutdegreeSequence` trait. - Add unit test `circuit_1_outdegree_sequence` for `adjacency_list`. - Add unit test `circuit_1_outdegree_sequence` for `adjacency_matrix`. - Add unit test `circuit_1_outdegree` for `adjacency_list`. - Add unit test `circuit_1_outdegree` for `adjacency_matrix`. - Add unit test `cycle_1_outdegree_sequence` for `adjacency_list`. - Add unit test `cycle_1_outdegree_sequence` for `adjacency_matrix`. - Add unit test `cycle_1_outdegree` for `adjacency_list`. - Add unit test `cycle_1_outdegree` for `adjacency_matrix`. - Add unit test `cycle_2_outdegree` for `adjacency_list`. - Add unit test `cycle_2_outdegree` for `adjacency_matrix`. - Add unit test `outdegree_sequence_bang_jensen_34` for `adjacency_list`. - Add unit test `outdegree_sequence_bang_jensen_34` for `adjacency_matrix`. - Add unit test `outdegree_sequence_bang_jensen_94` for `adjacency_list`. - Add unit test `outdegree_sequence_bang_jensen_94` for `adjacency_matrix`. - Add unit test `outdegree_sequence_kattis_builddeps` for `adjacency_list`. - Add unit test `outdegree_sequence_kattis_builddeps` for `adjacency_matrix`. - Add unit test `outdegree_sequence_kattis_escapewallmaria_1` for `adjacency_list`. - Add unit test `outdegree_sequence_kattis_escapewallmaria_1` for `adjacency_matrix`. - Add unit test `outdegree_sequence_kattis_escapewallmaria_2` for `adjacency_list`. - Add unit test `outdegree_sequence_kattis_escapewallmaria_2` for `adjacency_matrix`. - Add unit test `outdegree_sequence_kattis_escapewallmaria_3` for `adjacency_list`. - Add unit test `outdegree_sequence_kattis_escapewallmaria_3` for `adjacency_matrix`.
bsdrks · Jul 24, 2024 · 2535fdb · 2535fdb
1 parent 2902ab2
commit 2535fdb
Show file tree

Hide file tree

Showing 8 changed files with 538 additions and 80 deletions.
diff --git a/CHANGELOG.md b/CHANGELOG.md
@@ -19,6 +19,58 @@
 - Benchmark trait implementations.
 - Subsume traits with one super trait into the super trait?
 
+## [0.74.2] - 2024-07-24
+
+Added
+
+- Add property test `biclique_outdegree_sequence` for `adjacency_list`.
+- Add property test `biclique_outdegree_sequence` for `adjacency_matrix`.
+- Add property test `circuit_outdegree_sequence` for `adjacency_list`.
+- Add property test `circuit_outdegree_sequence` for `adjacency_matrix`.
+- Add property test `circuit_outdegree` for `adjacency_list`.
+- Add property test `circuit_outdegree` for `adjacency_matrix`.
+- Add property test `complete_outdegree_sequence` for `adjacency_list`.
+- Add property test `complete_outdegree_sequence` for `adjacency_matrix`.
+- Add property test `cycle_outdegree_sequence` for `adjacency_list`.
+- Add property test `cycle_outdegree_sequence` for `adjacency_matrix`.
+- Add property test `cycle_outdegree` for `adjacency_list`.
+- Add property test `cycle_outdegree` for `adjacency_matrix`.
+- Add property test `empty_outdegree_sequence` for `adjacency_list`.
+- Add property test `empty_outdegree_sequence` for `adjacency_matrix`.
+- Add property test `path_outdegree_sequence` for `adjacency_list`.
+- Add property test `path_outdegree_sequence` for `adjacency_matrix`.
+- Add property test `path_outdegree` for `adjacency_list`.
+- Add property test `path_outdegree` for `adjacency_matrix`.
+- Add property test `random_tournament_outdegree_sequence` for `adjacency_list`.
+- Add property test `random_tournament_outdegree_sequence` for `adjacency_matrix`.
+- Add property test `star_outdegree_sequence` for `adjacency_list`.
+- Add property test `star_outdegree_sequence` for `adjacency_matrix`.
+- Add property test `star_outdegree` for `adjacency_list`.
+- Add property test `star_outdegree` for `adjacency_matrix`.
+- Add the `OutdegreeSequence` trait.
+- Add unit test `circuit_1_outdegree_sequence` for `adjacency_list`.
+- Add unit test `circuit_1_outdegree_sequence` for `adjacency_matrix`.
+- Add unit test `circuit_1_outdegree` for `adjacency_list`.
+- Add unit test `circuit_1_outdegree` for `adjacency_matrix`.
+- Add unit test `cycle_1_outdegree_sequence` for `adjacency_list`.
+- Add unit test `cycle_1_outdegree_sequence` for `adjacency_matrix`.
+- Add unit test `cycle_1_outdegree` for `adjacency_list`.
+- Add unit test `cycle_1_outdegree` for `adjacency_matrix`.
+- Add unit test `cycle_2_outdegree` for `adjacency_list`.
+- Add unit test `cycle_2_outdegree` for `adjacency_matrix`.
+- Add unit test `outdegree_sequence_bang_jensen_34` for `adjacency_list`.
+- Add unit test `outdegree_sequence_bang_jensen_34` for `adjacency_matrix`.
+- Add unit test `outdegree_sequence_bang_jensen_94` for `adjacency_list`.
+- Add unit test `outdegree_sequence_bang_jensen_94` for `adjacency_matrix`.
+- Add unit test `outdegree_sequence_kattis_builddeps` for `adjacency_list`.
+- Add unit test `outdegree_sequence_kattis_builddeps` for `adjacency_matrix`.
+- Add unit test `outdegree_sequence_kattis_escapewallmaria_1` for `adjacency_list`.
+- Add unit test `outdegree_sequence_kattis_escapewallmaria_1` for `adjacency_matrix`.
+- Add unit test `outdegree_sequence_kattis_escapewallmaria_2` for `adjacency_list`.
+- Add unit test `outdegree_sequence_kattis_escapewallmaria_2` for `adjacency_matrix`.
+- Add unit test `outdegree_sequence_kattis_escapewallmaria_3` for `adjacency_list`.
+- Add unit test `outdegree_sequence_kattis_escapewallmaria_3` for `adjacency_matrix`.
+
 ## [0.74.1] - 2024-07-24
 
 Added

diff --git a/Cargo.toml b/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "graaf"
-version = "0.74.1"
+version = "0.74.2"
 edition = "2021"
 authors = ["Bas Dirks <bas.dirks@protonmail.com>"]
 categories = ["algorithms", "data-structures", "mathematics"]

diff --git a/README.md b/README.md
@@ -31,7 +31,7 @@ Add the following to your `Cargo.toml`:
 
 ```toml
 [dependencies]
-graaf = "0.74.1"
+graaf = "0.74.2"
 ```
 
 ## Digraph Types
@@ -104,6 +104,7 @@ The extended traits derive their implementation from the basic operations.
 - [`IsSymmetric`] checks if a digraph is symmetric.
 - [`IsTournament`] checks if a digraph is a tournament.
 - [`IsWalk`] checks if a sequence of vertices is a walk in a digraph.
+- [`OutdegreeSequence`] returns the outdegree sequence of a digraph.
 - [`SemidegreeSequence`] returns the semidegree sequence of a digraph.
 
 ## Algorithms
@@ -232,8 +233,7 @@ A distance matrix contains the shortest distances between all pairs of vertices
 [`OutNeighborsWeighted`]: https://docs.rs/graaf/latest/graaf/op/out_neighbors_weighted/trait.OutNeighborsWeighted.html
 [`OutNeighbors`]: https://docs.rs/graaf/latest/graaf/op/out_neighbors/trait.OutNeighbors.html
 [`Outdegree`]: https://docs.rs/graaf/latest/graaf/op/outdegree/trait.Outdegree.html
-[`Path`]: https://docs.rs/graaf/latest/graaf/gen/path/trait.Path.html
-[`RandomTournament`]: https://docs.rs/graaf/latest/graaf/gen/random_tournament/trait.RandomTournament.html
+[`OutdegreeSequence`]: https://docs.rs/graaf/latest/graaf/op/outdegree_sequence/trait.OutdegreeSequence.html
 [`RemoveArc`]: https://docs.rs/graaf/latest/graaf/op/remove_arc/trait.RemoveArc.html
 [`SemidegreeSequence`]: https://docs.rs/graaf/latest/graaf/op/semidegree_sequence/trait.SemidegreeSequence.html
 [`Size`]: https://docs.rs/graaf/latest/graaf/op/size/trait.Size.html