graph theory

Looking for loops in networks It’s seems very…

| 2016-12-16

Looking for loops in networks. It’s seems very simple, but when i’ve started to search for a programmatic way to solve this, you ends up with a kind of complexity that seems much too high compared to the problem. After a bit of research, i found the Rocha Thatte method. It is a very elegant …

Finding cycles in networks Since several days i…

| 2016-11-16

Finding cycles in networks. Since several days, i was trying to solve a problem that will occur in #peel: how to broke a connection when the connection is part of a “cycle” (i’ve called it “loop” until now). This problem is illustrated here: The beginning of the answer is in wikipedia and uses graph theory …