search

Benezivas / algobattle

Let teams compete by making them create hard instances and fast solvers for problems of your choice. Then pitch these instances and solvers against one another. All language-agnostic.
https://algobattle.org
MIT License
8 stars 3 forks source link

Graph utility methods #162

Closed ImogenBits closed 9 months ago

ImogenBits commented 9 months ago

Currently some common graph operations like normalizing the edges in an undirected graph to go in both directions or checking if an edge or path is in a graph are pretty annoying due to the way we encode graphs. This PR just adds some utility methods to help with that.

Benezivas commented 9 months ago

Thank you, these basic and very common operations should prove to be useful. I would however not plan to extend these much further, as at some point it makes more sense to utilize a proper graph library in a problem file.