How to check if multiple objects are linked in a continuous way?

Hey,

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:

A--> B,C,D

B--> A,C,F

C--> A,F,E

D--> A,F,C

E--> C,B,A

F--> B,C,D

and not like:

A--> B,C

B--> A,C

C--> A,B

D--> E,F

E--> D,F

F--> D,E

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

Best regards

Answer 1

[Sean de Wolski]

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.

[Marc Laub]

Reading this I somehow wrote my own digraph with nodes, juntion points, edges and polygons which grow and shrink, without knwing there is something impemented already.

by linking I mean that each object has a property called "neighbour_..." in which the objects it is linked to are listed and I need that linking in such a way that it doesnt result in 2 or more subsystems which objects arent linked among each other.

I did it myself now by marking the objects starting from one objects. this objcts marks all its neighbour linked objects which themself mark their neighbours. I stop when there are no more neighbour objects which arent marked already and then check if there are unmarked objects in total. if so I have 2 or more subsystems