Skip to content

Releases: matiii/Dijkstra.NET

1.2.1

23 Feb 11:06
81b6259
Compare
Choose a tag to compare

Features

  • Simple graph implementation, without custom informations in node and edge.
  • Get edges from node in complex graph.

1.2.0

01 Jan 17:19
81b6259
Compare
Choose a tag to compare

Features

  • PageRank implementation.
  • Refinement of graph model.

Breaking changes

  • Key of node starts from 1 instead of 0

1.1.0

16 Aug 10:46
Compare
Choose a tag to compare

Implementation of depth in Dijkstra algorithm.

1.0.9

27 Jul 06:16
9e17684
Compare
Choose a tag to compare

Immutable graph. Any algorithm should not mutate state of graph.
Take advantage of structures in C# 7.3

1.0.8

14 Dec 08:35
39f4470
Compare
Choose a tag to compare

.NET 4.0 support

1.0.7

14 Oct 09:33
Compare
Choose a tag to compare

Support .NET Standard

1.0.6

30 Mar 09:35
Compare
Choose a tag to compare

Add bfs parallel version of the shortest path algorithm.
Fix bug, update pirority queue when node distance has been updated.