roy-t / AStar

A fast 2D path finding library based on the A* algorithm. Works with both grids and graphs. Supports any .NET variant that supports .NETStandard 2.0 or higher. This library has no external dependencies. The library is licensed under the MIT license.
http://roy-t.nl
MIT License
340 stars 60 forks source link

Saving and loading graphs #38

Closed jcageman closed 4 years ago

jcageman commented 4 years ago

Would it be possible to extend the library to also load & save graphs? Would be very useful for testing purposes! Of course the saving should also be possible from code and viewer, such that it's easy to dump a graph and load it up in the viewer

roy-t commented 4 years ago

The editor is quite simple at the moment and doesn't support displaying arbitrary graphs. I think all the classes used are easily serializable by the built in serializers. Have you tried that? Otherwise I might be able to take a look at this request. :)

jcageman commented 4 years ago

I tried serializing the grid to json, but the nodes matrix isn't serialized already. The format would't need to be efficiënt anyhow. As long as the editor would support grids up to 1000x1000 it should be good enough for testing. Might also be worth looking into graph viz for example just as an idea for general graphs.

jcageman commented 4 years ago

Would you have any thoughts how you would want it implemented? i could give it a go and submit a pull request?

roy-t commented 4 years ago

Hey, I was going to respond. But I see you went ahead already. But to be honest I was very much in doubt if this should be part of this library. Let me explain :).

I see the concrete Node and Edge classes as examples, or for quick prototyping. While I expect games to implement INode and IEdge via their own classes. And games having their own ideas on how to serialize them.

That leaves serialization of value in two scenarios:

In case of the editor it might be nice. But the editor is mainly there tho show you how this library works. You can't make arbitrary graphs with it. So I'm not sure if a save/load feature is needed as you can always quickly recreate what you had in a few clicks.

In case of prototyping it might add real value. As you give users a quick way to load/save the graph. In that case also having the feature in the editor is nice because it gives people an example.

I've looked at your PR and I like it a lot more than I thought I would. The code is clean and having the separate types for serialization is very nice. However given the above ideas I have a couple of suggestions (If you agree).

Other than that I like the code a lot!

jcageman commented 4 years ago

I'll rewrite my PR given your feedback and I'll write some unit tests to support it 👍 Which serialization method would you prefer? I thought json would be nice since it's readable at least (especially in case of issues when format changed).

jcageman commented 4 years ago

Just submitted my latest changes, please have another look

roy-t commented 4 years ago

Hey, changes look great. I've merged the changes and updated the version. Thanks for contributing! :D