Skip to content

Commit abebbc4

Browse files
committed
Prepare v0.8.2 release
1 parent 507fb67 commit abebbc4

File tree

3 files changed

+34
-10
lines changed

3 files changed

+34
-10
lines changed

CHANGELOG.md

+23
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,28 @@
11
# Changelog
22

3+
## 0.8.2 (2020-02-20)
4+
5+
* Feature: Add max depth parameter to breadth first search.
6+
(#27 by @phyrwork)
7+
8+
* Feature: Replace recursive topological sort with iterative algorithm.
9+
(#25 by @phyrwork)
10+
11+
* Fix: Fix option to merge parallel edges when creating residual graph.
12+
(#39 by @clue)
13+
14+
* Fix: Fix setting upper limit for TSP bruteforce via MST algorithm.
15+
(#36 by @clue)
16+
17+
* Minor code style improvements to make PHPStan happy,
18+
clean up dead code for depth first search and
19+
automated native_function_invocation fixes.
20+
(#35 and #40 by @clue and #37 by @draco2003)
21+
22+
* Improve test suite to support PHPUnit 6 and PHPUnit 5 and
23+
support running on legacy PHP 5.3 through PHP 7.2 and HHVM.
24+
(#32 by @clue)
25+
326
## 0.8.1 (2015-03-08)
427

528
* Support graph v0.9 (while keeping BC)

README.md

+9-8
Original file line numberDiff line numberDiff line change
@@ -6,16 +6,17 @@ Common mathematical graph algorithms implemented in PHP
66
77
## Install
88

9-
The recommended way to install this library is [through composer](http://getcomposer.org). [New to composer?](http://getcomposer.org/doc/00-intro.md)
10-
11-
```JSON
12-
{
13-
"require": {
14-
"graphp/algorithms": "~0.8.0"
15-
}
16-
}
9+
The recommended way to install this library is [through Composer](https://getcomposer.org).
10+
[New to Composer?](https://getcomposer.org/doc/00-intro.md)
11+
12+
This will install the latest supported version:
13+
14+
```bash
15+
$ composer require graphp/algorithms:^0.8.2
1716
```
1817

18+
See also the [CHANGELOG](CHANGELOG.md) for details about version upgrades.
19+
1920
This project aims to run on any platform and thus does not require any PHP
2021
extensions and supports running on legacy PHP 5.3 through current PHP 7+ and
2122
HHVM.

composer.json

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,13 +1,13 @@
11
{
22
"name": "graphp/algorithms",
3-
"description": "Common mathematical graph algorithms",
3+
"description": "Common mathematical graph algorithms implemented in PHP",
44
"keywords": ["Graph algorithms", "shortest path", "dijkstra", "moore-bellman-ford", "minimum spanning tree", "kruskal", "prim"],
55
"homepage": "https://github.com/graphp/algorithms",
66
"license": "MIT",
77
"authors": [
88
{
99
"name": "Christian Lück",
10-
"email": "christian@lueck.tv"
10+
"email": "christian@clue.engineering"
1111
}
1212
],
1313
"require": {

0 commit comments

Comments
 (0)