search

DanielKote / Foreman2

Visual planning tool for Factorio
Other
162 stars 16 forks source link

auto graph structuring #21

Open antrobot1234 opened 2 years ago

antrobot1234 commented 2 years ago

I know this is a bit out there, but let's face it, sometimes the graphs you create end up in a spaghettis mess that rivals the factory it intends to replace. I think it would be extremely handy if there was some utility function I could use to automatically reformat my graph into something more sensibly lain out. As for sensible layouts, it could take a page from the kirkmcdonald calculator and use a sankey diagram method, or it could be it's own sorting system.

angrmgmt commented 2 years ago

This is a pretty hard problem to solve, actually. Not impossible, though! See Fluffy's Research Tree mod for RimWorld.

For a good jumping off point for researching algorithms: https://en.wikipedia.org/wiki/Layered_graph_drawing

NotRexButCaesar commented 2 years ago

If this was added, it would also be nice to have a way to automatically place/connect the ingredient nodes for a recipe.