After some unsuccessful attempts to make my own graph library I decided to try and find an already finished node graph library that could be used with Unity.
I need a library that can keep track of vertices and edges between them (one graph per class preferably). I’ve found the A* Pathfinding Project, which appears to be optimized and used for pathfinding, but probably not for storing simple graphs and processing them. In my game the player can build structures using custom parts (well, currently only blocks, but other shapes could be supported). I need to keep track of all the connected parts so that when the player removes a part, I can detect graph splits and separate the structure into multiple smaller ones. QuickGraph would be perfect for this task, but I couldn’t get it to work with Unity.
Is it somehow possible to add QuickGraph to Unity? Or is there any other library that provides graphs like that?
Thanks!