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, etc...
Install-Package YC.QuickGraph -Version 3.7.5-deta
dotnet add package YC.QuickGraph --version 3.7.5-deta
<PackageReference Include="YC.QuickGraph" Version="3.7.5-deta" />
paket add YC.QuickGraph --version 3.7.5-deta
DotParser is turned off