https://github.com/yaccconstructor/quickgraph

Generic Graph Data Structures and Algorithms for .NET
https://github.com/yaccconstructor/quickgraph

algorithm c-sharp datastructures fsharp graph-algorithms quickgraph

Last synced: 25 days ago
JSON representation

Generic Graph Data Structures and Algorithms for .NET

• Host: GitHub
• URL: https://github.com/yaccconstructor/quickgraph
• Owner: YaccConstructor
• License: ms-pl
• Created: 2014-12-16T14:28:24.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2019-12-29T11:21:19.000Z (over 5 years ago)
• Last Synced: 2025-05-15T13:07:31.310Z (25 days ago)
• Topics: algorithm, c-sharp, datastructures, fsharp, graph-algorithms, quickgraph
• Language: C#
• Homepage: http://yaccconstructor.github.io/QuickGraph/
• Size: 40.8 MB
• Stars: 544
• Watchers: 49
• Forks: 201
• Open Issues: 37
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.txt

Awesome Lists containing this project

README

        
# QuickGraph [![NuGet Status](http://img.shields.io/nuget/v/YC.QuickGraph.svg?style=flat)](https://www.nuget.org/packages/YC.QuickGraph/)

QuickGraph provides generic directed/undirected graph datastructures and algorithms for .NET.

QuickGraph comes with algorithms such as depth first seach, breath first search, A* search, shortest path, k-shortest path, maximum flow, minimum spanning tree, etc.

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

Branch | .NET |

---| ---

Master | [![master .NET Build Status](https://img.shields.io/appveyor/ci/gsvgit/quickgraph/master.svg)](https://ci.appveyor.com/project/gsvgit/quickgraph) |

GraphTasks | [![GraphTasks .NET Build Status](https://img.shields.io/appveyor/ci/gsvgit/quickgraph/GraphTasks.svg)](https://ci.appveyor.com/project/gsvgit/quickgraph) |

## Contributing

### Build

* Clone this repo.

* Install Pex from lib/Pex.

* Install CodeContracts from lib/DotNet.CodeContracts.

* Use build.cmd for build.

* Use Visual Studio 2015 for development.

### Where to go next?

* [Documentation](https://yaccconstructor.github.io/QuickGraph/)

### Maintainer(s)

* [@gsvgit](https://github.com/gsvgit)