A GC-friendly graph theory library for .NET Standard intended for use with games.
Go to file
Evan Hemsley 51a91d678e
continuous-integration/drone/push Build is passing Details
update badge in README
2020-02-22 19:18:25 -08:00
Graph rename some files 2020-02-22 19:07:19 -08:00
test remove Core namespace 2020-02-20 18:43:25 -08:00
.drone.yml switch to DroneCI 2020-02-22 19:10:16 -08:00
.gitignore add vscode to ignored 2019-10-23 14:17:20 -07:00
LICENSE add LGPL 3 2019-10-24 11:09:50 -07:00
MoonTools.Graph.sln rename some files 2020-02-22 19:07:19 -08:00
README.md update badge in README 2020-02-22 19:18:25 -08:00

README.md

MoonTools.Graph

NuGet Badge Build Status

A GC-friendly graph theory library for C# intended for use with games.

Usage

Graph implements various algorithms on the following graph structures:

  • Directed
  • Directed Weighted
  • Directed Weighted Multigraph
  • Undirected
  • Undirected Weighted

Notes

Graph algorithms return lazy enumerators to avoid creating GC pressure. If you wish to hang on to the results of an evaluation, make sure to call ToArray() or ToList() on the IEnumerable.

TODO

  • change Neighbors tests to use Equal instead of Contains
  • change Edge id from a Guid to an integer index on the edge
  • Prim Minimum Spanning Tree
  • Kruskal Minimum Spanning Tree
  • Undirected Weighted Multigraph