{"id":21317198,"url":"https://github.com/oldrev/sandwych.quickgraph","last_synced_at":"2025-07-12T02:32:39.124Z","repository":{"id":60773906,"uuid":"123229287","full_name":"oldrev/Sandwych.QuickGraph","owner":"oldrev","description":"Sandwych.QuickGraph is a port of the awesome QuickGraph to .NET Standard, it provides generic directed/undirected graph datastructures and algorithms for .NET.","archived":false,"fork":false,"pushed_at":"2020-07-29T13:55:52.000Z","size":491,"stargazers_count":27,"open_issues_count":3,"forks_count":6,"subscribers_count":4,"default_branch":"master","last_synced_at":"2024-10-28T17:12:29.942Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"C#","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"ms-pl","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/oldrev.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2018-02-28T04:31:16.000Z","updated_at":"2023-04-17T06:21:24.000Z","dependencies_parsed_at":"2022-10-04T15:30:58.667Z","dependency_job_id":null,"html_url":"https://github.com/oldrev/Sandwych.QuickGraph","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oldrev%2FSandwych.QuickGraph","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oldrev%2FSandwych.QuickGraph/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oldrev%2FSandwych.QuickGraph/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/oldrev%2FSandwych.QuickGraph/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/oldrev","download_url":"https://codeload.github.com/oldrev/Sandwych.QuickGraph/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":225787160,"owners_count":17524104,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-21T18:42:22.712Z","updated_at":"2024-11-21T18:42:23.482Z","avatar_url":"https://github.com/oldrev.png","language":"C#","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Sandwych.QuickGraph\n\n[![NuGet Stats](https://img.shields.io/nuget/v/Sandwych.QuickGraph.Core.svg)](https://www.nuget.org/packages/Sandwych.QuickGraph.Core) \n[![Build status](https://ci.appveyor.com/api/projects/status/bot7355f3eqedefj?svg=true)](https://ci.appveyor.com/project/oldrev/sandwych-quickgraph)\n[![Build Status](https://travis-ci.org/oldrev/Sandwych.QuickGraph.svg?branch=master)](https://travis-ci.org/oldrev/Sandwych.QuickGraph)\n\nGeneric Graph Data Structures and Algorithms for .NET\n\nSandwych.QuickGraph is a port of the original QuickGraph project to .NET Standard 1.6+.\n\nQuickGraph 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, least common ancestors, etc... QuickGraph supports MSAGL, GLEE, and Graphviz to render the graphs, serialization to GraphML, etc...\n\nQuickGraph is a portable library, i.e. supports .Net 4.0, Silverlight 4.0, Windows Phone 7, XBox 360 and Windows 8 Metro apps. QuickGraph is annotated with Code Contracts.\n\nOther projects using QuickGraph:\n\n* Reflector.Graph Addin\n* Graph#, layout algorithms\n* Jolt.Net, a backing store for a generic finite state machine implementation\n* JSL StyleCop, Custom rules for Microsoft's StyleCop utility\n* NDepend, codebase macro analysis\n* Dependency Viewer\n\n# NuGet Instructions\n\n```powershell\nPM\u003e Install-Package Sandwych.QuickGraph.Core\n```\n\n# A simple example\nThis example takes a DataSet, builds the graph of table and constraints from the schema and computes the table topological sort (useful to figure order to populate a database):\n\n```csharp\nDataSet ds = new MyDataSet(); // your dataset\nvar graph = ds.ToGraph();  // wraps the dataset into a DataSetGraph\nforeach(DataTable table in graph.TopologicalSort()) // applies a topological sort to the dataset graph\n    Console.WriteLine(table.TableName); // in which order should we delete the tables?\n```\n\n# License\n\nSandwych.QuickGraph is licensed to the MS-PL License. More details please see the `LICENSE.md` file.\n\n# History\n\n* Sandwych.QuickGraph 1.0.0 Ported to .NET Standard 1.6.\n* QuickGraph 3.6. Portable Class Library support.\n* QuickGraph 3.3.51106.0 available on nuget, no more support for .NET 2.0.\n* QuickGraph 3.3 (updated) added Code Contracts reference assemblies\n* QuickGraph 3.3 adds new graph data structures based on delegates\n* QuickGraph 3.2 (bis) supporting Silveright\n* QuickGraph 3.2 started using Code Contracts.\n* QuickGraph 3.1 brings a Fibonacci Heap and support for 2.0 is back.\n* QuickGraph 3.0 takes advantage of extension methods to simplify tasks.\n* QuickGraph 2.0 introduced support for generic graph data structures\n* The original QuickGraph for .net 1.0 was posted on CodeProject in 8 Dec 2003. It was time to do a refresh and make the graph generic.\n\n\nThe design of QuickGraph is inspired from the Boost Graph Library.\n\n# Where to go next?\n\n* Developer Manual\n* FAQ\n* Peli's blog\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Foldrev%2Fsandwych.quickgraph","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Foldrev%2Fsandwych.quickgraph","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Foldrev%2Fsandwych.quickgraph/lists"}