NuGet · #2129 most downloaded on NuGet

QuikGraph

2.5.016M downloads/moKeRNeLith/QuikGraph ↗New releases in your daily digest, changelog included.

.NET library that provide mainly graphs structures and algorithms for C#. QuikGraph provides generic directed/undirected graph data structures and algorithms for .NET. It comes with algorithms such as depth first seach, breath first search, A* search, shortest path, k-shortest path, maximum flow, etc... This package is a version of the original QuickGraph renamed QuikGraph and ported to .NET Core. It should be seen as an alternative to the old frozen QuickGraph from CodePlex but with fixes. It does not include every sub modules of the original library such as F# stuff, adapters, etc. This build is only the Core of QuikGraph taking advantage of .NET Core. Supported platforms: - .NET Standard 1.3+ - .NET Core 1.0+ - .NET Framework 3.5+ Supports Source Link

Last release 4 years ago
no release in 18 months
Ships unpredictably
gaps range from 4 weeks to 120.0 years
Nearly every release is documented
notes for 8 of 8 stable releases
1 version withdrawn
withdrawn after publishing
127 years old
9 releases · first in 1900

Release timeline

9 releases since 1900

Releases

2.5.04 Jul 2022Deprecated
CryptoRandom no more use deprecate random number generator.
➟ Release 2.5.0 Updates:

Input type for transitive closure/reduction algorithms is more open (IEdgeListGraph rather than BidirectionalGraph).

CryptoRandom no more use deprecate random number generator.

Extends algorithms using CrytoRandom by default (CyclePoppingRandomTreeAlgorithm, MarkovEdgeChainBase, MinimumVertexCoverApproximationAlgorithm).

New:

Add cycle checking for edge set and undirected graphs (DAG - Directed Acyclic Graph check).

Misc:

Assembly is CLS compliant (Common Language Specification).
Additional notes2 sources agree
Version 2.5.0

QuikGraph

Updates:

Input type for transitive closure/reduction algorithms is more open (IEdgeListGraph rather than BidirectionalGraph).

CryptoRandom no more use deprecate random number generator.

Extends algorithms using CrytoRandom by default (CyclePoppingRandomTreeAlgorithm, MarkovEdgeChainBase, MinimumVertexCoverApproximationAlgorithm).

New:

Add cycle checking for edge set and undirected graphs (DAG - Directed Acyclic Graph check).

Misc:

Assembly is CLS compliant (Common Language Specification).

QuikGraph.Serialization

Fixes:

Fix fields being written several times during GraphML serialization for types with multiple inheritance layers.

Fix user data that may be skipped during GraphML deserialization.

Better handle null strings being serialized through GraphML serialization.

Updates:

Deprecate binary serialization for targets lower than .NET Framework 4.6.1.

Update package dependencies.

Optims:

Optimize generated method calls for GraphML serialization.

Misc:

Add target .NET Framework 4.6.1.

Assembly is CLS compliant (Common Language Specification).

QuikGraph.Graphviz

Updates:

Deprecate ToSvg API (underlying web service is down).

Update package dependencies.

Misc:

Assembly is CLS compliant (Common Language Specification).

QuikGraph.Data

Updates:

Update package dependencies.

Misc:

Assembly is CLS compliant (Common Language Specification).

QuikGraph.MSAGL

Updates:

Update package dependencies.

Misc:

Assembly is CLS compliant (Common Language Specification).

QuikGraph.Petri

Updates:

Update package dependencies.

Misc:

Assembly is CLS compliant (Common Language Specification).

2.4.03 Jul 2022

Vertices and edges removal notifications from AdjacencyGraph, EdgeListGraph, BidirectionalGraph and UndirectedGraph are more consistent.

➟ Release 2.4.0 Updates:

Vertices and edges removal notifications from AdjacencyGraph, EdgeListGraph, BidirectionalGraph and UndirectedGraph are more consistent.

Optims:

Optimize vertices and/or edges removal operations on AdjacencyGraph, BidirectionalGraph, BidirectionalMatrixGraph, ClusteredAdjacencyGraph and UndirectedGraph.

New:

Expose a Prim relaxer.

Misc:

Improve library documentation related to raisable exceptions.
Remove the dependency to System.Reflection.TypeExtensions for .NET Standard 1.3 target.

Additional notes2 sources agree

Version 2.4.0

QuikGraph

Updates:

