Dijkstra.NET 1.0.9

High performance the shortest path in directed graph with non negative weights algorithm implementation.

There is a newer version of this package available.
See the version list below for details.
Install-Package Dijkstra.NET -Version 1.0.9
dotnet add package Dijkstra.NET --version 1.0.9
<PackageReference Include="Dijkstra.NET" Version="1.0.9" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add Dijkstra.NET --version 1.0.9
The NuGet Team does not provide support for this client. Please contact its maintainers for support.

using Dijkstra.NET.Extensions;

var graph = new Graph<int, string>();

graph.AddNode(1);
graph.AddNode(2);

graph.Connect(0, 1, 5, "some custom information in edge"); //First node has key equal 0

ShortestPathResult result = graph.Dijkstra(0, 1); //result contains the shortest path

var path = result.GetPath();

using Dijkstra.NET.Extensions;

var graph = new Graph<int, string>();

graph.AddNode(1);
graph.AddNode(2);

graph.Connect(0, 1, 5, "some custom information in edge"); //First node has key equal 0

ShortestPathResult result = graph.Dijkstra(0, 1); //result contains the shortest path

var path = result.GetPath();

Version History

Version Downloads Last updated
1.2.1 574 2/23/2019
1.2.0 255 1/1/2019
1.1.0 802 8/16/2018
1.0.9 160 7/26/2018
1.0.8 1,257 12/14/2017
1.0.7 327 10/14/2017
1.0.6 816 1/26/2017
1.0.5 309 12/12/2016
1.0.4 267 11/2/2016
1.0.3 314 10/12/2016
1.0.2 313 10/10/2016