Community

Notifications
Clear all

Cycles in Graphs  

  RSS

frans.magnusson@white.se
(@frans-magnussonwhite-se)
Active Member
Joined: 7 months ago
Posts: 7
04/11/2019 11:09 am  

So onto the next question...

I would like to isolate any parts of a graph that forms a loop (is this called cycles in graph theory?).
Is there an established workflow for this in topologic?
//frans


Quote
Topic Tags
admin
(@admin)
Member Admin
Joined: 2 years ago
Posts: 8
04/11/2019 1:53 pm  
Posted by: @frans-magnussonwhite-se

So onto the next question...

I would like to isolate any parts of a graph that forms a loop (is this called cycles in graph theory?).
Is there an established workflow for this in topologic?
//frans

Sadly we do not support cycles. It is a known limitation in our Graph class. But if you explain more what you want to accomplish, maybe there is a custom workflow we can add to emulate cyclical graphs.


ReplyQuote
frans.magnusson@white.se
(@frans-magnussonwhite-se)
Active Member
Joined: 7 months ago
Posts: 7
04/11/2019 8:33 pm  

Well, maybe I am overreaching here. I would like to find the parts of an apartment where I can get back to the same room without crossing my path and then see if I circumnavigated zero, one or more rooms.


ReplyQuote
admin
(@admin)
Member Admin
Joined: 2 years ago
Posts: 8
11/11/2019 9:05 am  

@frans-magnussonwhite-se

Hmm.. a drawing would help here. I am not sure, but perhaps you can separate the start point and the end point slightly.


ReplyQuote
frans.magnusson@white.se
(@frans-magnussonwhite-se)
Active Member
Joined: 7 months ago
Posts: 7
18/11/2019 9:08 am  

I would like to query a graph of an apartment and identify the two "loops" as sub-graphs. 
Preferably I would also like to know that the red one inscribes the bathroom without connecting to it.
Am I making sense?
//fr


ReplyQuote
admin
(@admin)
Member Admin
Joined: 2 years ago
Posts: 8
17/01/2020 7:47 am  

@frans-magnussonwhite-se

We don’t currently detect cycles in graphs. But I’ll look into creating a custom node in python. 


ReplyQuote
frans.magnusson@white.se
(@frans-magnussonwhite-se)
Active Member
Joined: 7 months ago
Posts: 7
15/02/2020 10:29 am  

Ah - that would be super!

//fr


ReplyQuote
Share: