UNITY ACCOUNT

You need a Unity Account to shop in the Online and Asset Stores, participate in the Unity Community and manage your license portfolio. Create account

Unity account

You need a Unity Account to shop in the Online and Asset Stores, participate in the Unity Community and manage your license portfolio. Create account

Language

Question by jolechallinor3 · Oct 06, 2021 at 03:20 PM · c#procedural graph procedural generation edges

Generating a minimum spanning tree from a list of edges

So I've done some googling on this but am still completely stuck. I've looked into several algorithms and methods, but I'm unsure how to utilise any of them.

So assume I have a list of edges sorted by their length (smallest first) - I'd like to generate a minimum spanning tree from this for some dungeon generation, wherein only edges that DO NOT form a cycle are added to a separate list. Could anyone help me out with this? Thanks.

Add comment

Answers Answers and Comments

736 People are following this question.