Chneau.Graph 1.0.0

.NET 10.0 This package targets .NET 10.0. The package is compatible with this framework or higher. 
dotnet add package Chneau.Graph --version 1.0.0
                    


                    

                
NuGet\Install-Package Chneau.Graph -Version 1.0.0
This command is intended to be used within the Package Manager Console in Visual Studio, as it uses the NuGet module's version of Install-Package. 
<PackageReference Include="Chneau.Graph" Version="1.0.0" />
For projects that support PackageReference, copy this XML node into the project file to reference the package. 
<PackageVersion Include="Chneau.Graph" Version="1.0.0" />
                    


                            Directory.Packages.props
                        

                    

                
<PackageReference Include="Chneau.Graph" />
                    


                            Project file
For projects that support Central Package Management (CPM), copy this XML node into the solution Directory.Packages.props file to version the package. 
paket add Chneau.Graph --version 1.0.0
                    


                    

                
#r "nuget: Chneau.Graph, 1.0.0"
#r directive can be used in F# Interactive and Polyglot Notebooks. Copy this into the interactive tool or source code of the script to reference the package. 
#:package Chneau.Graph@1.0.0
#:package directive can be used in C# file-based apps starting in .NET 10 preview 4. Copy this into a .cs file before any lines of code to reference the package. 
#addin nuget:?package=Chneau.Graph&version=1.0.0
                    


                            Install as a Cake Addin
                        

                    

                
#tool nuget:?package=Chneau.Graph&version=1.0.0
                    


                            Install as a Cake Tool

graph-cs

NuGet License: MIT

Modern, high-performance graph processing, Dijkstra shortest path, topology simplification, and GTFS transit feed parser in C# (.NET 10).

Ported from chneau/graph-java and chneau/graph.

Features

  • Optimized Dijkstra Shortest Path: $O((V + E) \log V)$ shortest-path search using .NET PriorityQueue<TElement, TPriority>.
  • Bidirectional Topology Reduction: Iterative dead-end and degree-2 intermediate node contraction (Simplify.Reduce(g)).
  • Streaming GTFS Transit Archive Parser: High-speed reader for GTFS .zip archives (stops.txt, calendar.txt, stop_times.txt).

Installation

dotnet add package Chneau.Graph

Quick Start

using Chneau.Graph;

var g = new Graph();
g.AddBiEdge(1, 2, 5);
g.AddBiEdge(2, 3, 2);
g.AddBiEdge(1, 3, 10);

var res = Dijkstra.Shortest(g, 1, 3);
Console.WriteLine($"Distance: {res?.Distance}"); // 7
Console.WriteLine($"Path: [{string.Join(", ", res?.Path ?? [])}]"); // [1, 2, 3]

Simplify.Reduce(g);

Benchmarks

Run benchmarks locally:

dotnet test -c Release --filter TestRunBenchmarkSuite --logger "console;verbosity=detailed"

License

MIT © chneau

Product Compatible and additional computed target framework versions.
.NET net10.0 is compatible.  net10.0-android was computed.  net10.0-browser was computed.  net10.0-ios was computed.  net10.0-maccatalyst was computed.  net10.0-macos was computed.  net10.0-tvos was computed.  net10.0-windows was computed. 
Compatible target framework(s)
Included target framework(s) (in package)
Learn more about Target Frameworks and .NET Standard.

NuGet packages

This package is not used by any NuGet packages.

GitHub repositories

This package is not used by any popular GitHub repositories.

Version Downloads Last Updated
1.0.0 92 9/5/2026