Vertices and edges removal notifications from AdjacencyGraph, EdgeListGraph, BidirectionalGraph and UndirectedGraph are more consistent.

Optims:

Optimize vertices and/or edges removal operations on AdjacencyGraph, BidirectionalGraph, BidirectionalMatrixGraph, ClusteredAdjacencyGraph and UndirectedGraph.

New:

Expose a Prim relaxer.

Misc:

Improve library documentation related to raisable exceptions.
Remove the dependency to System.Reflection.TypeExtensions for .NET Standard 1.3 target.

QuikGraph.Serialization

Updates:

GraphML deserialization extensions now work on IMutableVertexAndEdgeSet rather than IMutableVertexAndEdgeListGraph (allow deserialization on undirected graph).
Update package dependencies.

Misc:

Add target to reduce dependencies in some cases.

QuikGraph.Graphviz

Fixes:

Fix the conversion to Graphviz from delegate graph implementations.

Optims:

Slight optimizations.

Updates:

Update package dependencies.

QuikGraph.Data

Updates:

Update package dependencies.

QuikGraph.MSAGL

Updates:

Update package dependencies.

QuikGraph.Petri

Updates:

Update package dependencies.

Open source →

2.3.04 Feb 2021

Fix the serialization implementation of UndirectedGraph, ArrayUndirectedGraph and UndirectedBidirectionalGraph.

➟ Release 2.3.0 Fixes:

Fix the serialization implementation of UndirectedGraph, ArrayUndirectedGraph and UndirectedBidirectionalGraph.
Fix A* implementation to also compute cost on tree edge.

Updates:

Remove some serializable attributes from algorithms and predicates classes (homognization).
Remove serializable attributes from delegate graphs implementations.
All QuikGraph exceptions can be constructed with a custom message and an eventual inner exception.
CompressedSparseRowGraph also implements IEdgeListGraph interface.
EquateGraphs.Equate helpers now supports a wider range of graph comparisons.

New:

Add the IDistancesCollection to interface the distance information retrieval from shortest path algorithms. Legacy accesses to distances are marked as obsolete.

Misc:

Remove the dependency to System.Collections.NonGeneric for .NET Standard 1.3 target.

Additional notes2 sources agree

Version 2.3.0

QuikGraph

Fixes:

Fix the serialization implementation of UndirectedGraph, ArrayUndirectedGraph and UndirectedBidirectionalGraph.
Fix A* implementation to also compute cost on tree edge.

Updates:

Remove some serializable attributes from algorithms and predicates classes (homognization).
Remove serializable attributes from delegate graphs implementations.
All QuikGraph exceptions can be constructed with a custom message and an eventual inner exception.
CompressedSparseRowGraph also implements IEdgeListGraph interface.
EquateGraphs.Equate helpers now supports a wider range of graph comparisons.

New:

Add the IDistancesCollection to interface the distance information retrieval from shortest path algorithms. Legacy accesses to distances are marked as obsolete.

Misc:

Remove the dependency to System.Collections.NonGeneric for .NET Standard 1.3 target.

QuikGraph.Serialization

Updates:

Update package dependencies.

QuikGraph.Graphviz

Updates:

Update package dependencies.

New:

Make all Dot structures serializable.

QuikGraph.Data

Updates:

Update package dependencies.

QuikGraph.MSAGL

Fixes:

Update reference to AutomaticGraphLayout packages in order to fix assembly strong naming issues.

Updates:

Update package dependencies.

QuikGraph.Petri

Updates:

Update package dependencies.

Open source →

2.2.06 Jun 2020

Use signing key to strong name library assemby.

➟ Release 2.2.0 New:

Use signing key to strong name library assemby.

Additional notes

QuikGraph

New:

Use signing key to strong name library assemby.

QuikGraph.Serialization

New:

Use signing key to strong name library assemby.

QuikGraph.GraphViz

New:

Use signing key to strong name library assemby.

QuikGraph.Data

Misc:

Clean the library code.
Fully document library.
Use JetBrains annotations all over the library as much as possible.

QuikGraph.MSAGL

Migrate the library from GLEE to MSAGL (MSAGL is the successor of GLEE).

Fixes:

Fix typo in populator algorithm.
Fix a bug when converting undirected graph to MSAGL graph.

API Breaks

Some public API breaks (but should remain simple to do a migration).

Misc:

Clean the library code.
Fully document library.
Use JetBrains annotations all over the library as much as possible.

QuikGraph.Petri

Fixes:

