Skip to content

Commit

Permalink
release: 0.3.1
Browse files Browse the repository at this point in the history
- Update function names in `README`.
  • Loading branch information
basdirks-purple committed Apr 1, 2024
1 parent 0f634ff commit 560933e
Show file tree
Hide file tree
Showing 4 changed files with 12 additions and 11 deletions.
6 changes: 6 additions & 0 deletions CHANGELOG.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,11 @@
# Changelog

## [0.3.1] - 2024-04-01

### Changed

- Update function names in `README`.

## [0.3.0] - 2024-04-01

### Added
Expand Down
2 changes: 1 addition & 1 deletion Cargo.lock

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

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.3.0"
version = "0.3.1"
edition = "2021"
license = "Apache-2.0"
description = "Functions and types for working with graphs"
Expand Down
13 changes: 4 additions & 9 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,15 +12,10 @@ This crate builds on `nightly`. This will change in version `1.0.0`.

## Algorithms

### Single-source shortest paths

- `dijkstra_sssp_unweighted` for unweighted directed graphs
- `dijkstra_sssp_weighted` for weighted directed graphs

### Multiple sources shortest paths

- `Unweighted.dijkstra` for unweighted directed graphs
- `Weighted.dijkstra` for weighted directed graphs
- `algo::dijkstra::unweighted::min_distances` calculates the minimum distances from multiple source vertices to all other vertices in an unweighted directed graph.
- `algo::dijkstra::weighted::min_distances` calculates the minimum distances from multiple source vertices to all other vertices in a weighted directed graph.
- `algo::dijkstra::unweighted::min_distances_single_source` calculates the minimum distances from the source vertex to all other vertices in an unweighted graph.
- `algo::dijkstra::weighted::min_distances_single_source` calculates the minimum distances from the source vertex to all other vertices in a weighted graph.

## Graph operation traits

Expand Down

0 comments on commit 560933e

Please sign in to comment.