Я работаю над веб-приложением для анализа трубопроводной сети, которое требует знания петель в сети трубопроводов, чтобы решить их с помощью метода Харди Кросса. Пользователь может добавлять, щелкать и перетаскивать каналы, чтобы соединить их вместе и сформировать сеть каналов. У меня проблема с тем, что средняя конвейерная сеть, состоящая из 5-10 циклов и 8-10 узлов, работает вечно, потому что мой алгоритм поиска l oop занимает много времени.
Я прочитал о алгоритме Джонсона, но даже это O ((# циклы + 1) (ребра + узлы)) время, которое действительно медленно. Есть ли лучшие способы найти циклы в неориентированном графе? Я прочитал этот пост о переполнении стека: Поиск всех циклов в неориентированных графах
Я использовал переведенный узлом код, и он очень медленный после нескольких циклов.
Есть ли лучший способ? Или есть способ проанализировать трубопроводную сеть без необходимости знать петли? Как что-то вроде EP ANet делает это?