Fix PetriNetSimulator with possible collection modified while enumerating.

Updates:

Really make IPetriNet immutable to enforce the difference with IMutablePetriNet.

API Breaks

Some public API breaks (but should remain simple to do a migration).

Misc:

Clean the library code.
Fully document library.
Use JetBrains annotations all over the library as much as possible.

Open source →

2.1.011 May 2020

Use EqualityComparer instead of non-generic object.Equals.

➟ Release 2.1.0 Optims:

Use EqualityComparer<T> instead of non-generic object.Equals.

Updates:

Cancellation of algorithm internally use exception to abort algorithm run.

Additional notes

QuikGraph

Optims:

Use EqualityComparer<T> instead of non-generic object.Equals.

Updates:

Cancellation of algorithm internally use exception to abort algorithm run.

QuikGraph.Serialization

Fixes:

Fix a security vulnerability regarding XML serialization on target .NET Framework 3.5.

QuikGraph.GraphViz

Rework the original QuickGraph.Graphviz module into QuikGraph.Graphviz. This make possible to use the QuikGraph to Dot bridge.

Fixes:

Fix the floating points formatting when converted to Dot (Invariant culture).
Fix some implementation issues accross the library.
Fix labels, comments, tooltips, records and ports escaping.
Fix a lot of graph to Dot conversions issues (wrong properties, invalid formatting, typo, etc).

Updates:

Add all color representations equivalent to System.Drawing.Color or System.Windows.Media.Color to GraphvizColor.

New:

Add conversion extensions from System.Drawing.Font to GraphvizFont (and vice versa).

API Breaks

Dot escape method has been replaced by DotEscapers helpers that handle various escaping scenarios and are static.
Some public API breaks (but should remain simple to do a migration).

Misc:

Clean the library code.
Fully document library including convenient links to official Graphviz documentation.
Use JetBrains annotations all over the library as much as possible.

Open source →

2.0.016 Feb 2020

➟ Release 2.0.0 Split QuikGraph package into 2 packages to extract serialization features:

QuikGraph
QuikGraph.Serialization

New:

Add struct based edge implementations that were in original QuickGraph (STaggedEdge, STaggedUndirectedEdge and SEquatableTaggedEdge).

Misc:

Package no more reference JetBrains.Annotations package, it rather uses some as internal implementation (same development experience for package consumer).

Additional notes

QuikGraph

Split QuikGraph package into 2 packages to extract serialization features:

QuikGraph
QuikGraph.Serialization

New:

Add struct based edge implementations that were in original QuickGraph (STaggedEdge, STaggedUndirectedEdge and SEquatableTaggedEdge).

Misc:

Package no more reference JetBrains.Annotations package, it rather uses some as internal implementation (same development experience for package consumer).

QuikGraph.Serialization

Serialization features extracted from core package.

Open source →

1.0.011 Dec 2019

➟ Release 1.0.0 This package is a version of the original QuickGraph renamed QuikGraph and ported to .NET Core.

It does not include every sub modules of the original library such as F# stuff, adapters, etc. This build is only the Core of QuikGraph taking advantage of .NET Core.

This package should be seen as an alternative one to the old frozen QuickGraph from CodePlex but with fixes.

The library has been cleaned a lot (code smells, etc) and is much more unit tested. Some implementations have been fixed (Yen algorithm, etc). Note that some public API of the original QuickGraph may have slighly changed but the migration should remain easy. This goal of this release was also to uniformize the more it is possible the behavior of various graph structures and algorithms.

It also has been fully documented and most of the library is using JetBrains annotations.

Finally the targets supported by the library has been extended to .NET Framework 3.5+ and also works for .NET Core 1.0+.

Additional notes

This release is based on YC.QuikGraph 3.7.5-deta with a lot of updates.

General:

Fully clean the library code.
Extend support of the library to .NET Framework 3.5+.
Extend support of the library to .NET Core 1.0+.
Various fixes for graphs and algorithms implementations.
Uniformize APIs and behaviors of graphs and algorithms implementations.

Note: Only keep the Core of QuikGraph for this package (feature split).

API Breaks

Some public API breaks (but should remain simple to do a migration).
Some edges structures are removed, the classes implementations are preferred due to C# limitations.
Some algorithms are not usable for now (wrong implementations) and are removed from public API.

Misc:

Generate a documentation for the library via DocFX.
Use JetBrains annotations all over the library as much as possible.

Open source →