Skip to content

Commit

Permalink
release: 0.83.2
Browse files Browse the repository at this point in the history
Changed

- Add images to `bfs_pred` documentation.
- Improve documentation images.
  • Loading branch information
basdirks-purple committed Aug 25, 2024
1 parent 0257df1 commit ee4b796
Show file tree
Hide file tree
Showing 7 changed files with 228 additions and 58 deletions.
9 changes: 8 additions & 1 deletion CHANGELOG.md
Original file line number Diff line number Diff line change
Expand Up @@ -27,12 +27,19 @@
- Test multi-source DFS.
- Move goals to `GOALS.md`.

## [0.83.2] - 2024-08-25

Changed

- Add images to `bfs_pred` documentation.
- Improve documentation images.

## [0.83.1] - 2024-08-24

Changed

- Add images to `bfs_dist` documentation.
- Improve documentation example image consistency.
- Improve documentation image consistency.
- Split `README.md` into `README.md`, `GOALS.md`, and `NAMING.md`.

## [0.83.0] - 2024-08-23
Expand Down
2 changes: 1 addition & 1 deletion Cargo.toml
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
[package]
name = "graaf"
version = "0.83.1"
version = "0.83.2"
edition = "2021"
authors = ["Bas Dirks <bas.dirks@protonmail.com>"]
categories = ["algorithms", "data-structures", "mathematics"]
Expand Down
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -28,7 +28,7 @@ Add the following to your `Cargo.toml`:

```toml
[dependencies]
graaf = "0.83.1"
graaf = "0.83.2"
```

## Digraph Types
Expand Down
8 changes: 4 additions & 4 deletions src/algo/bellman_ford_moore.rs
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@
//!
//! ## Shortest path
//!
//! Red highlights the shortest path between vertices 0 and 4.
//! Red marks the shortest path between vertices `0` and `4`.
//!
//! ![Bellman-Ford-Moore](https://raw.githubusercontent.com/bsdrks/graaf-images/main/out/bellman_ford_moore_1.svg?)
//!
Expand Down Expand Up @@ -41,7 +41,7 @@
//!
//! ## Negative cycle
//!
//! There is no shortest path from vertex 0 to vertex 2.
//! There is no shortest path between vertices `0` and `2`.
//!
//! ![Bellman-Ford-Moore](https://raw.githubusercontent.com/bsdrks/graaf-images/main/out/bellman_ford_moore_2.svg)
//!
Expand Down Expand Up @@ -85,7 +85,7 @@ use crate::op::{
///
/// ## Shortest path
///
/// Red highlights the shortest path between vertices 0 and 4.
/// Red marks the shortest path between vertices `0` and `4`.
///
/// ![Bellman-Ford-Moore](https://raw.githubusercontent.com/bsdrks/graaf-images/main/out/bellman_ford_moore_1.svg?)
///
Expand Down Expand Up @@ -117,7 +117,7 @@ use crate::op::{
///
/// ## Negative cycle
///
/// There is no shortest path from vertex 0 to vertex 2.
/// There is no shortest path between vertices `0` and `2`.
///
/// ![Bellman-Ford-Moore](https://raw.githubusercontent.com/bsdrks/graaf-images/main/out/bellman_ford_moore_2.svg)
///
Expand Down
12 changes: 8 additions & 4 deletions src/algo/bfs.rs
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,8 @@
//!
//! ## Single source
//!
//! Red marks the path:
//! Red marks the path starting at vertex `0` and `t` denotes the iteration
//! index.
//!
//! ![BFS](https://raw.githubusercontent.com/bsdrks/graaf-images/main/out/bfs_1.svg?)
//!
Expand All @@ -33,7 +34,8 @@
//!
//! ## Multiple sources
//!
//! Red marks the path starting at `3` and blue the path starting at `7`:
//! Red marks the path starting at vertex `3` and blue the path starting at
//! vertex `7`.
//!
//! ![BFS](https://raw.githubusercontent.com/bsdrks/graaf-images/main/out/bfs_multi_source_1.svg?)
//!
Expand Down Expand Up @@ -73,7 +75,8 @@ use {
///
/// # Examples
///
/// Red marks the path:
/// Red marks the path starting at vertex `0` and `t` denotes the iteration
/// index.
///
/// ![BFS](https://raw.githubusercontent.com/bsdrks/graaf-images/main/out/bfs_1.svg?)
///
Expand All @@ -98,7 +101,8 @@ use {
///
/// ## Multiple sources
///
/// Red marks the path starting at `3` and blue the path starting at `7`:
/// Red marks the path starting at vertex `3` and blue the path starting at
/// vertex `7`.
///
/// ![BFS](https://raw.githubusercontent.com/bsdrks/graaf-images/main/out/bfs_multi_source_1.svg?)
///
Expand Down
10 changes: 6 additions & 4 deletions src/algo/bfs_dist.rs
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,7 @@
//!
//! ## Single source
//!
//! Red marks the path starting at `0`:
//! Red marks the path starting at vertex `0` and `d` denotes the distance.
//!
//! ![BFS](https://raw.githubusercontent.com/bsdrks/graaf-images/main/out/bfs_dist_1.svg?)
//!
Expand Down Expand Up @@ -42,7 +42,8 @@
//!
//! ## Multiple sources
//!
//! Red marks the path starting at `3` and blue the path starting at `7`:
//! Red marks the path starting at vertex `3` and blue the path starting at
//! vertex `7`.
//!
//! ![BFS](https://raw.githubusercontent.com/bsdrks/graaf-images/main/out/bfs_dist_multi_source_1.svg?)
//!
Expand Down Expand Up @@ -97,7 +98,7 @@ use {
///
/// ## Single source
///
/// Red marks the path starting at `0`:
/// Red marks the path starting at vertex `0` and `d` denotes the distance.
///
/// ![BFS](https://raw.githubusercontent.com/bsdrks/graaf-images/main/out/bfs_dist_1.svg?)
///
Expand Down Expand Up @@ -131,7 +132,8 @@ use {
///
/// ## Multiple sources
///
/// Red marks the path starting at `3` and blue the path starting at `7`:
/// Red marks the path starting at vertex `3` and blue the path starting at
/// vertex `7`.
///
/// ![BFS](https://raw.githubusercontent.com/bsdrks/graaf-images/main/out/bfs_dist_multi_source_1.svg?)
///
Expand Down
Loading

0 comments on commit ee4b796

Please sign in to comment.