Change Log

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

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)