i have released MoonTools.Core.Graph, a free graph theory library for .NET Core

- designed for use in games
- garbage collector friendly
- implements commonly used algorithms like A* search for pathfinding
- supports multigraphs

licensed under LGPL 3

special thanks to @fool and @BestGirlGrace for tips and tricks

special unthanks to the car that almost killed me on monday

Show thread

oh i should also mention that the library lets you use any equatable type as graph nodes and lets you associate any type as edge data. useful!

Show thread

@dankwraith does it have an optimized case for grids?

@ben that is an interesting suggestion... i will consider this for a later release

Sign in to participate in the conversation is a community for goth nerds, aka people who are interested in the intersections of math, art, programming, philosophy, and related topics. this does not include your techbro ass. we also enjoy a healthy amount of shitposting. if you are a techno-materialist, technocrat, or some flavor of capitalist, don't even bother applying. if you are interested in an account please fill out an application, detailing why you are interested in joining, what you have to bring to the community, and your prior, if any, accounts on the fediverse.