Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
41 commits
Select commit Hold shift + click to select a range
3756285
Optimize the remove operations of AdjacencyGraph.
KeRNeLith Oct 6, 2021
fdfede3
Various cleans and optimizations.
KeRNeLith Oct 9, 2021
ae67182
Clean various SonarQube issues.
KeRNeLith Oct 10, 2021
65dabe7
Remove dependency to System.Reflection.TypeExtensions from QuikGraph.
KeRNeLith Oct 11, 2021
fa432af
Update QuikGraph.Serialization dependencies.
KeRNeLith Oct 11, 2021
4db1cea
Complete xml documentation related to exceptions and fix some doc gen…
KeRNeLith Oct 13, 2021
0763f12
Remove misleading duplicated code.
KeRNeLith Oct 17, 2021
be43081
Add Funding.yml file.
KeRNeLith Oct 24, 2021
4a32d16
Move to langword null for some reference to nullity in documentation …
KeRNeLith Oct 24, 2021
59cf3a6
Rename tests files for consistency.
KeRNeLith Oct 24, 2021
9b174aa
Add tests for Xml graph serialization.
KeRNeLith Oct 24, 2021
24a34bc
Documentation use library logo.
KeRNeLith Oct 26, 2021
684919b
GraphML deserialization use IMutableVertexAndEdgeSet rather than IMut…
KeRNeLith Oct 30, 2021
3d367fc
Add tests for GraphML serialization.
KeRNeLith Oct 30, 2021
36702b7
Add missing define for QuikGraph.Graphviz.
KeRNeLith Oct 31, 2021
53620e9
Improve the implementation of the Graphviz algorithm to better work w…
KeRNeLith Nov 1, 2021
b733c1c
Fix input type of transitive reduction/closure algorithms.
gropax Feb 9, 2022
e1bb3b4
Also relax type of graph used in tests (will allow to make sure we ke…
KeRNeLith Feb 13, 2022
673650c
Merge pull request #53 from gropax/fix-transitive-input
KeRNeLith Feb 13, 2022
0bac902
Make QuikGraph projects CLS compliant (#52)
Yannike Feb 13, 2022
44a88b9
Add contributors to readme.
KeRNeLith Feb 13, 2022
2f9dc5e
Fix typos and minor doc adjustements.
KeRNeLith Mar 23, 2022
a8dd78b
Minor projects update.
KeRNeLith Mar 23, 2022
0dadad9
Soft deprecate ToSvg API no more working.
KeRNeLith Mar 23, 2022
2b1187b
Replace deprecated random API by new one.
KeRNeLith Mar 23, 2022
f69866a
Simplify and remove useless defines.
KeRNeLith Mar 26, 2022
6519d40
Add cycle checking for edge set and undirected graphs.
KeRNeLith Mar 27, 2022
f28a9d3
Upgrade tests to netcoreapp3.1 (supported framework).
KeRNeLith Mar 28, 2022
3f3f043
Move files to a dedicated folder by kind of serialization.
KeRNeLith Jun 23, 2022
0353ab1
Fix fields being written several type for type with multiple inherita…
KeRNeLith Jun 25, 2022
a61a06f
Optimize a bit methods calls in generated code for GraphML serializat…
KeRNeLith Jun 25, 2022
131f73a
Fix location of some graph interfaces.
KeRNeLith Jun 12, 2022
9fb2035
Clean GraphML format definitions.
KeRNeLith Jun 25, 2022
23c9ee0
Fix GraphML deserialization where some data were skipped.
KeRNeLith Jun 26, 2022
74c396b
Better handle null string value through GraphML serialization.
KeRNeLith Jun 26, 2022
c62bdcc
Add tests for serialization of complex heterogenous structures.
KeRNeLith Jun 23, 2022
14f91dc
Minor issues fixes in tests.
KeRNeLith Jun 27, 2022
10b4cea
Comment fix.
KeRNeLith Jul 3, 2022
19a63f0
Add .NET 4.6.1 target that will be the minimal version for binary ser…
KeRNeLith Oct 11, 2021
352b293
Write release notes for QuikGraph modules.
KeRNeLith Jul 3, 2022
9cd6b49
Merge branch 'releases/2.5.0'
KeRNeLith Jul 4, 2022
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
1 change: 1 addition & 0 deletions .github/FUNDING.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
github: [KeRNeLith]
22 changes: 0 additions & 22 deletions .gitignore
Original file line number Diff line number Diff line change
Expand Up @@ -217,23 +217,6 @@ $RECYCLE.BIN/

# Mac desktop service store files
.DS_Store
DotParserProject/DotParserProject/DotGrammar.yrd.orig
DotParserProject/DotParserProject/DotParser.fs.orig
DotParserProject/DotParserProject/Program.fs.orig
DotParserProject/packages/QuickGraph.3.6.61119.7/QuickGraph.3.6.61119.7.nupkg
DotParserProject/packages/QuickGraph.3.6.61119.7/QuickGraph.3.6.61119.7.nuspec
DotParserProject/packages/QuickGraph.3.6.61119.7/lib/net4/CodeContracts/QuickGraph.Contracts.dll
DotParserProject/packages/QuickGraph.3.6.61119.7/lib/net4/CodeContracts/QuickGraph.Data.Contracts.dll
DotParserProject/packages/QuickGraph.3.6.61119.7/lib/net4/CodeContracts/QuickGraph.Graphviz.Contracts.dll
DotParserProject/packages/QuickGraph.3.6.61119.7/lib/net4/CodeContracts/QuickGraph.Serialization.Contracts.dll
DotParserProject/packages/QuickGraph.3.6.61119.7/lib/net4/QuickGraph.Data.XML
DotParserProject/packages/QuickGraph.3.6.61119.7/lib/net4/QuickGraph.Data.dll
DotParserProject/packages/QuickGraph.3.6.61119.7/lib/net4/QuickGraph.Graphviz.XML
DotParserProject/packages/QuickGraph.3.6.61119.7/lib/net4/QuickGraph.Graphviz.dll
DotParserProject/packages/QuickGraph.3.6.61119.7/lib/net4/QuickGraph.Serialization.XML
DotParserProject/packages/QuickGraph.3.6.61119.7/lib/net4/QuickGraph.Serialization.dll
DotParserProject/packages/QuickGraph.3.6.61119.7/lib/net4/QuickGraph.XML
DotParserProject/packages/QuickGraph.3.6.61119.7/lib/net4/QuickGraph.dll


# ===================================================
Expand Down Expand Up @@ -265,14 +248,9 @@ docs/content/release-notes.md
.fake
TestResults/
*.bak
QuickGraph.5.1.TeamCity.user
QuickGraph.sln.docstates

User_*/Out/*
*.trx

tests/QuickGraph.FST.Tests/DOTfst/*
tests/QuickGraph.FSA.Tests/DOTfsa/*
*.orig

.paket/
Expand Down
8 changes: 5 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -91,8 +91,10 @@ QuikGraph is available on [NuGet](https://www.nuget.org) in several modules.

This project exists thanks to all the people who have contributed to the code base.

[![](https://github.com/jnyrup.png?size=50)](https://github.com/jnyrup)
[![](https://github.com/SimonTC.png?size=50)](https://github.com/SimonTC)
[![](https://github.com/tuwuhs.png?size=50)](https://github.com/tuwuhs)
[<img src="https://github.com/jnyrup.png?size=50" width="50px;" alt=""/>](https://github.com/jnyrup)
[<img src="https://github.com/SimonTC.png?size=50" width="50px;" alt=""/>](https://github.com/SimonTC)
[<img src="https://github.com/tuwuhs.png?size=50" width="50px;" alt=""/>](https://github.com/tuwuhs)
[<img src="https://github.com/gropax.png?size=50" width="50px;" alt=""/>](https://github.com/gropax)
[<img src="https://github.com/Yannike.png?size=50" width="50px;" alt=""/>](https://github.com/Yannike)

---
124 changes: 124 additions & 0 deletions RELEASE_NOTES.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,127 @@
# Release notes

## What's new in 2.5.0 July 4 2022

### 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).

---

## What's new in 2.4.0 July 3 2022

### 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.

---

## What's new in 2.3.1 August 30 2021

### QuikGraph.Graphviz
Expand All @@ -13,6 +135,8 @@
#### New:
* Add support of HTML labels.

---

## What's new in 2.3.0 February 4 2021

### QuikGraph
Expand Down
5 changes: 5 additions & 0 deletions docs/docfx.json
Original file line number Diff line number Diff line change
Expand Up @@ -69,6 +69,11 @@
}
],
"dest": "_site",
"globalMetadata": {
"_appFaviconPath": "images/favicon.ico",
"_appLogoPath": "images/logo.svg",
"_appFooter": "QuikGraph"
},
"globalMetadataFiles": [],
"fileMetadataFiles": [],
"template": [ "default", "templates/material" ],
Expand Down
10 changes: 8 additions & 2 deletions docs/documentation/history.md
Original file line number Diff line number Diff line change
@@ -1,16 +1,22 @@
# Library history

## Overview

Below is some summarized information about the history of this library in order to have a better idea of where it comes from.

- [QuickGraph](#QuickGraph)
- [YC.QuickGraph](#YC.QuickGraph)
- [QuikGraph](#QuikGraph) <= Here we are

## QuickGraph

### General information

This is the original library supporting .NET Framework 4.0, Silverlight 4.0, Windows Phone 7, Windows 8 Metro Apps, XBox 360.

QuikGraph was originally created by Jonathan "Peli" de Halleux in 2003.
QuickGraph was originally created by Jonathan "Peli" de Halleux in 2003.

Intially the library was providing generic directed/undirected graph datastructures and algorithms for .NET.
Initially the library was providing generic directed/undirected graph data structures and algorithms for .NET.
QuickGraph was coming with algorithms such as depth first seach, breath first search, A* search, shortest path, k-shortest path, maximum flow, minimum spanning tree, least common ancestors, etc...
QuickGraph was supporting [MSAGL](https://www.microsoft.com/en-us/research/project/microsoft-automatic-graph-layout), [GLEE](https://en.wikipedia.org/wiki/Microsoft_Automatic_Graph_Layout), and [Graphviz](https://www.graphviz.org) to render the graphs, serialization to [GraphML](http://graphml.graphdrawing.org), etc...

Expand Down
Binary file added docs/images/favicon.ico
Binary file not shown.
Loading