How to check if multiple objects are linked in a continuous way?
1 view (last 30 days)
I have multiple handle class objects from a handle class.
I now link them to each other under certain circumstances which shouldn't be relevant here.
Is there a way to check if they are linked in a continous way or if I made 2 or more subsystems whihc arent linked together?
So when I have the objects A,B,C,D,E and F and want them linked for example:
and not like:
the number of linked objects is not constant and can vary between 3 and open end.
But in the second case, all objects are linked but its linked in a wise that there are 2 subsystems, ABC and DEF.
So what I nedd it to get From object(i) to object(j) by going from neighbour to neighbour. If that is impossible the linking failed for my purpose.
But how would i do that, without checking if I can get from object (i) to every other object and that for every of my 10thousands of objects? Is there a simpler way?
Many Thanks in advance
Sean de Wolski on 22 Jun 2020
I don't completely understand what you mean by linking but it sounds like you want some of the capabilities afforded by digraph. You may want to look into having your objects inherit from a Mixin that can then trace your link tree to create the directed graph.