Skip to content

Latest commit

 

History

History
127 lines (51 loc) · 3.86 KB

CHANGELOG.md

File metadata and controls

127 lines (51 loc) · 3.86 KB
Raw

Change Log

All notable changes to this project will be documented in this file. See Conventional Commits for commit guidelines.

1.0.1 (2021-08-08)

Note: Version bump only for package @thi.ng/adjacency

0.3.22 (2021-08-08)

Note: Version bump only for package @thi.ng/adjacency

0.3.21 (2021-08-04)

Note: Version bump only for package @thi.ng/adjacency

0.3.20 (2021-08-04)

Note: Version bump only for package @thi.ng/adjacency

0.3.19 (2021-07-27)

Note: Version bump only for package @thi.ng/adjacency

0.3.18 (2021-07-01)

Note: Version bump only for package @thi.ng/adjacency

0.3.17 (2021-06-08)

Note: Version bump only for package @thi.ng/adjacency

0.3.0 (2021-02-20)

Features

  • adjacency: add AdjacencyList impl & initial tests (8f44c97)
  • adjacency: add IGraph.degree() & impls (9fb02ac)
  • adjacency: major update Adjacency(Bit)Matrix classes & API (cd71a5f)

Performance Improvements

  • adjacency: pre-cache MST edge costs (290f3a6)

BREAKING CHANGES

  • adjacency: replace .valence() w/ more flexible .degree() methods
  • add IGraph.degree() with same default behavior as .valence(), but supporting diff degree types (in/out/inout)
  • add .degree() impls for all
  • remove old .valence() methods
  • update tests
  • adjacency: fixed order add/removeEdge(), valence(), neighbors(), remove static methods
  • update IGraph, add/update methods, return types, generics
  • remove/replace static methods in Adjacency(Bit)Matrix
  • add defAdjBitMatrix/defAdjMatrix
  • refactor/extract/re-use .toDot() graphviz conversion
  • update tests

0.2.0 (2020-12-22)

Code Refactoring

  • adjacency: fix #256 replace enum w/ type alias (88edbe1)

BREAKING CHANGES

  • adjacency: replace DegreeType w/ type alias

0.1.7 (2019-03-18)

Performance Improvements

  • adjacency: update subsets() to use canonical() (0918c5b)

0.1.0 (2019-02-17)

Features

  • adjacency: add bitmatrix edge counting, add/fix toDot() impls, add tests (dae97ff)
  • adjacency: merge w/ unionfind pkg, add BFS, DFS, MST, DisjointSet (2339b43)
  • adjacency: re-import refactored adj matrices as new package (501ea5e)