Skip to content

Improved Layout Algorithm? #50

@Catacomb007

Description

@Catacomb007

I've happened across a graph layout library that seems perfect for this mod.

It's implemented in C#, .NETStandard 2.0, so there should be no problem running it in Mono, and it's under the same MIT License.

There is sample code included with the source, including a standalone graph viewer and editor.
One implementation apparently handled 15 000 edges in 10 minutes, using 4GB of ram, but it is allegedly extensible past 50 000 edges.

Binaries
https://www.microsoft.com/en-us/research/project/microsoft-automatic-graph-layout/
https://www.nuget.org/packages/AutomaticGraphLayout/

Source Code
https://github.com/microsoft/automatic-graph-layout

Using the serious mathematicians' algorithms might lead to performance increases with massive modpacks (like mine), and may create more optimal layouts.

Just thought I could bring it to your attention

Metadata

Metadata

Assignees

No one assigned

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions