Community

Cycles in Graphs  

  RSS

frans.magnusson@white.se
(@frans-magnussonwhite-se)
Active Member
Joined: 3 weeks ago
Posts: 6
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: 1 year ago
Posts: 7
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: 3 weeks ago
Posts: 6
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: 1 year ago
Posts: 7
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: 3 weeks ago
Posts: 6
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
Share:

Please Login or Register