Skip to content

Commit e7b3b1f

Browse files
committed
Add improved minimum spanning tree to CHANGELOG
1 parent 550d30e commit e7b3b1f

1 file changed

Lines changed: 12 additions & 0 deletions

File tree

CHANGELOG.md

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -76,6 +76,18 @@ you spot any mistakes.
7676
* Feature: Support opening GraphViz images on Mac OS X in default image viewer
7777
([#67](https://github.com/clue/graph/issues/67) @onigoetz)
7878

79+
* Feature: Add `Algorithm\MinimumSpanningTree\Base::getWeight()` to get total
80+
weight of resulting minimum spanning tree (MST).
81+
([#73](https://github.com/clue/graph/issues/73))
82+
83+
* Feature: Each `Algorithm\MinimumSpanningTree` algorithm now supports
84+
undirected and mixed Graphs, as well as null weights for Edges.
85+
([#73](https://github.com/clue/graph/issues/73))
86+
87+
* BC break: Each `Algorithm\MinimumSpanningTree` algorithm now throws an
88+
`UnexpectedValueException` for unconnected Graphs (and thus also null Graphs).
89+
([#73](https://github.com/clue/graph/issues/73))
90+
7991
* Feature: Add `Walk::factoryFromVertices()`
8092
([#64](https://github.com/clue/graph/issues/64)).
8193

0 commit comments

Comments
 (0)